Efficient lattice (H)IBE in the standard model
Authors: S. Agrawal, D. Boneh, and X. Boyen
Abstract:
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.
Reference:
In proceedings of Eurocrypt 2010, LNCS 6110, pp. 553-572, 2010.
[BIBTEX]
Full paper: pdf, proceedings version: pdf