Anonymous HIBE with short ciphertexts: full security in prime order groups

Kwangsu Lee, Jong Hwan Park, Dong Hoon Lee

Research output: Contribution to journalArticlepeer-review

10 Citations (Scopus)


Anonymous hierarchical identity-based encryption (HIBE) is an extension of identity-based encryption (IBE), and it provides not only a message hiding property but also an identity hiding property. Anonymous HIBE schemes can be applicable to anonymous communication systems and public key encryption systems with keyword searching. However, previous anonymous HIBE schemes have some disadvantages that the security was proven in the weaker model, the size of ciphertexts is not short, or the construction was based on composite order bilinear groups. In this paper, we propose the first efficient anonymous HIBE scheme with short ciphertexts in prime order (asymmetric) bilinear groups, and prove its security in the full model with an efficient reduction. To achieve this, we use the dual system encryption methodology of Waters. We also present the benchmark results of our scheme by measuring the performance of our implementation.

Original languageEnglish
Pages (from-to)395-425
Number of pages31
JournalDesigns, Codes, and Cryptography
Issue number2
Publication statusPublished - 2013 Feb


  • Anonymity
  • Bilinear maps
  • Full model security
  • Hierarchical identity-based encryption
  • Identity-based encryption

ASJC Scopus subject areas

  • Computer Science Applications
  • Applied Mathematics


Dive into the research topics of 'Anonymous HIBE with short ciphertexts: full security in prime order groups'. Together they form a unique fingerprint.

Cite this