Lattice basis delegation in fixed dimension and shorter ciphertext hierarchical IBE
Authors: S. Agrawal, D. Boneh, and X. Boyen
Abstract:
We present a technique for delegating a short lattice basis that has
the advantage of keeping the lattice dimension unchanged upon
delegation. Building on this result, we construct two new
hierarchical identity-based encryption (HIBE) schemes, with and
without random oracles. The resulting systems are very different
from earlier lattice-based HIBEs and in some cases result in shorter
ciphertexts and private keys. We prove security from classic
lattice hardness assumptions.
Reference:
In proceedings of Crypto 2010, LNCS 6223, pp. 98-115, 2010
[BIBTEX]
Full paper: pdf