An Improved BKW Algorithm for LWE with Applications to Cryptography and Lattices

In this paper, we study the Learning With Errors problem and its binary variant, where secrets and errors are binary or taken in a small interval. We introduce a new variant of the Blum, Kalai and Wasserman algorithm, relying on a quantization step that generalizes and fine-tunes modulus switching. In general this new technique yields a significant gain in the constant in front of the exponent in the overall complexity. We illustrate this by solving p within half a day a LWE instance with dimension n = 128, modulus $q = n^2$, Gaussian noise $\alpha = 1/(\sqrt{n/\pi} \log^2 n)$ and binary secret, using $2^{28}$ samples, while the previous best result based on BKW claims a time complexity of $2^{74}$ with $2^{60}$ samples for the same parameters. We then introduce variants of BDD, GapSVP and UniqueSVP, where the target point is required to lie in the fundamental parallelepiped, and show how the previous algorithm is able to solve these variants in subexponential time. Moreover, we also show how the previous algorithm can be used to solve the BinaryLWE problem with n samples in subexponential time $2^{(\ln 2/2+o(1))n/\log \log n}$. This analysis does not require any heuristic assumption, contrary to other algebraic approaches; instead, it uses a variant of an idea by Lyubashevsky to generate many samples from a small number of samples. This makes it possible to asymptotically and heuristically break the NTRU cryptosystem in subexponential time (without contradicting its security assumption). We are also able to solve subset sum problems in subexponential time for density $o(1)$, which is of independent interest: for such density, the previous best algorithm requires exponential time. As a direct application, we can solve in subexponential time the parameters of a cryptosystem based on this problem proposed at TCC 2010.Comment: CRYPTO 201

Computation of Solar Radiative Fluxes by 1D and 3D Methods Using Cloudy Atmospheres Inferred from A-train Satellite Data

The main point of this study was to use realistic representations of cloudy atmospheres to assess errors in solar flux estimates associated with 1D radiative transfer models. A scene construction algorithm, developed for the EarthCARE satellite mission, was applied to CloudSat, CALIPSO, and MODIS satellite data thus producing 3D cloudy atmospheres measuring 60 km wide by 13,000 km long at 1 km grid-spacing. Broadband solar fluxes and radiances for each (1 km)2 column where then produced by a Monte Carlo photon transfer model run in both full 3D and independent column approximation mode (i.e., a 1D model)

Essential versus accessory aspects of cell death: recommendations of the NCCD 2015

Cells exposed to extreme physicochemical or mechanical stimuli die in an uncontrollable manner, as a result of their immediate structural breakdown. Such an unavoidable variant of cellular demise is generally referred to as ‘accidental cell death’ (ACD). In most settings, however, cell death is initiated by a genetically encoded apparatus, correlating with the fact that its course can be altered by pharmacologic or genetic interventions. ‘Regulated cell death’ (RCD) can occur as part of physiologic programs or can be activated once adaptive responses to perturbations of the extracellular or intracellular microenvironment fail. The biochemical phenomena that accompany RCD may be harnessed to classify it into a few subtypes, which often (but not always) exhibit stereotyped morphologic features. Nonetheless, efficiently inhibiting the processes that are commonly thought to cause RCD, such as the activation of executioner caspases in the course of apoptosis, does not exert true cytoprotective effects in the mammalian system, but simply alters the kinetics of cellular demise as it shifts its morphologic and biochemical correlates. Conversely, bona fide cytoprotection can be achieved by inhibiting the transduction of lethal signals in the early phases of the process, when adaptive responses are still operational. Thus, the mechanisms that truly execute RCD may be less understood, less inhibitable and perhaps more homogeneous than previously thought. Here, the Nomenclature Committee on Cell Death formulates a set of recommendations to help scientists and researchers to discriminate between essential and accessory aspects of cell death

Stressed out symbiotes:hypotheses for the influence of abiotic stress on arbuscular mycorrhizal fungi

