This topic will contain a list of links and papers related to lattices as lattices are a key part of all modern FHE schemes
1 Like
-
A fresh paper that questions the post-quantumness of the LWE problem: Quantum Algorithms for Lattice Problems
UPD: the paper seems to have a bug that cannot be fixed (yet): https://twitter.com/boazbaraktcs/status/1781184907613516191
1 Like
1 Like
- On Lattices, Learning with Errors,
Random Linear Codes, and Cryptography by Oded Regev - a paper that describes the relationship between some lattice problems, defines variants of the LWE problem, and describes a public-key lattice-based cryptosystem