Paper Info
Title
A Schnorr-Like Lightweight Identity-Based Signature Scheme
Abstract
The use of concatenated Schnorr signatures [Sch91] for the hierarchical delegation of public keys is a well-known technique. In this paper we carry out a thorough analysis of the identity-based signature scheme that this technique yields. The resulting scheme is of interest since it is intuitive, simple and does not require pairings. We prove that the scheme is secure against existential forgery on adaptive chosen message and adaptive identity attacks using a variant of the Forking Lemma [PS00]. The security is proven in the Random Oracle Model under the discrete logarithm assumption. Next, we provide an estimation of its performance, including a comparison with the state of the art on identity-based signatures. We draw the conclusion that the Schnorr-like identity-based signature scheme is arguably the most efficient such scheme known to date.
Year
DOI
Venue
2009
10.1007/978-3-642-02384-2_9
AFRICACRYPT
Keywords
Field
DocType
forking lemma,technique yield,well-known technique,schnorr-like identity-based signature scheme,schnorr-like lightweight identity-based signature,concatenated schnorr signature,resulting scheme,identity-based signature scheme,adaptive identity attack,identity-based signature,random oracle model,discrete logarithm,public key,provable security
EdDSA,Merkle signature scheme,Forking lemma,Random oracle,Theoretical computer science,Public-key cryptography,Mathematics,Schnorr signature,Provable security,Discrete logarithm
Conference
Volume
ISSN
Citations 
5580
0302-9743
40
PageRank 
References 
Authors
1.38
22
2
Name
Order
Citations
PageRank
David Galindo139123.03
Flavio D. Garcia243833.08