Efficient Lattice (H)IBE in the Standard Model

By Shweta Agrawal, Dan Boneh, and Xavier Boyen.

In Advances in Cryptology (EUROCRYPT 2010), volume 6110 of Lecture Notes in Computer Science, pages 553-572. Springer, 2010.


We construct an efficient identity based encryption system based on the standard learning with errors (LWE) problem. Our security proof holds in the standard model. The key step in the construction is a family of lattices for which there are two distinct trapdoors for finding short vectors. One trapdoor enables the real system to generate short vectors in all lattices in the family. The other trapdoor enables the simulator to generate short vectors for all lattices in the family except for one. We extend this basic technique to an adaptively-secure IBE and a Hierarchical IBE.


- published paper (PS) (PDF) (also accessible from the publisher) © IACR
- full version (PS) (PDF)
- presentation slides (HTML)


  author = {Shweta Agrawal and Dan Boneh and Xavier Boyen},
  title = {Efficient Lattice (H)IBE in the Standard Model},
  booktitle = {Advances in Cryptology---EUROCRYPT 2010},
  series = {Lecture Notes in Computer Science},
  volume = {6110},
  pages = {553--572},
  publisher = {Berlin: Springer-Verlag},
  year = {2010},
  note = {Available at \url{http://www.cs.stanford.edu/~xb/eurocrypt10/}}

Unless indicated otherwise, these documents are Copyright © Xavier Boyen; all rights reserved in all countries.
Back to Xavier's homepage