Assessing and countering reaction attacks against post-quantum public-key cryptosystems based on QC-LDPC codes

Code-based public-key cryptosystems based on QC-LDPC and QC-MDPC codes are promising post-quantum candidates to replace quantum vulnerable classical alternatives. However, a new type of attacks based on Bob's reactions have recently been introduced and appear to significantly reduce the length of the life of any keypair used in these systems. In this paper we estimate the complexity of all known reaction attacks against QC-LDPC and QC-MDPC code-based variants of the McEliece cryptosystem. We also show how the structure of the secret key and, in particular, the secret code rate affect the complexity of these attacks. It follows from our results that QC-LDPC code-based systems can indeed withstand reaction attacks, on condition that some specific decoding algorithms are used and the secret code has a sufficiently high rate.Comment: 21 pages, 2 figures, to be presented at CANS 201

Analysis of reaction and timing attacks against cryptosystems based on sparse parity-check codes

In this paper we study reaction and timing attacks against cryptosystems based on sparse parity-check codes, which encompass low-density parity-check (LDPC) codes and moderate-density parity-check (MDPC) codes. We show that the feasibility of these attacks is not strictly associated to the quasi-cyclic (QC) structure of the code but is related to the intrinsically probabilistic decoding of any sparse parity-check code. So, these attacks not only work against QC codes, but can be generalized to broader classes of codes. We provide a novel algorithm that, in the case of a QC code, allows recovering a larger amount of information than that retrievable through existing attacks and we use this algorithm to characterize new side-channel information leakages. We devise a theoretical model for the decoder that describes and justifies our results. Numerical simulations are provided that confirm the effectiveness of our approach

Compressed correlation functions and fast aging dynamics in metallic glasses

We present x-ray photon correlation spectroscopy measurements of the atomic dynamics in a Zr67Ni33 metallic glass, well below its glass transition temperature. We find that the decay of the density fluctuations can be well described by compressed, thus faster than exponential, correlation functions which can be modeled by the well-known Kohlrausch-Williams-Watts function with a shape exponent {\beta} larger than one. This parameter is furthermore found to be independent of both waiting time and wave-vector, leading to the possibility to rescale all the correlation functions to a single master curve. The dynamics in the glassy state is additionally characterized by different aging regimes which persist in the deep glassy state. These features seem to be universal in metallic glasses and suggest a non diffusive nature of the dynamics. This universality is supported by the possibility of describing the fast increase of the structural relaxation time with waiting time using a unique model function, independently of the microscopic details of the system.Comment: 7 pages, 4 figures. To be published in J. Chem. Phy

Comparative Evaluation of Packet Classification Algorithms for Implementation on Resource Constrained Systems

This paper provides a comparative evaluation of a number of known classification algorithms that have been considered for both software and hardware implementation. Differently from other sources, the comparison has been carried out on implementations based on the same principles and design choices. Performance measurements are obtained by feeding the implemented classifiers with various traffic traces in the same test scenario. The comparison also takes into account implementation feasibility of the considered algorithms in resource constrained systems (e.g. embedded processors on special purpose network platforms). In particular, the comparison focuses on achieving a good compromise between performance, memory usage, flexibility and code portability to different target platforms

LEDAkem: a post-quantum key encapsulation mechanism based on QC-LDPC codes

This work presents a new code-based key encapsulation mechanism (KEM) called LEDAkem. It is built on the Niederreiter cryptosystem and relies on quasi-cyclic low-density parity-check codes as secret codes, providing high decoding speeds and compact keypairs. LEDAkem uses ephemeral keys to foil known statistical attacks, and takes advantage of a new decoding algorithm that provides faster decoding than the classical bit-flipping decoder commonly adopted in this kind of systems. The main attacks against LEDAkem are investigated, taking into account quantum speedups. Some instances of LEDAkem are designed to achieve different security levels against classical and quantum computers. Some performance figures obtained through an efficient C99 implementation of LEDAkem are provided.Comment: 21 pages, 3 table

