Strongly Unforgeable ID-based Signatures Without Random Oracles

Chifumi Sato; Takeshi Okamoto; Eiji Okamoto

Paper 2008/095 Original: eprint.iacr.org/2008/095 ↗

Strongly Unforgeable ID-based Signatures Without Random Oracles

Chifumi Sato

Takeshi Okamoto

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.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Preprint.
History: 2009-04-15: last updated; 2008-03-03: published
Short URL: https://ia.cr/2008/095
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2008/095,
      author = {Chifumi Sato and Takeshi Okamoto and Eiji Okamoto},
      title = {Strongly Unforgeable ID-based Signatures Without Random Oracles},
      howpublished = {Cryptology {ePrint} Archive, Paper 2008/095},
      year = {2008},
      url = {https://eprint.iacr.org/2008/095}
}