Large modulus ring-LWE module-LWE

DOI10.1007/978-3-319-70694-8_10zbMATH Open1420.94033OpenAlexW2612903716MaRDI QIDQ2412876FDOQ2412876

Authors Martin R. Albrecht, Amit Deo

Publication date 6 April 2018

Full work available at URL https://doi.org/10.1007/978-3-319-70694-8_10

zbMATH Keywords

learning with errorslattice-based cryptographysecurity reduction

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Ring-LWE cryptography for the number theorist
• Ring-LWE in polynomial rings
• On the ring-LWE and polynomial-LWE problems
• Pseudorandomness of ring-LWE for any ring and modulus
• LWE from non-commutative group rings
• Ring-LWE: applications to cryptography and their efficient realization
• Integer version of ring-LWE and its applications
• Towards classical hardness of module-LWE: the linear rank case
• On the hardness of module-LWE with binary secret
• Algebraic aspects of solving ring-LWE, including ring-based improvements in the Blum-Kalai-Wasserman algorithm

Cited in

(23)

• Rounding in the rings
• TFHE: fast fully homomorphic encryption over the torus
• Revocable policy-based chameleon hash using lattices
• RLWE and PLWE over cyclotomic fields are not equivalent
• On the RLWE/PLWE equivalence for cyclotomic number fields
• Hardness of entropic module-LWE
• RLWE/PLWE equivalence for totally real cyclotomic subextensions via quasi-Vandermonde matrices
• On the hardness of module-LWE with binary secret
• Hardness of (M)LWE with semi-uniform seeds
• On the ring-LWE and polynomial-LWE problems
• Non-commutative ring learning with errors from cyclic algebras
• Some easy instances of ideal-SVP and implications on the partial Vandermonde knapsack problem
• Limits on the efficiency of (ring) LWE-based non-interactive key exchange
• Algebraically structured LWE. Revisited
• Towards classical hardness of module-LWE: the linear rank case
• Algebraically structured LWE, revisited
• On module unique-SVP and NTRU
• A trace map attack against special ring-LWE samples
• Practical \(\mathsf{MP} \text{- }\mathsf{LWE}\)-based encryption balancing security-risk versus efficiency
• LWE from non-commutative group rings
• On the hardness of module learning with errors with short distributions
• On the hardness of the NTRU problem
• The polynomial learning with errors problem and the smearing condition

This page was built for publication: Large modulus ring-LWE \(\geq \) module-LWE

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2412876)