Background modeling by shifted tilings of stacked denoising autoencoders

The effective processing of visual data without interruption is currently of supreme importance. For that purpose, the analysis system must adapt to events that may affect the data quality and maintain its performance level over time. A methodology for background modeling and foreground detection, whose main characteristic is its robustness against stationary noise, is presented in the paper. The system is based on a stacked denoising autoencoder which extracts a set of significant features for each patch of several shifted tilings of the video frame. A probabilistic model for each patch is learned. The distinct patches which include a particular pixel are considered for that pixel classification. The experiments show that classical methods existing in the literature experience drastic performance drops when noise is present in the video sequences, whereas the proposed one seems to be slightly affected. This fact corroborates the idea of robustness of our proposal, in addition to its usefulness for the processing and analysis of continuous data during uninterrupted periods of time.Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech

Hard - X-rays selected Active Galactic Nuclei. I. A radio view at high-frequencies

A thorough study of radio emission in Active Galactic Nuclei (AGN) is of fundamental importance to understand the physical mechanisms responsible for the emission and the interplay between accretion and ejection processes. High frequency radio observations can target the nuclear contribution of smaller emitting regions and are less affected by absorption. We present JVLA 22 and 45 GHz observations of 16 nearby (0.003$\le$z$\le$0.3) hard - X-rays selected AGN at the (sub)-kpc scale with tens uJy beam$^{-1}$ sensitivity. We detected 15/16 sources, with flux densities ranging from hundreds uJy beam$^{-1}$ to tens Jy (specific luminosities from $\sim$10$^{20}$ to $\sim$10$^{25}\,W\,Hz^{-1}$ at 22 GHz). All detected sources host a compact core, with 8 being core-dominated at either frequencies, the others exhibiting also extended structures. Spectral indices range from steep to flat/inverted. We interpret this evidence as either due to a core+jet system (6/15), a core accompanied by surrounding star formation (1/15), to a jet oriented close to the line of sight (3/15), to emission from a corona or the base of a jet (1/15), although there might be degeneracies between different processes. Four sources require more data to shed light on their nature. We conclude that, at these frequencies, extended, optically-thin components are present together with the flat-spectrum core. The ${L_R}/{L_X}\sim10^{-5}$ relation is roughly followed, indicating a possible contribution to radio emission from a hot corona. A weakly significant correlation between radio core (22 and 45 GHz) and X-rays luminosities is discussed in the light of an accretion-ejection framework.Comment: Accepted for publication on MNRA

The MURALES survey II. Presentation of MUSE observations of 20 3C low-z radio galaxies and first results

We present observations of a complete sub-sample of 20 radio galaxies from the Third Cambridge Catalog (3C) with redshift <0.3 obtained from VLT/MUSE optical integral field spectrograph. These data have been obtained as part of the survey MURALES (a MUse RAdio Loud Emission line Snapshot survey) with the main goal of exploring the Active Galactic Nuclei (AGN) feedback process in a sizeable sample of the most powerful radio sources at low redshift. We present the data analysis and, for each source, the resulting emission line images and the 2D gas velocity field. Thanks to their unprecedented depth (the median 3 sigma surface brightness limit in the emission line maps is 6X10^-18 erg s-1 cm-2 arcsec-2, these observations reveal emission line structures extending to several tens of kiloparsec in most objects. In nine sources the gas velocity shows ordered rotation, but in the other cases it is highly complex. 3C sources show a connection between radio morphology and emission line properties. Whereas, in three of the four Fanaroff and Riley Class I radio galaxies (FRIs), the line emission regions are compact, ~1 kpc in size; in all but one of the Class II radiogalaxies FRIIs, we detected large scale structures of ionized gas with a median extent of 17 kpc. Among the FRIIs, those of high and low excitation show extended gas structures with similar morphological properties, suggesting that they both inhabit regions characterized by a rich gaseous environment on kpc scale.Comment: Accepted for publication in A&