Paper 2013/806

Efficient (Anonymous) Compact HIBE From Standard Assumptions

Somindu C. Ramanna and Palash Sarkar

Abstract

We present two hierarchical identity-based encryption (HIBE) schemes, denoted as \ahibe and \hibe, from Type-3 pairings with constant sized ciphertexts. Scheme \ahibe achieves anonymity while \hibe is non-anonymous. The constructions are obtained by extending the IBE scheme recently proposed by Jutla and Roy (Asiacrypt 2013). Security is based on the standard decisional Symmetric eXternal Diffie-Hellman (SXDH) assumption. In terms of provable security properties, previous direct constructions of constant-size ciphertext HIBE had one or more of the following drawbacks: security in the weaker model of selective-identity attacks; exponential security degradation in the depth of the HIBE; and use of non-standard assumptions. The security arguments for and avoid all of these drawbacks. These drawbacks can also be avoided by obtaining HIBE schemes by specialising schemes for hierarchical inner product encryption; the downside is that the resulting efficiencies are inferior to those of the schemes reported here. Currently, there is no known anonymous HIBE scheme having the security properties of and comparable efficiency. An independent work by Chen and Wee describes a non-anonymous HIBE scheme with security claims and efficiency similar to that of ; we note though that in comparison to , the Chen-Wee HIBE scheme has larger ciphertexts and less efficient encryption and decryption algorithms. Based on the current state-of-the-art, and are the schemes of choice for efficient implementation of (anonymous) HIBE constructions.

Metadata
Available format(s)
PDF
Publication info
Preprint. MINOR revision.
Keywords
constant-size ciphertext HIBEasymmetric pairingsstandard assumptionsdual-system encryption
Contact author(s)
somindu_r @ isical ac in
History
2014-06-21: revised
2013-12-03: received
See all versions
Short URL
https://ia.cr/2013/806
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2013/806,
      author = {Somindu C.  Ramanna and Palash Sarkar},
      title = {Efficient (Anonymous) Compact {HIBE} From Standard Assumptions},
      howpublished = {Cryptology {ePrint} Archive, Paper 2013/806},
      year = {2013},
      url = {https://eprint.iacr.org/2013/806}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.