Weak instances of PLWE

DOI10.1007/978-3-319-13051-4_11MaRDI QIDQ2798613zbMATH OpenOpenAlexFDO

Authors Kirsten Eisenträger, Sean Hallgren, Kristin Lauter

Publication date 13 April 2016

Published in Selected Areas in Cryptography -- SAC 2014 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-13051-4_11

zbMATH Keywords

polynomial learning with errors problems (Poly-LWE)

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Provably weak instances of Ring-LWE
• Ring-LWE cryptography for the number theorist
• Provably weak instances of ring-LWE revisited
• On the ring-LWE and polynomial-LWE problems
• On the RLWE/PLWE equivalence for cyclotomic number fields

Cited in

(19)

• On the ring-LWE and polynomial-LWE problems
• Security considerations for Galois non-dual RLWE families
• LWE from non-commutative group rings
• Rounding in the rings
• Universal product learning with errors: a new variant of \textsf{LWE} for lattice-based cryptography
• Practical \(\mathsf{MP} \text{- }\mathsf{LWE}\)-based encryption balancing security-risk versus efficiency
• Error analysis of weak poly-LWE instances
• How (not) to instantiate ring-LWE
• A Subfield Lattice Attack on Overstretched NTRU Assumptions
• On error distributions in ring-based LWE
• Attacks on the Search RLWE Problem with Small Errors
• Algebraic aspects of solving ring-LWE, including ring-based improvements in the Blum-Kalai-Wasserman algorithm
• RLWE/PLWE equivalence for totally real cyclotomic subextensions via quasi-Vandermonde matrices
• Integer version of ring-LWE and its applications
• Short generators without quantum computers: the case of multiquadratics
• RLWE/PLWE equivalence for the maximal totally real subextension of the \(2^rpq\)-th cyclotomic field
• Trace-based cryptanalysis of cyclotomic \(R_{q, 0} \times R_q\)-PLWE for the non-split case
• SoK: on the security of cryptographic problems from linear algebra
• Cryptanalysis of plwe based on zero-trace quadratic roots

This page was built for publication: Weak instances of PLWE

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