Exploring Trade-offs in Batch Bounded Distance Decoding

Algorithms for solving the Bounded Distance Decoding problem (BDD) are used for estimating the security of lattice-based cryptographic primitives, since these algorithms can be employed to solve variants of the Learning with Errors problem (LWE). In certain parameter regimes where the target vector is small and/or sparse, batches of BDD instances emerge from a combinatorial approach where several components of the target vector are guessed before decoding. In this work we explore trade-offs in solving ``Batch-BDD\u27\u27, and apply our techniques to the small-secret Learning with Errors problem. We compare our techniques to previous works which solve batches of BDD instances, such as the hybrid lattice-reduction and meet-in-the-middle attack. Our results are a mixed bag. We show that, in the ``enumeration setting\u27\u27 and with BKZ reduction, our techniques outperform a variant of the hybrid attack which does not consider time-memory trade-offs in the guessing phase for certain Round5 (17-bits out of 466), Round5-IoT (19-bits out of 240), and NTRU LPrime (23-bits out of 385) parameter sets. On the other hand, our techniques do not outperform the Hybrid Attack under standard, albeit unrealistic, assumptions. Finally, as expected, our techniques do not improve on previous works in the ``sieving setting\u27\u27 (under standard assumptions) where combinatorial attacks in general do not perform well

Observation of associated near-side and away-side long-range correlations in √sNN=5.02 TeV proton-lead collisions with the ATLAS detector

Two-particle correlations in relative azimuthal angle (Δϕ) and pseudorapidity (Δη) are measured in √sNN=5.02  TeV p+Pb collisions using the ATLAS detector at the LHC. The measurements are performed using approximately 1  μb-1 of data as a function of transverse momentum (pT) and the transverse energy (ΣETPb) summed over 3.1<η<4.9 in the direction of the Pb beam. The correlation function, constructed from charged particles, exhibits a long-range (2<|Δη|<5) “near-side” (Δϕ∼0) correlation that grows rapidly with increasing ΣETPb. A long-range “away-side” (Δϕ∼π) correlation, obtained by subtracting the expected contributions from recoiling dijets and other sources estimated using events with small ΣETPb, is found to match the near-side correlation in magnitude, shape (in Δη and Δϕ) and ΣETPb dependence. The resultant Δϕ correlation is approximately symmetric about π/2, and is consistent with a dominant cos⁡2Δϕ modulation for all ΣETPb ranges and particle pT

Observation of Associated Near-Side and Away-Side Long-Range Correlations in sqrt[s_{NN}]=5.02 TeV Proton-Lead Collisions with the ATLAS Detector.

Two-particle correlations in relative azimuthal angle (Δϕ) and pseudorapidity (Δη) are measured in sqrt[s_{NN}]=5.02  TeV p+Pb collisions using the ATLAS detector at the LHC. The measurements are performed using approximately 1  μb^{-1} of data as a function of transverse momentum (p_{T}) and the transverse energy (ΣE_{T}^{Pb}) summed over 3.1<η<4.9 in the direction of the Pb beam. The correlation function, constructed from charged particles, exhibits a long-range (2<|Δη|<5) "near-side" (Δϕ∼0) correlation that grows rapidly with increasing ΣE_{T}^{Pb}. A long-range "away-side" (Δϕ∼π) correlation, obtained by subtracting the expected contributions from recoiling dijets and other sources estimated using events with small ΣE_{T}^{Pb}, is found to match the near-side correlation in magnitude, shape (in Δη and Δϕ) and ΣE_{T}^{Pb} dependence. The resultant Δϕ correlation is approximately symmetric about π/2, and is consistent with a dominant cos⁡2Δϕ modulation for all ΣE_{T}^{Pb} ranges and particle p_{T}

Search for the standard model Higgs boson in the diphoton decay channel with 4.9fb -1 of pp collision data at √s=7TeV with atlas

A search for the standard model Higgs boson is performed in the diphoton decay channel. The data used correspond to an integrated luminosity of 4.9  fb-1 collected with the ATLAS detector at the Large Hadron Collider in proton-proton collisions at a center-of-mass energy of √s=7  TeV. In the diphoton mass range 110–150 GeV, the largest excess with respect to the background-only hypothesis is observed at 126.5 GeV, with a local significance of 2.8 standard deviations. Taking the look-elsewhere effect into account in the range 110–150 GeV, this significance becomes 1.5 standard deviations. The standard model Higgs boson is excluded at 95% confidence level in the mass ranges of 113–115 GeV and 134.5–136 GeV

Search for the standard model Higgs boson in the diphoton decay channel with 4.9fb -1 of pp collision data at √s=7TeV with atlas

A search for the standard model Higgs boson is performed in the diphoton decay channel. The data used correspond to an integrated luminosity of 4.9  fb-1 collected with the ATLAS detector at the Large Hadron Collider in proton-proton collisions at a center-of-mass energy of √s=7  TeV. In the diphoton mass range 110–150 GeV, the largest excess with respect to the background-only hypothesis is observed at 126.5 GeV, with a local significance of 2.8 standard deviations. Taking the look-elsewhere effect into account in the range 110–150 GeV, this significance becomes 1.5 standard deviations. The standard model Higgs boson is excluded at 95% confidence level in the mass ranges of 113–115 GeV and 134.5–136 GeV

Solving LWR via BDD Strategy: Modulus Switching Approach

The typical approach in attacking an LWR m,n,q,p(χs) instance parameterized by four integers m, n, q, p (q≥p) and a probability distribution χs is just by simply regarding it as a Learning with Errors (LWE) modulo q instance and then trying to adapt known LWE attacks to this LWE instance. In this paper, we show that for an LWR m,n,q,p(χs) instance whose parameters satisfy a certain sufficient condition, one can use the BDD strategy to recover the secret with higher advantages if one transforms the LWR instance to an LWE modulo q′ instance with q′ chosen appropriately instead of an LWE modulo q instance. The optimal modulus q′ used in our BDD attack is quite close to p as well as typically smaller than q. Especially, our experiments confirm that our BDD attack is much better in solving search-LWR in terms of root Hermite factor, success probability and even running time either in case the ratio log(q)/log(p) is big or/and the dimension n is sufficiently large

A Global In Vivo Drosophila RNAi Screen Identifies a Key Role of Ceramide Phosphoethanolamine for Glial Ensheathment of Axons

Glia are of vital importance for all complex nervous system. One of the many functions of glia is to insulate and provide trophic and metabolic support to axons. Here, using glial-specific RNAi knockdown in Drosophila, we silenced 6930 conserved genes in adult flies to identify essential genes and pathways. Among our screening hits, metabolic processes were highly represented, and genes involved in carbohydrate and lipid metabolic pathways appeared to be essential in glia. One critical pathway identified was de novo ceramide synthesis. Glial knockdown of lace, a subunit of the serine palmitoyltransferase associated with hereditary sensory and autonomic neuropathies in humans, resulted in ensheathment defects of peripheral nerves in Drosophila. A genetic dissection study combined with shotgun high-resolution mass spectrometry of lipids showed that levels of ceramide phosphoethanolamine are crucial for axonal ensheathment by glia. A detailed morphological and functional analysis demonstrated that the depletion of ceramide phosphoethanolamine resulted in axonal defasciculation, slowed spike propagation, and failure of wrapping glia to enwrap peripheral axons. Supplementing sphingosine into the diet rescued the neuropathy in flies. Thus, our RNAi study in Drosophila identifies a key role of ceramide phosphoethanolamine in wrapping of axons by glia.peerReviewe