Cryptology ePrint Archive: Report 2012/057

(Anonymous) Fully Secure Constant-Size Ciphertext HIBE From Type-3 Pairings

Somindu C. Ramanna and Palash Sarkar

Abstract: This paper takes a comprehensive look at hierarchical identity-based encryption (HIBE) schemes with constant-size ciphertexts which provide desirable provable guarantees and can be implemented using the most efficient bilinear pairings, namely, Type-3 pairings. Our work results in six new HIBE schemes. The first construction, DPVS-HIBE, is obtained by extending the IBE scheme of Chen \textit{et.al.} The extension uses an identity-hashing technique introduced by Boneh, Boyen and Goh (BBG) in 2005. The second construction, DPVS-AHIBE, is obtained by appending the anonymity property to DPVS-HIBE via a method introduced by Boyen and Waters and later used in the context of constant-size ciphertext HIBE by Seo \textit{et.al}. Scheme DPVS-HIBE does not allow the identity components to assume the value zero. It is extended to DPVS-HIBE-0 that allows zero to be an identity component. The construction DPVS-HIBE-0 results from adding anonymity to DPVS-HIBE-0. The rest of the two constructions LW-HIBE and LW-AHIBE are obtained by extending the Type-3 pairing based IBE scheme due to Lewko and Waters (2010). All six schemes are proved secure against adaptive-identity attacks using the technique of dual system encryption and dual pairing vector spaces. Based on currently known techniques, these schemes make a major contribution to the state-of-the-art on efficient HIBE constructions.

Category / Keywords: hierarchical identity-based encryption (HIBE), constant-size ciphertext, Type-3 pairings, dual pairing vector spaces, dual-system encryption

Date: received 6 Feb 2012, last revised 7 Nov 2012

Contact author: somindu_r at isical ac in

Available formats: PDF | BibTeX Citation

Version: 20121108:054338 (All versions of this report)

Discussion forum: Show discussion | Start new discussion