107 research outputs found

    Faster Dual Lattice Attacks by Using Coding Theory

    Get PDF
    We present a faster dual lattice attack on the Learning with Errors (LWE) problem, based on ideas from coding theory. Basically, it consists of revisiting the most recent dual attack of \cite{Matzov22} and replacing modulus switching by a decoding algorithm. This replacement achieves a reduction from small LWE to plain LWE with a very significant reduction of the secret dimension. We also replace the enumeration part of this attack by betting that the secret is zero on the part where we want to enumerate it and iterate this bet over other choices of the enumeration part. We estimate the complexity of this attack by making the optimistic, but realistic guess that we can use polar codes for this decoding task. We show that under this assumption the best attacks on Kyber and Saber can be improved by 1 and 6 bits

    Model-assisted measurements of suspension-feeding flow velocities

    Get PDF
    Author Posting. © Company of Biologists, 2017. This article is posted here by permission of Company of Biologists for personal use, not for redistribution. The definitive version was published in Journal of Experimental Biology 220 (2017): 2096-2107, doi:10.1242/jeb.147934.Benthic marine suspension feeders provide an important link between benthic and pelagic ecosystems. The strength of this link is determined by suspension-feeding rates. Many studies have measured suspension-feeding rates using indirect clearance-rate methods, which are based on the depletion of suspended particles. Direct methods that measure the flow of water itself are less common, but they can be more broadly applied because, unlike indirect methods, direct methods are not affected by properties of the cleared particles. We present pumping rates for three species of suspension feeders, the clams Mya arenaria and Mercenaria mercenaria and the tunicate Ciona intestinalis, measured using a direct method based on particle image velocimetry (PIV). Past uses of PIV in suspension-feeding studies have been limited by strong laser reflections that interfere with velocity measurements proximate to the siphon. We used a new approach based on fitting PIV-based velocity profile measurements to theoretical profiles from computational fluid dynamic (CFD) models, which allowed us to calculate inhalant siphon Reynolds numbers (Re). We used these inhalant Re and measurements of siphon diameters to calculate exhalant Re, pumping rates, and mean inlet and outlet velocities. For the three species studied, inhalant Re ranged from 8 to 520, and exhalant Re ranged from 15 to 1073. Volumetric pumping rates ranged from 1.7 to 7.4 l h−1 for M. arenaria, 0.3 to 3.6 l h−1 for M. mercenaria and 0.07 to 0.97 l h−1 for C. intestinalis. We also used CFD models based on measured pumping rates to calculate capture regions, which reveal the spatial extent of pumped water. Combining PIV data with CFD models may be a valuable approach for future suspension-feeding studies.This research is part of a collaborative project (National Science Foundation grant OCE-1260232 to P.A.J., and grant OCE-1260199 to J. Crimaldi, University of Colorado). Funding was also provided by NSF grant OIA-1355457 to Maine EPSCoR at the University of Maine (D.C.B.).2018-05-3

    Projective Space Stern Decoding and Application to SDitH

    Get PDF
    We show that here standard decoding algorithms for generic linear codes over a finite field can speeded up by a factor which is essentially the size of the finite field by reducing it to a low weight codeword problem and working in the relevant projective space. We apply this technique to SDitH and show that the parameters of both the original submission and the updated version fall short of meeting the security requirements asked by the NIST

    Model-assisted measurements of suspension-feeding flow velocities

    Get PDF
    Benthic marine suspension feeders provide an important link between benthic and pelagic ecosystems. The strength of this link is determined by suspension-feeding rates. Many studies have measured suspension-feeding rates using indirect clearance-rate methods, which are based on the depletion of suspended particles. Direct methods that measure the flow of water itself are less common, but they can be more broadly applied because, unlike indirect methods, direct methods are not affected by properties of the cleared particles. We present pumping rates for three species of suspension feeders, the clams Mya arenaria and Mercenaria mercenaria and the tunicate Ciona intestinalis, measured using a direct method based on particle image velocimetry (PIV). Past uses of PIV in suspension-feeding studies have been limited by strong laser reflections that interfere with velocity measurements proximate to the siphon. We used a new approach based on fitting PIV-based velocity profile measurements to theoretical profiles from computational fluid dynamic (CFD) models, which allowed us to calculate inhalant siphon Reynolds numbers (Re). We used these inhalant Re and measurements of siphon diameters to calculate exhalant Re, pumping rates, and mean inlet and outlet velocities. For the three species studied, inhalant Re ranged from 8−520, and exhalant Re ranged from 15−1073. Volumetric pumping rates ranged from 1.7−7.4 l h−1 for Mya, 0.3−3.6 l h−1 for Mercenaria, and 0.07−0.97 l h−1 for Ciona. We also used CFD models based on measured pumping rates to calculate capture regions, which reveal the spatial extent of pumped water. Combining PIV data with CFD models may be a valuable approach for future suspension-feeding studies

    Multicenter Study of Staging and Therapeutic Predictors of Hepatocellular Carcinoma Recurrence Following Transplantation

    Full text link
    Peer Reviewedhttps://deepblue.lib.umich.edu/bitstream/2027.42/146434/1/lt25194.pdfhttps://deepblue.lib.umich.edu/bitstream/2027.42/146434/2/lt25194_am.pd

    Gravity modes as a way to distinguish between hydrogen- and helium-burning red giant stars

    Get PDF
    Red giants are evolved stars that have exhausted the supply of hydrogen in their cores and instead burn hydrogen in a surrounding shell. Once a red giant is sufficiently evolved, the helium in the core also undergoes fusion. Outstanding issues in our understanding of red giants include uncertainties in the amount of mass lost at the surface before helium ignition and the amount of internal mixing from rotation and other processes. Progress is hampered by our inability to distinguish between red giants burning helium in the core and those still only burning hydrogen in a shell. Asteroseismology offers a way forward, being a powerful tool for probing the internal structures of stars using their natural oscillation frequencies. Here we report observations of gravity-mode period spacings in red giants that permit a distinction between evolutionary stages to be made. We use high-precision photometry obtained with the Kepler spacecraft over more than a year to measure oscillations in several hundred red giants. We find many stars whose dipole modes show sequences with approximately regular period spacings. These stars fall into two clear groups, allowing us to distinguish unambiguously between hydrogen-shell-burning stars (period spacing mostly about 50 seconds) and those that are also burning helium (period spacing about 100 to 300 seconds).Comment: to appear as a Letter to Natur

    Enhanced translation by Nucleolin via G-rich elements in coding and non-coding regions of target mRNAs

    Get PDF
    RNA-binding proteins (RBPs) regulate gene expression at many post-transcriptional levels, including mRNA stability and translation. The RBP nucleolin, with four RNA-recognition motifs, has been implicated in cell proliferation, carcinogenesis and viral infection. However, the subset of nucleolin target mRNAs and the influence of nucleolin on their expression had not been studied at a transcriptome-wide level. Here, we globally identified nucleolin target transcripts, many of which encoded cell growth- and cancer-related proteins, and used them to find a signature motif on nucleolin target mRNAs. Surprisingly, this motif was very rich in G residues and was not only found in the 3′-untranslated region (UTR), but also in the coding region (CR) and 5′-UTR. Nucleolin enhanced the translation of mRNAs bearing the G-rich motif, since silencing nucleolin did not change target mRNA stability, but decreased the size of polysomes forming on target transcripts and lowered the abundance of the encoded proteins. In summary, nucleolin binds G-rich sequences in the CR and UTRs of target mRNAs, many of which encode cancer proteins, and enhances their translation
    corecore