International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Efficient Identity-based Signatures Secure in the Standard Model

Authors:
Kenneth G. Paterson
Jacob C. N. Schuldt
Download:
URL: http://eprint.iacr.org/2006/080
Search ePrint
Search Google
Abstract: The only known construction of identity-based signatures that can be proven secure in the standard model is based on the approach of attaching certificates to non-identity-based signatures. This folklore construction method leads to schemes that are somewhat inefficient and leaves open the problem of finding more efficient direct constructions. We present the first such construction. Our scheme is obtained from a modification of Waters' recently proposed identity-based encryption scheme. It is computationally efficient and the signatures are short. The scheme's security is proven in the standard model and rests on the hardness of the computational Diffie-Hellman problem in groups equipped with a pairing.
BibTeX
@misc{eprint-2006-21573,
  title={Efficient Identity-based Signatures Secure in the Standard Model},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / Identity-based signatures; standard model},
  url={http://eprint.iacr.org/2006/080},
  note={ jacob.schuldt@rhul.ac.uk 13258 received 28 Feb 2006, last revised 20 Apr 2006},
  author={Kenneth G. Paterson and Jacob C. N. Schuldt},
  year=2006
}