Exponent-inversion Signatures and IBE under Static Assumptions

Tsz Hon Yuen; Sherman S. M.  Chow; Cong Zhang; Siu Ming Yiu

Paper 2014/311

Exponent-inversion Signatures and IBE under Static Assumptions

Tsz Hon Yuen, Sherman S. M. Chow, Cong Zhang, and Siu Ming Yiu

Abstract

Boneh-Boyen signatures are widely used in many advanced cryptosystems. It has a structure of ``inversion in the exponent", and its unforgeability against $q$ chosen-messages attack is proven under the non-static $q$ -Strong Diffie-Hellman assumption. It has been an open problem whether the exponent-inversion signature, and its various applications, can be proved based on a weaker static assumption. We propose a dual-form Boneh-Boyen signature and demonstrate how to prove the security for the exponent-inversion signature structure in the standard model under static assumptions. We apply our proof technique to a number of related cryptosystems employing similar structure, including anonymous credentials, identity-based encryption (IBE) and accountable authority IBE. Our results give the first exponent-inversion IBE in the standard model under static assumption. Our anonymous credentials and accountable authority IBE are also better than existing schemes in terms of both security and efficiency.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint. MINOR revision.
Keywords: Dual form signature Identity-based encryption Exponent inversion Strong Diffie-Hellman Anonymous credentials Black-box accountability
Contact author(s): johnyuenhk @ gmail com
czhang2 @ cs hku hk
sherman @ ie cuhk edu hk
History: 2014-05-01: received
Short URL: https://ia.cr/2014/311
License: CC BY

BibTeX

@misc{cryptoeprint:2014/311,
      author = {Tsz Hon Yuen and Sherman S. M.  Chow and Cong Zhang and Siu Ming Yiu},
      title = {Exponent-inversion Signatures and {IBE} under Static Assumptions},
      howpublished = {Cryptology {ePrint} Archive, Paper 2014/311},
      year = {2014},
      url = {https://eprint.iacr.org/2014/311}
}