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

Role of carbon dioxide and ion transport in the formation of sub-embryonic fluid by the blastoderm of the Japanese quail

1. The explanted blastoderm of the Japanese quail was used to explore the role of ions and carbon dioxide in determining the rate of sub-embryonic fluid (SEF) production between 54 and 72 h of incubation. 2. Amiloride, an inhibitor of Na+/H+ exchange, at concentrations of 10-3 to 10-6 M substantially decreased the rate of SEF production when added to the albumen culture medium. N-ethylmaleimide, an inhibitor of V type H+ ATPase, also decreased this rate but only to a small extent at the highest dose applied, 10-3 M. Both inhibitors had no effect on SEF production when added to the SEF. 3. The inhibitors of cellular bicarbonate and chloride exchange, 4-acetamido-4-'isothiocyano-2, 2-'disulphonic acid (SITS) and 4,4'diisothiocyanostilbene-2,2-'disulphonic acid (DIDS), had no effect upon SEF production. 4. Ouabain, an inhibitor of Na+/K+ ATPase, decreased SEF production substantially at all concentrations added to the SEF (10-3 to 10-6 M). Three sulphonamide inhibitors of carbonic anhydrase, acetazolamide, ethoxzolamide and benzolamide, decreased SEF production when added to the SEF at concentrations of 10-3 to 10-6 M. Benzolamide was by far the most potent. Neither ouabain nor the sulphonamides altered SEF production when added to the albumen culture medium. 5. Using a cobalt precipitation method, carbonic anhydrase activity was localised to the endodermal cells of the area vasculosa. The carbonic anhydrase activity was primarily associated with the lateral plasma membranes, which together with the potent inhibitory effect of benzolamide, suggests the carbonic anhydrase of these cells is the membrane-associated form, CA IV. 6. The changes in SEF composition produced by inhibitors were consistent with the production of SEF by local osmotic gradients. 7. It is concluded that a Na+/K+ ATPase is located on the basolateral membranes of the endodermal cells of the area vasculosa , and that a sodium ion/hydrogen ion exchanger is located on their apical surfaces. Protons for this exchanger would be provided by the hydration of CO2 catalysed by the membrane-associated carbonic anhydrase. Furthermore, it is proposed that the prime function of the endodermal cells of the area vasculosa is the production of SEF

Wave: A New Family of Trapdoor One-Way Preimage Sampleable Functions Based on Codes

We present here a new family of trapdoor one-way Preimage Sampleable Functions (PSF) based on codes, the Wave-PSF family. The trapdoor function is one-way under two computational assumptions: the hardness of generic decoding for high weights and the indistinguishability of generalized $(U,U+V)$-codes. Our proof follows the GPV strategy [GPV08]. By including rejection sampling, we ensure the proper distribution for the trapdoor inverse output. The domain sampling property of our family is ensured by using and proving a variant of the left-over hash lemma. We instantiate the new Wave-PSF family with ternary generalized $(U,U+V)$-codes to design a "hash-and-sign" signature scheme which achieves existential unforgeability under adaptive chosen message attacks (EUF-CMA) in the random oracle model. For 128 bits of classical security, signature sizes are in the order of 15 thousand bits, the public key size in the order of 4 megabytes, and the rejection rate is limited to one rejection every 10 to 12 signatures.Comment: arXiv admin note: text overlap with arXiv:1706.0806

'We’re just gonna scribble it': The affective and social work of destruction in children’s art-making with different semiotic resources

In this paper I explore children’s destruction of their artwork as it occurs on paper or digitally via the interactive whiteboard (IWB). Social semiotics offers a theoretical lens for understanding children’s acts of destruction as meaningful and how different semiotic resources shape the meaning-making involved in destruction differently. To explore this further, I consider two episodes of art-making: firstly, an episode of child-parent art-making that ended in the five year old child scribbling over a drawing on paper with a black crayon, and secondly, an episode of a five year old child using touch to cover over the drawing she had made on the classroom IWB during free-flow activity time. A comparison between these two episodes is used to explore how digital and paper-based semiotic resources may impact differently on the experience of destruction and the affective and relational work that it can achieve

Severe generalised hypersensitivity reaction to topical neomycin after cataract surgery: a case report

