Fault attack on elliptic curve with montgomery ladder implementation

Fault Diagnosis and Tolerance in Cryptography - Proceedings of the 5th International Workshop, FDTC 2008

Volumn , Issue , 2008, Pages 92-98

  Fouque, Pierre Alain ^a   Lercier, Reynald ^b   Réal, Denis ^c   Valette, Frédéric ^d  

^a ECOLE NORMALE SUPÉRIEURE   (France)

^b UNIVERSITÉ DE RENNES 1   (France)

^c INSA DE RENNES   (France)

^d Delegation Generale pour l'Armement   (France)

Author keywords

EC cryptosystem; Fault attack; Montgomery ladder

Indexed keywords

CRYPTOGRAPHY; ELECTRIC FAULT CURRENTS; QUALITY ASSURANCE; RELIABILITY; STANDARDS;

EC CRYPTOSYSTEM; ELLIPTIC CURVES; FAULT ATTACK; FAULT ATTACKS; FAULT DIAGNOSIS; MONTGOMERY; MONTGOMERY LADDER; SCALAR PRODUCTS;

FAULT TOLERANCE;

EID: 52949099582     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FDTC.2008.15     Document Type: Conference Paper

References (22)

1. I. Biehl, B. Meyer, and V. Müller. Differential Fault Attacks on Elliptic Curve Cryptosystems. In Springer-Verlag, editor, CRYPTO, LNCS, pages 131-146, 2000.
2. J. Blömer, M. Otto, and J-P. Seifert. Sign Change Fault Attacks on Elliptic Curve Cryptosystems. In Springer-Verlag, editor, FDTC '06, LNCS, pages 36-52, 2006.
3. D. Boneh, R.A. DeMillo, and R.J. Lipton. On the Importance of Eliminating Errors in Cryptographic Computations. J. Cryptology, 14(2):101-119, 2001.
4. C. Boyd, P. Montague, and K. Nguyen. Elliptic Curve Based Password Authenticated Key Exchange Protocols. In Springer-Verlag, editor, ACISP '01, LNCS, pages 487-501, 2001.
5. E. Brier, B. Chevallier-Mames, M. Ciet, and C. Clavier. Why One Should Also Secure RSA Public Key Elements. In Springer-Verlag, editor, CHES '06, LNCS, pages 324-338, 2006.
6. O. Chevassut, P.-A. Fouque, P. Gaudry, and D. Pointcheval. The Twist-AUgmented Technique for Key Exchange. In Springer-Verlag, editor, PKC '06, LNCS, pages 410-426, 2006.
7. M. Ciet and M. Joye. Elliptic Curve Cryptosystems in the Presence of Permanent and Transient Faults. Des. Codes Cryptography, 36(1):33-43, 2005.
8. J. S. Coron. Resistance against Differential Power Analysis for Elliptic Curve Cryptosystems. In Springer-Verlag, editor, CHES'99, LNCS, pages 292-302, 1999.
9. Federal Information Processing Standards Publication FIPS 186-2. Digital Signature Standard (DSS), appendix 6: "Recommended Elliptic Curves for Federal Government Use". Technical report, NIST, January 27 2000.
10. P. A. Fouque and F. Valette. The Doubling Attack - hy Upwards Is Better than Downwards. In Springer-Verlag, editor, CHES'03, LNCS, pages 269-280, 2003.
11. L. Goubin. A Refined Power-Analysis Attack on Elliptic Curve Cryptosystems. In Springer-Verlag, editor, PKC'03, LNCS, pages 199-210, 2003.
12. T. Izu, B. Möller, and T. Takagi. Improved Elliptic Curve Multiplication Methods Resistant against Side Channel Attacks. In Springer-Verlag, editor, INDOCRYPT '02, LNCS, pages 296-313, 2002.
13. M. Joye and S. M. Yen. The Montgomery Powering Ladder. In Springer-Verlag, editor, CHES'02, LNCS, pages 291-302, 2002.
14. B. S. Kaliski. One-Way Permutations on Elliptic Curves. J. Cryptology, 3(3):187-199, 1991.
15. A. Menezes, P. van Oorschot, and S. Vanstone. Handbook of Applied Cryptography. CRC Press, 1997.
16. B. Möller. A Public-Key Encryption Scheme with Pseudo-Random Ciphertexts. In ESORICS'04, volume 3193 of LNCS, pages 335-351. Springer-Verlag, 2004.
17. P. L. Montgomery. Speeding the Pollard and Elliptic Curve Methods of Factorization. Math. Comp, 48(177):243-264, jan 1987.
18. S. C. Pohlig and M. E. Hellman. An Improved Algorithm for Computing Logarithms over GF(p) and its Cryptographic Significance. IEEE Transactions on Information Theory, IT-24(1): 106-110, january 1978.
19. J. M. Pollard. Monte Carlo Methods for Index Computation (mod p). Mathematics of Computation, 32(143):918-924, July 1978.
20. J.H. Silverman. The arithmetic of elliptic curves, volume 106 of Graduate Texts in Mathematics. Springer-Verlag, New York, 1986. Corrected reprint of the 1986 original.
21. Standards for Efficient Cryptography Group (SECG). SEC 2: Recommended Elliptic Curve Domain Parameters. Technical report, SECG, 2000.
22. P. Zimmerman and B. Dodson. 20 years of ECM. In Proceedings of ANTS VII, July 2006.