Experimenting with faults, lattices and the DSA

Lecture Notes in Computer Science

Volumn 3386, Issue , 2005, Pages 16-28

  Naccache, David ^a,b   Nguyẽn, Phong Q ^c   Tunstall, Michael ^a,b   Whelan, Claire ^d  

^a GEMPLUS   (France)

^b UNIVERSITY OF LONDON   (United Kingdom)

^c ECOLE NORMALE SUPÉRIEURE   (France)

^d DUBLIN CITY UNIVERSITY   (Ireland)

Author keywords

DSA; Fault injection; Glitch attacks; Lattice reduction

Indexed keywords

FAULT TOLERANT COMPUTER SYSTEMS;

DSA; FAULT INJECTION; GLITCH ATTACKS; LATTICE REDUCTION;

SMART CARDS;

EID: 24144488226     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-30580-4_3     Document Type: Conference Paper

References (18)

1. F. Bao, R. Deng, Y Han, A. Jeng, A. Narasimhalu and T. Hgair, Breaking Public Key Cryptosystems and Tamper Resistant Devices in the Presence of Transient Faults, 5-th Security Protocols Workshop, Springer-Verlag, LNCS 1361, pp. 115-124, 1997.
2. H. Bar-El, H. Choukri, D. Naccache, M. Tunstall and C. Whelan, The Sorcerers Apprentice Guide to Fault Attacks, Workshop on Fault Diagnosis and Tolerence in Cryptography in association with DSN 2004 - The International Conference on Dependable Systems and Networks, pp. 330-342, 2004.
3. E. Biham and A. Shamir, Differential Fault Analysis of Secret Key Cryptosystems, Advances in Cryptology - CRYPTO'97, Springer-Verlag, LNCS 1294, pp. 513-525, 1997.
4. D. Boneh, R. DeMillo and R. Lipton, On the Importance of Checking Cryptographic Protocols for Faults, Journal of Cryptology, Springer-Verlag, nol. 14, no. 2, pp. 101-119, 2001.
5. D. Boneh and R. Venkatesan, Hardness of Computing the Most Significant Bits of Secret Keys in Diffie-Hellman and Related Schemes, Advances in Cryptology - CRYPTO'96, Springer-Verlag, LNCS 1109, pp. 126-142, 1996.
6. E. Dottax, Fault Attacks on NESSIE Signature and Identification Schemes, NESSIE Technical Report, October 2002.
7. C. Giraud and E. Knudsen, Fault Attacks on Signature Schemes, Workshop on Fault Diagnosis and Tolerence in Cryptography in association with DSN 2004 - The International Conference on Dependable Systems and Networks, 2004.
8. J. Hoch and A. Shamir, Fault Analysis of Stream Ciphers, Cryptographic Hardware and Embedded Systems - CHES 2004, Springer-Verlag, LNCS 3156, pp. 240-253, 2004.
9. N.A. Howgrave-Graham and N.P. Smart, Lattice Attacks on Digital Signature Schemes, Design, Codes and Cryptography, vol. 23, pp. 283-290, 2001.
10. N. Joshi, K. Wu and R. Karri, Concurrent Error Detection Schemes for involution Ciphers, Cryptographic Hardware and Embedded Systems - CHES 2004, Springer-Verlag, LNCS 3156, pp. 400-412, 2004.
11. T. May and M. Woods, A New Physical Mechanism for Soft Errors in Dynamic Memories, Proceedings of the 16-th International Reliability Physics Symposium, April, 1978.
12. National Institute of Standards and Technology, FIPS PUB 186-2: Digital Signature Standard, 2000.
13. P.Q. Nguyễn, Can we trust Cryptographic Software? Cryptographic Flaws in GNU Privacy Guard vl.2.3, Advances in Cryptology - EUROCRYPT 2004, Springer-Verlag, LNCS 3027, pp. 555-570, 2004.
14. P.Q. Nguyễn and I.E. Shparlinski, The Insecurity of the Digital Signature Algorithm with Partially Known Nonces, Journal of Cryptology, vol. 15, no. 3, pp. 151-176, Springer, 2002.
15. P.Q. Nguyễn and I.E. Shparlinski, The Insecurity of the Elliptic Curve Digital Signature Algorithm with Partially Known Nonces, Design, Codes and Cryptography, vol. 30, pp. 201-217, 2003.
16. P.Q. Nguyễn and J. Stern, The two faces of lattices in cryptology, Cryptography and Lattices - CALC'01), Springer-Verlag, LNCS 2146, pp. 146-180, 2001.
17. C.P. Schnorr and M. Euchner, Lattice basis reduction: improved practical algorithms and solving subset sum problems, Math. Programming, vol. 66, pp. 181-199, 1994.
18. V. Shoup, Number Theory C++ Library (NTL), http://www.shoup.net/ntl/