On XTR and side-channel analysis

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3357, Issue , 2004, Pages 54-68

  Page, Daniel ^a   Stam, Martijn ^a  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

Finite field; LUC; Power analysis; Side channel attack; XTR

Indexed keywords

SMART CARDS; BANDWIDTH; CURVE FITTING; SECURITY SYSTEMS;

BANDWIDTH REQUIREMENT; ELLIPTIC CURVE CRYPTOSYSTEM; FINITE FIELDS; LARGE VOLUMES; LUC; POWER ANALYSIS; PROPERTY; SIDE-CHANNEL ANALYSIS; SIDE-CHANNEL ATTACKS; XTR;

SIDE CHANNEL ATTACK; CRYPTOGRAPHY;

FINITE FIELDS; LUC; POWER ANALYSIS; SIDE CHANNEL ATTACK; XTR;

EID: 24144499349     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30564-4_4     Document Type: Article

References (26)

1. É. Brier and M. Joye. Weierstraß elliptic curves and side-channel attacks. PKC'02, LNCS 2274, pages 335-345.
2. H. Cohen and A. K. Lenstra. Supplement to implementation of a new primality test. Mathematics of Computation, 48(177): S1-S4, 1987.
3. J.-S. Coron. Resistance against differential power analysis for elliptic curve cryptosystems. CHES'99, LNCS 1717, pages 292-302.
4. C. H. Gebotys and R. J. Gebotys. Secure elliptic curve implementations: An analysis of resistance to power-attacks in a dsp processor. CHES'02, LNCS 2523, pages 114-128.
5. D.-G. Han, J. Lim, and K. Sakurai. On insecurity of the side channel attack on xtr. In The 2004 Symposium on Cryptography and Information Security (SCIS'04), page To appear. The Institute of Electronics, Information and Communication Engineers, 2004.
6. K. Itoh, T. Izu, and M. Takenaka. Address-bit differential power analysis of cryptographic schemes OK-ECDH and OK-ECDSA. CHES'02, LNCS 2523, pages 129-143.
7. T. Izu and T. Takagi. Exceptional procedure attack on elliptic curve cryptosystems. PKC'03, LNCS 2567, pages 224-239.
8. M. Joye and J.-J. Quisquater. Hessian elliptic curves and side-channel attacks. CHES'01, LNCS 2162, pages 93-100.
9. M. Joye and C. Tymen. Protection against differential power analysis for elliptic curve cryptography - an algebraic approach. CHES'01, LNCS 2162, pages 377-390.
10. M. Joye and S.-M. Yen. The Montgomery powering ladder. CHES'02, LNCS 2523, pages 291-302.
11. C. Karlof and D.Wagner. Hidden markov model cryptanalysis. CHES'03, LNCS 2779, pages 17-34.
12. P. C. Kocher. Timing attacks on implementations of Diffie-Hellman, RSA, DSS, and other systems. Crypto'96,LNCS 1109, pages 104-113.
13. P. C. Kocher, J. Jaffe, and B. Jun. Differential power analysis. Crypto'99, LNCS 1666, pages 388-397.
14. D. H. Lehmer. Computer technology applied to the theory of numbers. Studies in Number Theory, volume 6 of MAA Studies in Mathematics, pages 117-151. Math. Assoc. Amer. (distributed by Prentice-Hall, Englewood Cliffs, N.J.), 1969.
15. A. K. Lenstra. Using cyclotomic polynomials to construct efficient discrete logarithm cryptosystems over finite fields. ACISP'97, LNCS 1270, pages 127-138.
16. A. K. Lenstra and E. R. Verheul. The XTR public key system. Advances in Cryptography - Crypto'00 LNCS 1880, pages 1-19.
17. A. K. Lenstra and E. R. Verheul. An overview of the XTR public key system. The proceedings of the Public-Key Cryptography and Computational Number Theory Conference, pages 151-180. Verlages Walter de Gruyter, 2001.
18. P.-Y. Liardet and N. P. Smart. Preventing SPA/DPA in ECC systems using the Jacobi form. CHES'01, LNCS 2162, pages 391-401.
19. T. S. Messerges, E. A. Dabbish, and R. H. Sloan. Power analysis attacks on modular exponentiation in smartcards. CHES'99, LNCS 1717, pages 144-157.
20. m-n) via Lucas chains. Revised (1992) version from ftp.cwi.nl: /pub/pmontgom/Lucas.ps.gz, 1983.
21. K. Okeya and K. Sakurai. Power analysis breaks elliptic curve cryptosystems secure against timing attack. Indocrypt'00, LNCS 1977, pages 178-190.
22. E. Oswald and M. Aigner. Randomized addition-subtraction chains as a countermeasure against power attacks. CHES'01, LNCS 2162, pages 39-50.
23. A. Shamir. Protecting smart cards from passive power analysis with detached power supplies. CHES'00, LNCS 1965, pages 71-77.
24. M. Stam and A. K. Lenstra. Speeding up XTR. Asiacrypt'01, LNCS 2248, pages 125-143.
25. M. Stam and A. K. Lenstra. Efficient subgroup exponentiation in quadratic and sixth degree extensions. CHES'02, LNCS 2523, pages 318-332.
26. E. Trichina and A. Bellezza. Implementation of elliptic curve cryptography with built-in counter measures against side channel attacks. CHES'02, LNCS 2523, pages 98-113.