Improved Preimage Sampling for Lattices

ePrint Report: Improved Preimage Sampling for Lattices

Corentin Jeudy, Adeline Roux-Langlois, Olivier Sanders

Preimage Sampling is a fundamental process in lattice-based cryptography whose performance directly affects the one of the cryptographic mechanisms that rely on it. In 2012, Micciancio and Peikert proposed a new way of generating trapdoors (and an associated preimage sampling procedure) with very interesting features. Unfortunately, in some applications such as digital signatures, the performance may not be as competitive as other approaches like Fiat-Shamir with Aborts. …

applications competitive cryptography digital digital signatures eprint report features may performance procedure process report sanders signatures