Shorter IBE and signatures via asymmetric pairings

  • Authors:
  • Jie Chen;Hoon Wei Lim;San Ling;Huaxiong Wang;Hoeteck Wee

  • Affiliations:
  • Division of Mathematical Sciences, School of Physical & Mathematical Sciences, Nanyang Technological University, Singapore;Division of Mathematical Sciences, School of Physical & Mathematical Sciences, Nanyang Technological University, Singapore;Division of Mathematical Sciences, School of Physical & Mathematical Sciences, Nanyang Technological University, Singapore;Division of Mathematical Sciences, School of Physical & Mathematical Sciences, Nanyang Technological University, Singapore;Department of Computer Science, George Washington University and Division of Mathematical Sciences, School of Physical & Mathematical Sciences, Nanyang Technological University, Singapore

  • Venue:
  • Pairing'12 Proceedings of the 5th international conference on Pairing-Based Cryptography
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.