Lazy Modulus Switching for the BKW Algorithm on LWE

DOI10.1007/978-3-642-54631-0_25zbMath1335.94025OpenAlexW148211867MaRDI QIDQ5402986

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

zbMATH Keywords

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

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (11)

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

This page was built for publication: Lazy Modulus Switching for the BKW Algorithm on LWE