International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Strongly Unforgeable ID-based Signatures Without Random Oracles

Authors:
Chifumi Sato
Takeshi Okamoto
Eiji Okamoto
Download:
URL: http://eprint.iacr.org/2008/095
Search ePrint
Search Google
Abstract: There is an open problem to construct ID-based signature schemes which satisfy strongly EUF-ID-CMA, without random oracles. It is known that strongly EUF-ID-CMA is a concept of the strongest security in ID-based signatures. In this paper, we propose a solution to the open problem, that is an ID-based signature scheme, which satisfies strongly EUF-ID-CMA, without random oracles for the first time. Security of the scheme is based on the difficulty to solve three problems related to the Diffie-Hellman problem and a one-way isomorphism.
BibTeX
@misc{eprint-2008-17772,
  title={Strongly Unforgeable ID-based Signatures Without Random Oracles},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols / Digital signatures, ID-based signatures, Strongly EUF-ID-CMA, Standard models},
  url={http://eprint.iacr.org/2008/095},
  note={ c-sato@c4t.jp 13964 received 29 Feb 2008, last revised 26 Mar 2008},
  author={Chifumi Sato and Takeshi Okamoto and Eiji Okamoto},
  year=2008
}