Shorter IBE and signatures via asymmetric pairings

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

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

40 Citations (Scopus)


We present efficient Identity-Based Encryption (IBE) and signature schemes under the Symmetric External Diffie-Hellman (SXDH) assumption in bilinear groups. 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.

Original languageEnglish
Title of host publicationPairing-Based Cryptography, Pairing 2012 - 5th International Conference, Revised Selected Papers
Place of PublicationBerlin; New York
PublisherSpringer, Springer Nature
Number of pages19
ISBN (Electronic)9783642363337
ISBN (Print)978364236334
Publication statusPublished - 2013
Event5th International Conference on Pairing-Based Cryptography, Pairing 2012 - Cologne, Germany
Duration: 16 May 201218 May 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7708 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349


Other5th International Conference on Pairing-Based Cryptography, Pairing 2012

Fingerprint Dive into the research topics of 'Shorter IBE and signatures via asymmetric pairings'. Together they form a unique fingerprint.

Cite this