Paper 2012/224

Shorter IBE and Signatures via Asymmetric Pairings

Jie Chen, Hoon Wei Lim, San Ling, Huaxiong Wang, and Hoeteck Wee

Abstract

We present efficient Identity-Based Encryption (IBE) and signature schemes under the Symmetric External Diffie-Hellman (SXDH) assumption in bilinear groups; our IBE scheme also achieves anonymity. In both the IBE and the signature schemes, all parameters have constant numbers of group elements, and are shorter than those of previous constructions based on Decisional Linear (DLIN) assumption. Our constructions use both dual system encryption (Waters, Crypto '09) and dual pairing vector spaces (Okamoto and Takashima, Pairing '08, Asiacrypt '09). Specifically, we show how to adapt the recent DLIN-based instantiations of Lewko (Eurocrypt '12) to the SXDH assumption. To our knowledge, this is the first work to instantiate either dual system encryption or dual pairing vector spaces under the SXDH assumption. Furthermore, our work could be extended to many other Functional Encryption. Particularly, we show how to instantiate our framework to Inner Product Encryption (IPE) and Key-Policy Functional Encryption (KP-FE). All parameters of our constructions are shorter than those of DLIN-based constructions.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. A preliminary version of this paper appeared in the 5th International Conference on Pairing-Based Cryptography (Pairing 2012).
Keywords
Identity-Based EncryptionDual System EncryptionSignaturesAsymmetric Pairings
Contact author(s)
s080001 @ e ntu edu sg
hoeteck @ gwu edu
History
2014-04-14: last of 4 revisions
2012-04-30: received
See all versions
Short URL
https://ia.cr/2012/224
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2012/224,
      author = {Jie Chen and Hoon Wei Lim and San Ling and Huaxiong Wang and Hoeteck Wee},
      title = {Shorter IBE and Signatures via Asymmetric Pairings},
      howpublished = {Cryptology ePrint Archive, Paper 2012/224},
      year = {2012},
      note = {\url{https://eprint.iacr.org/2012/224}},
      url = {https://eprint.iacr.org/2012/224}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.