Paper 2006/080

Efficient Identity-based Signatures Secure in the Standard Model

Kenneth G. Paterson and Jacob C. N. Schuldt

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.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
Identity-based signaturesstandard model
Contact author(s)
jacob schuldt @ rhul ac uk
History
2006-04-20: last of 2 revisions
2006-03-01: received
See all versions
Short URL
https://ia.cr/2006/080
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2006/080,
      author = {Kenneth G.  Paterson and Jacob C.  N.  Schuldt},
      title = {Efficient Identity-based Signatures Secure in the Standard Model},
      howpublished = {Cryptology ePrint Archive, Paper 2006/080},
      year = {2006},
      note = {\url{https://eprint.iacr.org/2006/080}},
      url = {https://eprint.iacr.org/2006/080}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.