Lazy modulus switching for the BKW algorithm on LWE

DOI10.1007/978-3-642-54631-0_25zbMATH Open1335.94025OpenAlexW148211867MaRDI QIDQ5402986FDOQ5402986

Robert Fitzpatrick, Ludovic Perret, Jean-Charles Faugère, Martin R. Albrecht

Publication date: 25 March 2014

Published in: Public-Key Cryptography – PKC 2014 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-54631-0_25

Recommendations

• An improved BKW algorithm for LWE with applications to cryptography and lattices
• On the complexity of the BKW algorithm on LWE
• Making the BKW algorithm practical for LWE
• On the asymptotic complexity of solving LWE
• Lattice decoding attacks on binary LWE

zbMATH Keywords

learning with errors (LWE)Blum-Kalai-Wasserman (BKW) algorithmshort integer solution (SIS) problem

Mathematics Subject Classification ID

Cryptography (94A60)

Cited In (13)

• Solving LWR via BDD Strategy: Modulus Switching Approach
• On solving LPN using BKW and variants, Implementation and analysis
• Coded-BKW: Solving LWE Using Lattice Codes
• On the asymptotic complexity of solving LWE
• On Dual Lattice Attacks Against Small-Secret LWE and Parameter Choices in HElib and SEAL
• Making the BKW algorithm practical for LWE
• Predicting the concrete security of LWE against the dual attack using binary search
• Solving LPN using covering codes
• An Improved BKW Algorithm for LWE with Applications to Cryptography and Lattices
• On the complexity of the BKW algorithm on LWE
• Modeling and simulating the sample complexity of solving LWE using BKW-style algorithms
• Further improvements of the estimation of key enumeration with applications to solving LWE
• (In)security of ring-LWE under partial key exposure

This page was built for publication: Lazy modulus switching for the BKW algorithm on LWE

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