Welcome to the resource topic for 2011/501
Title:
Trapdoors for Lattices: Simpler, Tighter, Faster, Smaller
Authors: Daniele Micciancio, Chris Peikert
Abstract:We give new methods for generating and using ``strong trapdoors’’ in cryptographic lattices, which are simultaneously simple, efficient, easy to implement (even in parallel), and asymptotically optimal with very small hidden constants. Our methods involve a new kind of trapdoor, and include specialized algorithms for inverting \lwe, randomly sampling \sis preimages, and securely delegating trapdoors. These tasks were previously the main bottleneck for a wide range of cryptographic schemes, and our techniques substantially improve upon the prior ones, both in terms of practical performance and quality of the produced outputs. Moreover, the simple structure of the new trapdoor and associated algorithms can be exposed in applications, leading to further simplifications and efficiency improvements. We exemplify the applicability of our methods with new digital signature schemes and CCA-secure encryption schemes, which have better efficiency and security than the previously known lattice-based constructions.
ePrint: https://eprint.iacr.org/2011/501
Talk: https://www.youtube.com/watch?v=o2Dv5uAwQRQ
Slides: https://iacr.org/cryptodb/archive/2012/EUROCRYPT/presentation/24277.pdf
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .