Error analysis of weak poly-LWE instances

DOI10.1007/S12095-018-0301-XMaRDI QIDQ2632837zbMATHOpenAlexWikidataFDO

Authors Yao Chen, Benjamin M. Case, Shuhong Gao, Guang Gong

Publication date 15 May 2019

Published in Cryptography and Communications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s12095-018-0301-x

zbMATH Keywords

weak instanceserror distributuionpoly-LWE

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Provably weak instances of Ring-LWE
• Provably weak instances of ring-LWE revisited
• Revisiting the hardness of binary error LWE
• On error distributions in ring-based LWE
• How (not) to instantiate ring-LWE

Cites work

• Attacks on the Search RLWE Problem with Small Errors
• Classical hardness of learning with errors
• Fully homomorphic encryption from ring-LWE and security for key dependent messages
• How (not) to instantiate ring-LWE
• Improved security for a ring-based fully homomorphic encryption scheme
• On ideal lattices and learning with errors over rings
• On lattices, learning with errors, random linear codes, and cryptography
• On lattices, learning with errors, random linear codes, and cryptography
• Provably weak instances of Ring-LWE
• Provably weak instances of ring-LWE revisited
• Weak instances of PLWE

Cited in

(2)

• The Influence of LWE/RLWE Parameters on the Stochastic Dependence of Decryption Failures
• The polynomial learning with errors problem and the smearing condition

This page was built for publication: Error analysis of weak poly-LWE instances

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