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

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6223)
Cite this paper as:
Agrawal S., Boneh D., Boyen X. (2010) Lattice Basis Delegation in Fixed Dimension and Shorter-Ciphertext Hierarchical IBE. In: Rabin T. (eds) Advances in Cryptology – CRYPTO 2010. CRYPTO 2010. Lecture Notes in Computer Science, vol 6223. Springer, Berlin, Heidelberg

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.

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

Personalised recommendations