Practical Signature Scheme from \varGamma Γ -Protocol

Digital signature is fundamental to information security. Today many signature schemes based on discrete logarithm problem (DLP), including Schnorr, DSA and their variants, have been standardized and widely used. In this work, we review and make a comparative study on the DLP-based schemes included in some standard documents such as ISO/IEC 14888-3 and ISO-11889. We find some disadvantages of these standardized schemes in efficiency, security and usage, which shows that further improvement on digital signatures is still possible.

[1]  Chae Hoon Lim,et al.  The Korean certificate-based digital signature algorithm , 1999 .

[2]  Ronald Cramer,et al.  Modular Design of Secure yet Practical Cryptographic Protocols , 1997 .

[3]  Jiazhe Chen,et al.  Partially Known Nonces and Fault Injection Attacks on SM2 Signature Algorithm , 2013, Inscrypt.

[4]  Alfred Menezes,et al.  The Elliptic Curve Digital Signature Algorithm (ECDSA) , 2001, International Journal of Information Security.

[5]  Johannes A. Buchmann,et al.  A Signature Scheme Based on the Intractability of Computing Roots , 2002, Des. Codes Cryptogr..

[6]  Marcus Schafheutle,et al.  The Digital Signature Scheme ECGDSA , 2006 .

[7]  Claus-Peter Schnorr,et al.  Efficient signature generation by smart cards , 2004, Journal of Cryptology.

[8]  Cheng Chen,et al.  Security of the SM2 Signature Scheme Against Generalized Key Substitution Attacks , 2015, SSR.

[9]  Yunlei Zhao,et al.  Online/Offline Signatures for Low-Power Devices , 2013, IEEE Transactions on Information Forensics and Security.

[10]  Hugo Krawczyk,et al.  SIGMA: The 'SIGn-and-MAc' Approach to Authenticated Diffie-Hellman and Its Use in the IKE-Protocols , 2003, CRYPTO.

[11]  Paul E. Hoffman,et al.  Internet Key Exchange Protocol Version 2 (IKEv2) , 2010, RFC.

[12]  Daniel R. L. Brown.  Generic Groups, Collision Resistance, and ECDSA , 2002, Des. Codes Cryptogr..

[13]  Alfred Menezes,et al.  Another look at generic groups , 2007, Adv. Math. Commun..

[14]  Joe Suzuki,et al.  Elliptic Curve Discrete Logarithms and the Index Calculus , 1998, ASIACRYPT.

[15]  Patrick Horster,et al.  Meta-ElGamal signature schemes , 1994, CCS '94.