Abiotic stress is a widespread threat to both plant and soil communities. Arbuscular mycorrhizal (AM) fungi can alleviate effects of abiotic stress by improving host plant stress tolerance, but the direct effects of abiotic stress on AM fungi are less well understood. We propose two hypotheses predicting how AM fungi will respond to abiotic stress. The stress exclusion hypothesis predicts that AM fungal abundance and diversity will decrease with persistent abiotic stress. The mycorrhizal stress adaptation hypothesis predicts that AM fungi will evolve in response to abiotic stress to maintain their fitness. We conclude that abiotic stress can have effects on AM fungi independent of the effects on the host plant. AM fungal communities will change in composition in response to abiotic stress, which may mean the loss of important individual species. This could alter feedbacks to the plant community and beyond. AM fungi will adapt to abiotic stress independent of their host plant. The adaptation of AM fungi to abiotic stress should allow the maintenance of the plant-AM fungal mutualism in the face of changing climates. ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (doi:10.1007/s00442-016-3673-7) contains supplementary material, which is available to authorized users

The LAGUNA design study- towards giant liquid based underground detectors for neutrino physics and astrophysics and proton decay searches

The feasibility of a next generation neutrino observatory in Europe is being considered within the LAGUNA design study. To accommodate giant neutrino detectors and shield them from cosmic rays, a new very large underground infrastructure is required. Seven potential candidate sites in different parts of Europe and at several distances from CERN are being studied: Boulby (UK), Canfranc (Spain), Fr\'ejus (France/Italy), Pyh\"asalmi (Finland), Polkowice-Sieroszowice (Poland), Slanic (Romania) and Umbria (Italy). The design study aims at the comprehensive and coordinated technical assessment of each site, at a coherent cost estimation, and at a prioritization of the sites within the summer 2010

How Noisy Adaptation of Neurons Shapes Interspike Interval Histograms and Correlations

Channel noise is the dominant intrinsic noise source of neurons causing variability in the timing of action potentials and interspike intervals (ISI). Slow adaptation currents are observed in many cells and strongly shape response properties of neurons. These currents are mediated by finite populations of ionic channels and may thus carry a substantial noise component. Here we study the effect of such adaptation noise on the ISI statistics of an integrate-and-fire model neuron by means of analytical techniques and extensive numerical simulations. We contrast this stochastic adaptation with the commonly studied case of a fast fluctuating current noise and a deterministic adaptation current (corresponding to an infinite population of adaptation channels). We derive analytical approximations for the ISI density and ISI serial correlation coefficient for both cases. For fast fluctuations and deterministic adaptation, the ISI density is well approximated by an inverse Gaussian (IG) and the ISI correlations are negative. In marked contrast, for stochastic adaptation, the density is more peaked and has a heavier tail than an IG density and the serial correlations are positive. A numerical study of the mixed case where both fast fluctuations and adaptation channel noise are present reveals a smooth transition between the analytically tractable limiting cases. Our conclusions are furthermore supported by numerical simulations of a biophysically more realistic Hodgkin-Huxley type model. Our results could be used to infer the dominant source of noise in neurons from their ISI statistics

Osteoid osteoma of the femur in a 7-month-old infant treated with radiofrequency ablation

Osteoid osteoma occurs most commonly in children, adolescents, and young adults between the ages of 5 and 30 years. In the preschool age group, it is quite uncommon, accounting for only 3–8% of all osteoid osteoma cases. We report a case of osteoid osteoma in a 7-month-old infant, who presented with decreased use of the right lower extremity due to pain. Magnetic resonance imaging (MRI) showed an atypical appearance. A biopsy of the lesion, with histopathological examination, confirmed the diagnosis of osteoid osteoma. Radiofrequency ablation (RFA) of the nidus under computed tomography (CT) guidance was performed. The patient developed a recurrence after 3 months, which was treated with a second RFA. On subsequent follow-up, the infant did not show signs of pain after 1 month. In summary, this case report shows that osteoid osteoma can present in early infancy and can be successfully treated with RFA at this age, however, recurrence after the procedure can occur and close follow-up is recommended

Lack of association between the chemokine receptor 5 polymorphism CCR5delta32 in rheumatoid arthritis and juvenile idiopathic arthritis

