Paper 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.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
A major revision of an IACR publication in CRYPTO 2013
DOI
10.1007/978-3-642-40084-1_25
Contact author(s)
s080001 @ e ntu edu sg
wee @ di ens fr
History
2014-04-21: revised
2014-04-20: received
See all versions
Short URL
https://ia.cr/2014/265
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2014/265,
      author = {Jie Chen and Hoeteck Wee},
      title = {Dual System Groups and its Applications --- Compact HIBE and More},
      howpublished = {Cryptology ePrint Archive, Paper 2014/265},
      year = {2014},
      doi = {10.1007/978-3-642-40084-1_25},
      note = {\url{https://eprint.iacr.org/2014/265}},
      url = {https://eprint.iacr.org/2014/265}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.