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 signatureIdentity-based encryptionExponent inversionStrong Diffie-HellmanAnonymous credentialsBlack-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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2014/311}},
      url = {https://eprint.iacr.org/2014/311}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.