SPEAKER:
Joël Alwen

TITLE:
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.


LINKS:
http://users.ece.utexas.edu/~sagrawal/papers/abb_efficient_ibe.pdf