A History of Lattice-Based Encryption Schemes

Thumbnail

Event details

Date 06.06.2012
Hour 11:0012:00
Speaker Dr. Vadim Lyubashevsky, Ecole Normale Superieure, Paris, France
Location
Category Conferences - Seminars
Abstact:
Lattice-based cryptography can trace its roots back to the early attempts by researchers to create encryption schemes based on the hardness of the knapsack problem. In this talk, I will describe today's various encryption schemes based on lattices and show the way that they "should have" evolved starting from knapsacks. The talk will cover the NTRU cryptosystem (Hoffstein, Pipher, Silverman 1998), Regev's LWE cryptoscheme (Regev 2005), the recent simple scheme based on Subset Sum (Lyubashevsky, Palacio, Segev 2010), the provably-secure and practical Ring-LWE scheme (Lyubashevsky, Peikert, and Regev 2010), and a provably-secure modification of the NTRU scheme (Stehle, Steinfeld 2011).

Bio:
Vadim Lyubashevsky obtained his Ph.D. in Computer Science from the University of California, San Diego in 2008. He is currently an INRIA researcher and a member of the CASCADE cryptography team at ENS Paris. His research mostly focuses on building efficient, provably secure cryptographic schemes based on the hardness of lattice problems. He has co-authored numerous articles in international conferences, among which are the currently most-efficient lattice-based signature and encryption schemes that possess a proof of security.

Links

Practical information

  • General public
  • Free

Organizer

  • SuRI 2012

Contact

  • Simone Muller

Tags

suri2012

Event broadcasted in

Share