Countermeasures for preventing comb method against SCA attacks

Lecture Notes in Computer Science

Volumn 3439, Issue , 2005, Pages 85-96

  Hedabou, Mustapha ^a   Pinel, Pierre ^a   Bénéteau, Lucien ^a  

^a INSA   (France)

Author keywords

Comb method; Elliptic curve; Memory space; Pre computed table; Scalar multiplication; Side channel attacks

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; CRYPTOGRAPHY; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION; SECURITY OF DATA;

ELLIPTIC CURVE CRYPTOSYSTEMS (EC); RANDOMIZATION; RANDOMIZED INITIAL POINT (RIP); SIDE CHANNEL ATTACKS (SCA);

ELECTRONIC CRIME COUNTERMEASURES;

EID: 24644451247     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-31979-5_8     Document Type: Conference Paper

References (18)

1. [AT03] T. AKISHITA, T. TAKAGI. Zero-value point attacks on elliptic curve crytosystems. In: ISO 2003, vol. 2851, LNCS, pp. 218-233, Springer-Verlag, 2003.
2. [BHLM01] M. BROWN, D. HANKERSON, J. LOPEZ, A. MENEZES. Software implementation of the NIST elliptic curves over prime fields. In: Progress in Cryptology CT-RSA 2001, D. Naccache, editor, vol 2020, LNCS, pp. 250-265, 2001.
3. [CMO98] H. COHEN, A. MIYAJI, T. ONO. Efficient elliptic curve exponentiation using mixed coordinates. In: Advances in cryptology-Asiacrypt'98, K. Ohta and D. Pei, editors, vol 1514, LNCS, pp. 51-65, 1998.
4. [Cor99] J.S. CORON. Resistance against differential power analysis for elliptic curve cryptosystems. In: Cryptography Hardware and Embedded Systems-CHES'99, C.K. Koç and C. Paar, editors, vol 1717, LNCS, pp. 292-302, 1999.
5. [GS04] W. GEISELMANN, R. STEINWANDT. Power attacks on a side-channel resistant elliptic curve implementation, Information Processing Letters, vol 91, pp. 29-32, 2004.
6. [Gou03] L. GOUBIN. A refined power-analysis attack on elliptic curve cryptosystems. In: Public Key Cryptography International Workshop-PKC 2003, vol 2567, LNCS, pp. 199-210, 2003.
7. [IIT04] K. ITOH, T. Izu, M. TAKBNAKA. Efficient countermeaaures against power analysis for elliptic curve cryptosystems. In: Proceedings of CARDIS-WGC 2004.
8. [JQ01] M. JOYE, J.J. QUISQUATER, Hessian elliptic curves and side-channel attacks. In: Cryptography Hardware and Embedded Systems-CHES'01, C.K. Koç, D. Naccache and C. Paar, editors, vol 2162, LNCS, pp. 412-420, 2001.
9. [JT01] M. JOYE, C. TYMEN. Protections against differential analysis for elliptic curve cryptography: an algebraic approach. In: Cryptography Hardware and Embedded Systems-CHES'01, C. Koç, D. Naccache and C. Paar, editors, vol 2162, LNCS, pp. 386-400, 2001.
10. [KJJ99] P. KOCHER, J. JAFFE, B. JUN. Differential power analysis. In: Advances in Cryptology-CRYPTO'99, M. Wiener, editor, vol 1666, LNCS, pp. 388-397, 1999.
11. [Koc96] P. KOCHER. Timing attacks on implementations of Diffie-Hellman, RSA, DSA and other systems. In: Advances in Cryptology-CRYPTO'96, N. Koblitz, editor, vol 1109, LNCS, pp. 104-113, 1996.
12. m) without precomputation. In: Cryptography Hardware and Embedded Systems CHES'99, C. Koç and C. Paar, editors, vol 1717, LNCS, pp. 316-327, 1999.
13. [LL94] C. LIM, P. LEE. More flexible exponentiation with precomputation. In: Advances in Cryptology-CRYPTO'94, vol 839, LNCS, pp. 95-107, 1994.
14. [LS01] P.V. LIARDET, N. SMART. Preventing SPA/DPA in ECC systems using the Jacobi form. In Cryptography Hardware and Embedded Systems-CHES'01, C. Koç, D. Naccache and C. Paar, editors, vol 2162, LNCS, pp. 401-411, 2001.
15. [MMM04] H. MAMIYA, A. MIYAJI, H. MORIMOTO. Efficient Countermeasures against RPA, DPA, and SPA. In Cryptography Hardware and Embedded Systems-CHES'04, M. Joye, J.J. Quisquater, editors, vol 3156, LNCS, pp. 343-356, 2004.
16. [Möl01] B. MÖLLER. Securing elliptic curve point multiplication against side-channel attacks. In: Information Security, G.I. Davida and Y. Frankel, editors, vol 2200, LNCS, pp. 324-334, 2001.
17. [Mon87] P.L. MONTGOMERY. Speeding up the Pollard and elliptic curve methods of factorization, Mathematics of Computation, 48(177), pp. 243-264, January 1987.
18. [OS02] K. OKEYA, K. SAKURAI. A Second-Order DPA attacks breaks a window-method based countermeasure against side channel attacks, Information Security Conference (ISC 2002), LNCS 2433, pp. 389-401, 2002.