<p>Abstract</p> <p>Introduction</p> <p>Systemic hypersensitivity reactions to topical ophthalmic treatment occur rarely, but when they do they can be severe as highlighted by this case.</p> <p>Case presentation</p> <p>A post-operative cataract surgery patient developed a severe and generalised hypersensitivity reaction following topical treatment with Maxitrol (Dexamethasone and Neomycin) eye drops. The patient reported a previous allergic reaction to Neomycin.</p> <p>Conclusion</p> <p>This case report emphasises the importance of a thorough drug and allergy history when patients are seen at pre-assessment or clerked in for surgery.</p

Super-Eddington accretion on to the neutron star NGC7793 P13: Broad-band X-ray spectroscopy and ultraluminous X-ray sources

We present a detailed, broad-band X-ray spectral analysis of the ultraluminous X-ray source (ULX) pulsar NGC 7793 P13, a known super-Eddington source, utilizing data from the XMM–Newton, NuSTAR and Chandra observatories. The broad-band XMM–Newton+NuSTAR spectrum of P13 is qualitatively similar to the rest of the ULX sample with broad-band coverage, suggesting that additional ULXs in the known population may host neutron star accretors. Through time-averaged, phase-resolved and multi-epoch studies, we find that two non-pulsed thermal blackbody components with temperatures ∼0.5 and 1.5 keV are required to fit the data below 10 keV, in addition to a third continuum component which extends to higher energies and is associated with the pulsed emission from the accretion column. The characteristic radii of the thermal components appear to be comparable, and are too large to be associated with the neutron star itself, so the need for two components likely indicates the accretion flow outside the magnetosphere is complex. We suggest a scenario in which the thick inner disc expected for super-Eddington accretion begins to form, but is terminated by the neutron star's magnetic field soon after its onset, implying a limit of B ≲ 6 × 1012 G for the dipolar component of the central neutron star's magnetic field. Evidence of similar termination of the disc in other sources may offer a further means of identifying additional neutron star ULXs. Finally, we examine the spectrum exhibited by P13 during one of its unusual ‘off’ states. These data require both a hard power-law component, suggesting residual accretion on to the neutron star, and emission from a thermal plasma, which we argue is likely associated with the P13 system

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

On the Dynamics of the Deployment of Renewable Energy Production Capacities

This chapter falls within the context of modeling the deployment of renewable en-ergy production capacities in the scope of the energy transition. This problem is addressed from an energy point of view, i.e. the deployment of technologies is seen as an energy investment under the constraint that an initial budget of non-renewable energy is provided. Using the Energy Return on Energy Investment (ERoEI) characteristics of technologies, we propose MODERN, a discrete-time formalization of the deployment of renewable energy production capacities. Be-sides showing the influence of the ERoEI parameter, the model also underlines the potential benefits of designing control strategies for optimizing the deployment of production capacities, and the necessity to increase energy efficiency.Peer reviewe

Layered convection as the origin of Saturn's luminosity anomaly

As they keep cooling and contracting, Solar System giant planets radiate more energy than they receive from the Sun. Applying the first and second principles of thermodynamics, one can determine their cooling rate, luminosity, and temperature at a given age. Measurements of Saturn's infrared intrinsic luminosity, however, reveal that this planet is significantly brighter than predicted for its age. This excess luminosity is usually attributed to the immiscibility of helium in the hydrogen-rich envelope, leading to "rains" of helium-rich droplets. Existing evolution calculations, however, suggest that the energy released by this sedimentation process may not be sufficient to resolve the puzzle. Here, we demonstrate using planetary evolution models that the presence of layered convection in Saturn's interior, generated, like in some parts of Earth oceans, by the presence of a compositional gradient, significantly reduces its cooling. It can explain the planet's present luminosity for a wide range of configurations without invoking any additional source of energy. This suggests a revision of the conventional homogeneous adiabatic interior paradigm for giant planets, and questions our ability to assess their heavy element content. This reinforces the possibility for layered convection to help explaining the anomalously large observed radii of extrasolar giant planets.Comment: Published in Nature Geoscience. Online publication date: April 21st, 2013. Accepted version before journal editing and with Supplementary Informatio