A New Algorithm for Solving Ring-LPN with a Reducible Polynomial

The LPN (Learning Parity with Noise) problem has recently proved to be of great importance in cryptology. A special and very useful case is the RING-LPN problem, which typically provides improved efficiency in the constructed cryptographic primitive. We present a new algorithm for solving the RING-LPN problem in the case when the polynomial used is reducible. It greatly outperforms previous algorithms for solving this problem. Using the algorithm, we can break the Lapin authentication protocol for the proposed instance using a reducible polynomial, in about 2^70 bit operations

Some Notes on Code-Based Cryptography

This thesis presents new cryptanalytic results in several areas of coding-based cryptography. In addition, we also investigate the possibility of using convolutional codes in code-based public-key cryptography. The first algorithm that we present is an information-set decoding algorithm, aiming towards the problem of decoding random linear codes. We apply the generalized birthday technique to information-set decoding, improving the computational complexity over previous approaches. Next, we present a new version of the McEliece public-key cryptosystem based on convolutional codes. The original construction uses Goppa codes, which is an algebraic code family admitting a well-defined code structure. In the two constructions proposed, large parts of randomly generated parity checks are used. By increasing the entropy of the generator matrix, this presumably makes structured attacks more difficult. Following this, we analyze a McEliece variant based on quasi-cylic MDPC codes. We show that when the underlying code construction has an even dimension, the system is susceptible to, what we call, a squaring attack. Our results show that the new squaring attack allows for great complexity improvements over previous attacks on this particular McEliece construction. Then, we introduce two new techniques for finding low-weight polynomial multiples. Firstly, we propose a general technique based on a reduction to the minimum-distance problem in coding, which increases the multiplicity of the low-weight codeword by extending the code. We use this algorithm to break some of the instances used by the TCHo cryptosystem. Secondly, we propose an algorithm for finding weight-4 polynomials. By using the generalized birthday technique in conjunction with increasing the multiplicity of the low-weight polynomial multiple, we obtain a much better complexity than previously known algorithms. Lastly, two new algorithms for the learning parities with noise (LPN) problem are proposed. The first one is a general algorithm, applicable to any instance of LPN. The algorithm performs favorably compared to previously known algorithms, breaking the 80-bit security of the widely used (512,1/8) instance. The second one focuses on LPN instances over a polynomial ring, when the generator polynomial is reducible. Using the algorithm, we break an 80-bit security instance of the Lapin cryptosystem

An improvement to Stern's algorithm

The decoding problem is a fundamental problem in computational complexity theory. In particular, the efficiency of which the problem can be decided has implications on the security of cryptosystems based on hard problems in coding theory. Stern's algorithm has long been the best algorithm available, with slight modifications over the years yielding only small speed-ups. This paper describes an improved method of finding low weight codewords in a random code, leading to an improved decoding algorithm

Characteristics of SARS-CoV-2-containing aerosols in hospital corridors

The aim of this work is to investigate the presence of airborne SARS-CoV-2 in corridors of infection wards, and gain more detailed size information of SARS-CoV-2-containing aerosols. Associations between SARS-CoV-2 presence and relative humidity and/or temperature in the facilities is also explored

Airborne SARS-CoV-2 RNA collected during childbirth and autopsy

Airborne SARS-CoV-2 is considered to play a major role in covid-19 transmission, and several studies have reported its presence in hospital environments, including corridors, patient rooms, cohort rooms and ICUs (Dinoi et al., 2022). The risk of airborne virus have been associated with a number of factors, such as low ventilation, high patient viral load and in some cases, certain medical procedures.However, specific medical situations still deserve further investigation. One such situation of interest is childbirth, as respiratory emissions, which could contain virus, are increased due to heavy breathing during labor. Another situation with potential risk for airborne SARS-CoV-2 is autopsy.The aim of the current study was to further explore the presence of airborne SARS-CoV-2 RNA during childbirth and autopsy.The results in this study can increase our understanding about the risk of covid-19 transmission by aerosols at delivery wards and during autopsy, even though the sample material is small. Reports of airborne SARS-CoV-2 in hospital environments contribute to improving guidelines for protective equipment for healthcare personnel working with such patients

Longitudinal, size-resolved air sampling of SARS-CoV-2 in hospital corridors and relations to the indoor environment

The aim of this work is to investigate the presence of airborne SARS-CoV-2 in corridors of infection wards, and gain more detailed size information of SARS-CoV-2-containing aerosols. Associations between SARS-CoV-2 presence and relative humidity and/or temperature in the facilities is also explored

SARS-CoV-2 in size-fractionated aerosols from hospital corridors and relations to the indoor environment

The aim of the current study was to evaluate the presence of airborne virus, specifically SARS-CoV-2, in infection ward corridors, and the size distribution of the virus-containing aerosols. Associations between virus presence and relative humidity and/or temperature in the facilities was also investigated

Airborne SARS-CoV-2 during childbirth

Airborne SARS CoV 2 is considered to play a major role in covid 19 transmission, and has been found in several hospital environments. There is a need to investigate the presence of airborne SARS CoV 2 in other hospital areas than traditional infectious disease wards. The results from the present study can contribute to a better understanding of the risk of covid 19 transmission by aerosols at delivery wards