<p>Abstract</p> <p>Background</p> <p>The chemokine receptor CCR5 has been detected at elevated levels on synovial T cells, and a 32 bp deletion in the <it>CCR5 </it>gene leads to a non-functional receptor. A negative association between the <it>CCR5Δ32 </it>and rheumatoid arthritis (RA) has been reported, although with conflicting results. In juvenile idiopathic arthritis (JIA), an association with CCR5 was recently reported. The purpose of this study was to investigate if the <it>CCR5Δ32 </it>polymorphism is associated with RA or JIA in Norwegian cohorts.</p> <p>Methods</p> <p>853 RA patients, 524 JIA patients and 658 controls were genotyped for the <it>CCR5Δ32 </it>polymorphism.</p> <p>Results</p> <p>The <it>CCR5Δ32 </it>allele frequency was 11.5% in the controls vs. 10.4% in RA patients (OR = 0.90; <it>P </it>= 0.36) and 9.7% in JIA patients (OR = 0.85; <it>P </it>= 0.20). No decreased homozygosity was observed for <it>CCR5Δ32</it>, as previously suggested.</p> <p>Conclusion</p> <p>Our data do not support an association between the <it>CCR5Δ32 </it>allele and Norwegian RA or JIA patients. Combining our results with those from a recently published meta-analysis still provide evidence for a role for <it>CCR5Δ32 </it>in RA, albeit substantially weaker than the effect first reported.</p

Noncompaction of the Ventricular Myocardium Is Associated with a De Novo Mutation in the β-Myosin Heavy Chain Gene

Noncompaction of the ventricular myocardium (NVM) is the morphological hallmark of a rare familial or sporadic unclassified heart disease of heterogeneous origin. NVM results presumably from a congenital developmental error and has been traced back to single point mutations in various genes. The objective of this study was to determine the underlying genetic defect in a large German family suffering from NVM. Twenty four family members were clinically assessed using advanced imaging techniques. For molecular characterization, a genome-wide linkage analysis was undertaken and the disease locus was mapped to chromosome 14ptel-14q12. Subsequently, two genes of the disease interval, MYH6 and MYH7 (encoding the α- and β-myosin heavy chain, respectively) were sequenced, leading to the identification of a previously unknown de novo missense mutation, c.842G>C, in the gene MYH7. The mutation affects a highly conserved amino acid in the myosin subfragment-1 (R281T). In silico simulations suggest that the mutation R281T prevents the formation of a salt bridge between residues R281 and D325, thereby destabilizing the myosin head. The mutation was exclusively present in morphologically affected family members. A few members of the family displayed NVM in combination with other heart defects, such as dislocation of the tricuspid valve (Ebstein's anomaly, EA) and atrial septal defect (ASD). A high degree of clinical variability was observed, ranging from the absence of symptoms in childhood to cardiac death in the third decade of life. The data presented in this report provide first evidence that a mutation in a sarcomeric protein can cause noncompaction of the ventricular myocardium

A Model for Damage Load and Its Implications for the Evolution of Bacterial Aging

Deleterious mutations appearing in a population increase in frequency until stopped by natural selection. The ensuing equilibrium creates a stable frequency of deleterious mutations or the mutational load. Here I develop the comparable concept of a damage load, which is caused by harmful non-heritable changes to the phenotype. A damage load also ensues when the increase of damage is opposed by selection. The presence of a damage load favors the evolution of asymmetrical transmission of damage by a mother to her daughters. The asymmetry is beneficial because it increases fitness variance, but it also leads to aging or senescence. A mathematical model based on microbes reveals that a cell lineage dividing symmetrically is immortal if lifetime damage rates do not exceed a threshold. The evolution of asymmetry allows the lineage to persist above the threshold, but the lineage becomes mortal. In microbes with low genomic mutation rates, it is likely that the damage load is much greater than the mutational load. In metazoans with higher genomic mutation rates, the damage and the mutational load could be of the same magnitude. A fit of the model to experimental data shows that Escherichia coli cells experience a damage rate that is below the threshold and are immortal under the conditions examined. The model estimates the asymmetry level of E. coli to be low but sufficient for persisting at higher damage rates. The model also predicts that increasing asymmetry results in diminishing fitness returns, which may explain why the bacterium has not evolved higher asymmetry