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 ]