Strongly unforgeable ID-based signatures without random oracles. (2nd July 2010)

• Record Type: Journal Article
• Authors: Sato, Chifumi; Okamoto, Takeshi; Okamoto, Eiji
• Is Part Of: International journal of applied cryptography. Volume 2:Number 1(2010)
• Page Start: 35
• Page End: 45
• Publication Date: 2010-07-02
• Subjects: digital signatures -- IBS -- ID-based signatures -- strong unforgeability -- standard models -- signature forgery -- information security -- signature identification -- cryptography; Data encryption (Computer science) -- Periodicals; Cryptography -- Periodicals; Computer security -- Periodicals; 652.8
• Languages: English
• ISSNs: 1753-0563

Abstract

In this paper, we construct a strongly unforgeable ID-based signature scheme in the standard model (or without random oracles), with five signature parameters. The signature size of our scheme is smaller than that of other schemes based on varieties of the Diffie?Hellman (DH) problem or the discrete logarithm problem. The security of the scheme relies on the difficulty solving three problems related to the DH problem and a one-way isomorphism.