Power analysis by exploiting chosen message and internal collisions -vulnerability of checking mechanism for RSA-decryption

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

Volumn 3715 LNCS, Issue , 2005, Pages 183-195

  Yen, Sung Ming ^a   Lien, Wei Chih ^a   Moon, SangJae ^b   Ha, JaeCheol ^c  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

^b Kyungpook National University   (South Korea)

^c Korea Nazarene University   (South Korea)

Author keywords

Chosen message attack; Cryptography; Side channel attack; Simple power analysis (SPA); Smart card

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER CRIME; COMPUTER SCIENCE; DATA PRIVACY; SECURITY OF DATA; SMART CARDS;

CRYPTOSYSTEMS IMPLEMENTATION; DIFFERENTIAL POWER ANALYSIS (DPA); SIMPLE POWER ANALYSIS (SPA); SQUARE-MULTIPLY-ALWAYS ALGORITHM;

CRYPTOGRAPHY;

EID: 33646183037     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11554868_13     Document Type: Conference Paper

References (15)

1. P. Kocher, J. Jaffe and B. Jun, "Differential power analysis," Advances in Cryptology - CRYPTO '99, LNCS 1666, pp. 388-397, Springer-Verlag, 1999.
2. R.L. Rivest, A. Shamir, and L. Adleman, "A method for obtaining digital signatures and public-key cryptosystem," Commun. of ACM, vol. 21, no. 2, pp. 120-126, 1978.
3. V. Miller, "Uses of elliptic curve in cryptography," Advances in Cryptology -CRYPTO '85, LNCS 218, pp. 417-426, Springer-Verlag, 1985.
4. N. Koblitz, "Elliptic curve cryptosystems," Mathematics of Computation, vol. 48, no. 177, pp. 203-209, Jan. 1987.
5. L. Goubin, "A refined power-analysis attack on elliptic curve cryptosystems," Proc. of Public Key Cryptography - PKC '03, LNCS 2567, pp. 199-210, Springer-Verlag, 2003.
6. T. Akishita and T. Takagi, "Zero-value point attacks on elliptic curve cryptosystem," Proc. of Information Security Conference - ISC '03, LNCS 2851, pp. 218-233, Springer-Verlag, 2003.
7. P.-A. Fouque and F. Valette, "The doubling attack - why upwards is better than downwards," Proc. of Cryptographic Hardware and Embedded Systems - CHES '03, LNCS 2779, pp. 269-280, Springer-Verlag, 2003.
8. J. Coron, "Resistance against differential power analysis for elliptic curve cryptosystems," Proc. of Cryptographic Hardware and Embedded Systems - CHES '99, LNCS 1717, pp. 292-302, Springer-Verlag, 1999.
9. H. Mamiya, A. Miyaji, and H. Morimoto, "Efficient countermeasures against RPA, DPA, and SPA," Proc. of Cryptographic Hardware and Embedded Systems CHES '04, LNCS 3156, pp. 343-356, Springer-Verlag, 2004.
10. PKCS #1 v2.1, "RSA Cryptography Standard", 5 January 2001. http://www.rsasecurity.com/rsalabs/pkcs/
11. M. Bellare and P. Rogaway, "Optimal asymmetric encryption padding- How to encrypt with RSA," Advances in Cryptology - EUROCRYPT '94, LNCS 950, pp. 92-111, Springer-Verlag, 1995.
12. K. Schramm, T. Wollinger, and G. Paar, "A new class of collision attacks and its application to DES," Proc. of Fast Software Encryption - FSE '03, LNCS 2887, pp. 206-222, Springer-Verlag, 2003.
13. T. ElGamal, "A public key cryptosystem and a signature scheme based on discrete logarithms," IEEE Trans. Inf. Theory, vol. 31, no. 4, pp. 469-472, 1985.
14. A.J. Menezes, P.C. van Oorschot, and S.A. Vanstone. Handbook of applied cryptography. CRC Press, 1997.
15. J.-J. Quisquater and C. Couvreur, "Fast decipherment algorithm for RSA public key cryptosystem," Electronics Letters, vol. 18, no. 21, pp. 905-907, 1982.