Séminaire des équipes de recherche
Trapdoors for Lattices: Simpler, Tighter, Faster, Smaller
Séminaire organisé par l'équipe-projet CASCADE.
A 10h30, entrée libre.
- Date : 26/05/2011
- Lieu : École Normale Supérieure, Amphi Évariste Galois - NIR
- Intervenant(s) : Chris Peikert (Georgia Institute of Technology)
- Organisateur(s) : Equipe-projet CASCADE
We give new methods for generating and using '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 previous 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 often be exposed within applications, leading to further simplifications and efficiency improvements. We exemplify the applicability of our methods with new signature schemes and CCA-secure encryption schemes, which have better performance and security than the best previously known lattice-based solutions to these problems.
Joint work with Daniele Micciancio.