Ingopedia

Lattice based cryptography

General

  • Reference repository for Lattice based cryptography
  • Lattice based cryptography - Micciancio and Regev
  • A decade of Lattice cryptography - Peikert
  • Survey of polynomial multiplications for lattice based cryptosystems
  • Lattice based proof systems

Lecture series/Conferences

  • Lattices algorithms and complexity bootcamp
  • Computational challenges in the theory of lattices
  • Lattices LWE and PQC - Vinod Vaikuntanathan

Lattice problems

  • on BDD USVP and minmum distance problem
  • Fine grained hardness of Lattice problems

Learning With Errors (LWE)

  • On lattices LWE, RLC and cryptography - Regev
  • On concrete hardness of LWE
  • Variants of LWE - thesis
  • The Learning with Errors Problem
  • RLWE in polynomial rings
  • RLWE in any number field
  • Pseudorandomness of RLWE for any ring and modulus

Short Integer Solution (SIS)

  • Generating hard instances of lattice problems - Ajtai
  • Relationships between LWE and SIS
  • Ring SIS and ideal lattices - notes
  • Lattice cryptography and SIS problem

Security

  • Lattice based attacks
  • Lattice estimator

Cryptographic schemes built on Lattice based cryptography

  • Fully Homomorphic Encryption