Annual Cryptology Conference

CRYPTO 2010: Advances in Cryptology – CRYPTO 2010 pp 98-115

Lattice Basis Delegation in Fixed Dimension and Shorter-Ciphertext Hierarchical IBE

  • Shweta Agrawal
  • Dan Boneh
  • Xavier Boyen
Conference paper

DOI: 10.1007/978-3-642-14623-7_6

Volume 6223 of the book series Lecture Notes in Computer Science (LNCS)


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.

Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Shweta Agrawal
    • 1
  • Dan Boneh
    • 2
  • Xavier Boyen
    • 3
  1. 1.University of Texas, Austin 
  2. 2.Stanford University 
  3. 3.Université de LiègeBelgium