RSA-type Signatures in the Presence of Transient Faults

作者: Marc Joye , Jean-Jacques Quisquater , Feng Bao , Robert H. Deng

DOI: 10.1007/BFB0024460

关键词:

摘要: In this paper, we show that the presence of transient faults can leak some secret information. We prove only one faulty RSA-signature is needed to recover bit key. Thereafter, extend result Lucas-based and elliptic curve systems.

参考文章(12)
Joseph H. Silverman, The Arithmetic of Elliptic Curves ,(1986)
N. Demytko, A new elliptic curve based analogue of RSA theory and application of cryptographic techniques. pp. 40- 49 ,(1994) , 10.1007/3-540-48285-7_4
Kenji Koyama, Ueli M. Maurer, Tatsuaki Okamoto, Scott A. Vanstone, New Public-Key Schemes Based on Elliptic Curves over the Ring Zn international cryptology conference. pp. 252- 266 ,(1991) , 10.1007/3-540-46766-1_20
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
Michael J. J. Lennon, Peter J. Smith, LUC: A New Public Key System information security. pp. 103- 117 ,(1993)
Markus Kuhn, Ross Anderson, Tamper resistance: a cautionary note WOEC'96 Proceedings of the 2nd conference on Proceedings of the Second USENIX Workshop on Electronic Commerce - Volume 2. pp. 1- 1 ,(1996)
R. L. Rivest, A. Shamir, L. Adleman, A method for obtaining digital signatures and public-key cryptosystems Communications of the ACM. ,vol. 26, pp. 96- 99 ,(1983) , 10.1145/357980.358017
M. Joye, J.-J. Quisquater, Efficient computation of full Lucas sequences Electronics Letters. ,vol. 32, pp. 537- 538 ,(1996) , 10.1049/EL:19960359
David M. Bressoud, Factorization and Primality Testing ,(1989)