Improved Fault Analysis of Signature Schemes
作者： Christophe Giraud , Erik W. Knudsen , Michael Tunstall
DOI: 10.1007/978-3-642-12510-2_12
关键词:
摘要: At ACISP 2004, Giraud and Knudsen presented the first fault analysis of DSA, ECDSA, XTR-DSA, Schnorr ElGamal signatures schemes that considered faults affecting one byte. They showed 2304 faulty would be expected to reduce number possible keys 240, allowing a 160-bit private key recovered. In this paper we show Knudsen's attack is much more efficient than originally claimed. We prove 34.3% less are required recover using same model. also their original way expressing model under system equations can improved. A precise expression allows us obtain another improvement up 47.1%, depending on values byte affected.
springer.com
sci-hub.st 参考文章(23)
Christophe Giraud, Erik W. Knudsen, Fault Attacks on Signature Schemes australasian conference on information security and privacy. pp. 478- 491 ,(2004) , 10.1007/978-3-540-27800-9_41
Debdeep Mukhopadhyay, An Improved Fault Based Attack of the Advanced Encryption Standard international conference on cryptology in africa. pp. 421- 434 ,(2009) , 10.1007/978-3-642-02384-2_26
Dan Boneh, Digital Signature Standard. Encyclopedia of Cryptography and Security (2nd Ed.). pp. 347- ,(2005)
Y. Han, A. Jeng, A. D. Narasimhalu, T. Ngair, F. Bao, R. H. Deng, Breaking Public Key Cryptosystems on Tamper Resistant Devices in the Presence of Transient Faults international workshop on security. ,vol. 1361, pp. 115- 124 ,(1997) , 10.1007/BFB0028164
Arjen K. Lenstra, Memo on RSA signature generation in the presence of faults ,(1996)
E. R. Verheul, Arjen K. Lenstra, An overview of the XTR public key system public key cryptography. pp. 151- 180 ,(2001)
Marc Joye, Jean-Jacques Quisquater, Feng Bao, Robert H. Deng, RSA-type Signatures in the Presence of Transient Faults Lecture Notes in Computer Science. ,vol. 1355, pp. 155- 160 ,(1997) , 10.1007/BFB0024460
Dan Boneh, Richard A. DeMillo, Richard J. Lipton, On the importance of checking cryptographic protocols for faults theory and application of cryptographic techniques. pp. 37- 51 ,(1997) , 10.1007/3-540-69053-0_4
Marc Joye, Arjen K. Lenstra, Jean-Jacques Quisquater, Chinese Remaindering Based Cryptosystems in the Presence of Faults Journal of Cryptology. ,vol. 12, pp. 241- 245 ,(1999) , 10.1007/S001459900055
Taher ElGamal, A public key cryptosystem and a signature scheme based on discrete logarithms international cryptology conference. ,vol. 31, pp. 10- 18 ,(1985) , 10.1109/TIT.1985.1057074