Better Algorithms for LWE and LWR
From MaRDI portal
Publication:2948328
DOI10.1007/978-3-662-46800-5_8zbMath1365.94424OpenAlexW1504529269MaRDI QIDQ2948328
Florian Tramèr, Alexandre Duc, Serge Vaudenay
Publication date: 30 September 2015
Published in: Advances in Cryptology -- EUROCRYPT 2015 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-662-46800-5_8
Related Items
On solving LPN using BKW and variants, Implementation and analysis ⋮ Making the BKW algorithm practical for LWE ⋮ Estimation of the hardness of the learning with errors problem with a restricted number of samples ⋮ Faster Dual Lattice Attacks for Solving LWE with Applications to CRYSTALS ⋮ On the asymptotic complexity of solving LWE ⋮ Modeling and simulating the sample complexity of solving LWE using BKW-style algorithms ⋮ A Practical Post-Quantum Public-Key Cryptosystem Based on $$\textsf {spLWE}$$ ⋮ On Dual Lattice Attacks Against Small-Secret LWE and Parameter Choices in HElib and SEAL ⋮ Homomorphic Evaluation of Lattice-Based Symmetric Encryption Schemes ⋮ Algebraic Aspects of Solving Ring-LWE, Including Ring-Based Improvements in the Blum--Kalai--Wasserman Algorithm
