Cryptology ePrint Archive: Report 2008/095
Strongly Unforgeable ID-based Signatures Without Random Oracles
Chifumi Sato and Takeshi Okamoto and Eiji Okamoto
Abstract: In this paper, we construct a strongly unforgeable ID-based signature scheme without random oracles. The signature size of our scheme is smaller than that of other schemes based on varieties of the Diffie-Hellman problem or the discrete logarithm problem. The security of the scheme relies on the difficulty to solve three problems related to the Diffie-Hellman problem and a one-way isomorphism.
Category / Keywords: cryptographic protocols / Digital signatures, ID-based signatures, Strong unforgeability, Standard models
Publication Info: An extended abstract of this paper appears in Proceedings of ISPEC 2009, LNCS 5451, pp.35-46, Springer-Verlag, 2009.
Date: received 29 Feb 2008, last revised 15 Apr 2009
Contact author: c-sato at sbins co jp
Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation
Version: 20090415:123100 (All versions of this report)
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]