Cryptanalysis using Fault Injection and Countermeasures on DSA
作者： Chul-Jo Jung , Doo-Hwan Oh , Doo-Sik Choi , Hwan-Koo Kim , Jae-Cheol Ha
DOI: 10.5762/KAIS.2010.11.8.3045
关键词:
摘要: The international standard signature algorithm DSA has been guaranteed its security based on discrete logarithm problem. Recently, the was known to be vulnerable some fault analysis attacks in which secret key stored inside of device can extracted by occurring faults when performs algorithm. After analyzing an existing attack presented Bao et al., this paper proposed a new disturbing random number. Furthermore, we countermeasure compute that immunity two types attacks. and efficiency were verified computer simulations.
koreascience.or.kr参考文章(9)
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
N. A. Howgrave-Graham, N. P. Smart, Lattice Attacks on Digital Signature Schemes Designs, Codes and Cryptography. ,vol. 23, pp. 283- 290 ,(2001) , 10.1023/A:1011214926272
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
Maciej Nikodem, DSA Signature Scheme Immune to the Fault Cryptanalysis smart card research and advanced application conference. pp. 61- 73 ,(2008) , 10.1007/978-3-540-85893-5_5
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
Maciej Nikodem, Error Prevention, Detection and Diffusion Algorithms for Cryptographic Hardware international conference on dependability of computer systems. pp. 127- 134 ,(2007) , 10.1109/DEPCOS-RELCOMEX.2007.20
Sung-Ming Yen, Seungjoo Kim, Seongan Lim, Sang-Jae Moon, RSA speedup with Chinese remainder theorem immune against hardware fault cryptanalysis IEEE Transactions on Computers. ,vol. 52, pp. 461- 472 ,(2003) , 10.1109/TC.2003.1190587
David Naccache, Phong Q. Nguyên, Michael Tunstall, Claire Whelan, Experimenting with Faults, Lattices and the DSA Public Key Cryptography - PKC 2005. pp. 16- 28 ,(2005) , 10.1007/978-3-540-30580-4_3
Eli Biham, Adi Shamir, Differential Fault Analysis of Secret Key Cryptosystems international cryptology conference. pp. 513- 525 ,(1997) , 10.1007/BFB0052259