Cryptology ePrint Archive: Report 2014/265

Dual System Groups and its Applications --- Compact HIBE and More

Jie Chen and Hoeteck Wee

Abstract: We introduce the notion of *dual system groups*.

- We show how to derive compact HIBE by instantiating the dual system framework in Waters (Crypto '09) and Lewko and Waters (TCC '10) with dual system groups. Our construction provides a unified treatment of the prior compact HIBE schemes from static assumptions.

- We show how to instantiate dual system groups under the decisional subgroup assumption in composite-order groups and the decisional linear assumption ($d$-LIN) in prime-order groups. Along the way, we provide new tools for simulating properties of composite-order bilinear groups in prime-order groups. In particular, we present new randomization and parameter-hiding techniques in prime-order groups.

Combining the two, we obtain a number of new encryption schemes, notably

- a new construction of IBE in prime-order groups with shorter parameters;

- a new construction of compact HIBE in prime-order groups whose structure closely mirrors the selectively secure HIBE scheme of Boneh, Boyen and Goh (Eurocrypt '05);

- a new construction of compact spatial encryption in prime-order groups.

Category / Keywords: public-key cryptography /

Original Publication (with major differences): IACR-CRYPTO-2013

Date: received 14 Apr 2014, last revised 20 Apr 2014

Contact author: s080001 at e ntu edu sg;wee@di ens fr

Available format(s): PDF | BibTeX Citation

Version: 20140421:013201 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]