An efficient modular exponentiation algorithm against simple power analysis attacks

IEEE Transactions on Consumer Electronics

Volumn 53, Issue 4, 2007, Pages 1718-1723

  Sun, Da Zhi ^a,b   Huai, Jin Peng ^b   Sun, Ji Zhou ^a   Cao, Zhen Fu ^c  

^a TIANJIN UNIVERSITY   (China)

^b BEIHANG UNIVERSITY   (China)

^c SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Model approach; Modular exponentiation algorithm; Side channel attack; Simple power analysis (SPA); Single chip device

Indexed keywords

ALGORITHMS; CONSUMER ELECTRONICS; CRYPTOGRAPHY; INTEGRATED CIRCUITS;

MODULAR EXPONENTIATION; SIMPLE POWER ANALYSIS ATTACK; SINGLE-CHIP DEVICE;

MICROPROCESSOR CHIPS;

EID: 39549112119     PISSN: 00983063     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCE.2007.4429275     Document Type: Article

References (19)

1. J. Kelsey, B. Schneier, D. Wagner, and C. Hall, "Side channel cryptanalysis of product ciphers," In: J. J. Quisquater, Y. Deswarte, C. Meadows, and D. Gollmann, editors, 5th European Symposium on Research in Computer Security-ESORICS'98, LNCS 1485, Springer-Verlag, pp. 97-110, 1998.
2. A. Shamir, "Protecting smart cards from passive power analysis with detached power supplies," In: Ç. K. Koç and C. Paar, editors, 2nd International Workshop on Cryptographic Hardware and Embedded Systems-CHES'00, LNCS 1965, Springer-Verlag, pp. 71-77, 2000.
3. P. Kocher, J. Jaffe, and B. Jun, "Differential power analysis," In: M. Wiener, editor, 19th Annual International Cryptology Conference: Advances in Cryptology-CRYPTO'99, LNCS 1666, Springer-Verlag, pp. 388-397, 1999.
4. R. L. Rivest, A. Shamir, and L. M. Adleman, "A method for obtaining digital signatures and public-key cryptosystems," Commun. ACM, vol. 21, no. 2, pp. 120-126, Feb. 1978.
5. M. Bellare and P. Rogaway, "Optimal asymmetric encryption," In: A. D. Santis, editor, Workshop on the Theory and Application of Cryptographic Techniques: Advances in Cryptology-EUROCRYPT'94, LNCS 950, Springer-Verlag, pp. 92-111, 1994.
6. 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, Jul. 1985.
7. R. Cramer and V. Shoup, "Design and analysis of practical public-key encryption schemes secure against adaptive chosen ciphertext attack," SIAM J. Comput., vol. 33, no. 1, pp.167-226, Jan. 2003.
8. I. Blake, G. Seroussi, and N. Smart, Elliptic Curves in Cryptography Cambridge University Press, 1999.
9. D. M. Gordon, "A survey of fast exponentiation methods," J. Algorithms, vol. 27, no. 1, pp. 129-146, Apr. 1998.
10. J. S. Coron, "Resistance against differential power analysis for elliptic curve cryptosystems," In: Ç. K. Koç and C. Paar, editors, 1st International Workshop on Cryptographic Hardware and Embedded Systems-CHES'99, LNCS 1717, Springer-Verlag, pp. 292-302, 1999.
11. C. Clavier and M. Joye, "Universal exponentiation algorithm a first step towards provable SPA-resistance," In: Ç. K. Koç, D. Naccache, and C. Paar, editors. 3rd International Workshop on Cryptographic Hardware and Embedded Systems-CHES'01, LNCS 2162, Springer-Verlag, pp. 300-308, 2001.
12. M. Joye, "Recovering lost efficiency of exponentiation algorithms on smart cards," Electron. Lett., vol. 38, no. 19, pp. 1095-1097, Sept. 2002.
13. P. A. Fouque and F. Valette, "The doubling attack-why upwards is better than downwards," In: C. D. Walter, Ç. K. Koç, and C. Paar, editors, 5th International Workshop on Cryptographic Hardware and Embedded Systems-CHES'03, LNCS 2779, Springer-Verlag, pp. 269-280, 2003.
14. S. G. Sim, D. J. Park, and P. J. Lee, "New power analysis on the Ha-Moon algorithm and the MIST algorithm," In: J. López, S. Qing, and E. Okamoto, editors, 6th International Conference on Information and Communications Security-ICICS'04, LNCS 3269, Springer-Verlag, pp. 291-304, 2004.
15. C. D. Walter, "Simple power analysis of unified code for ECC double and add," In: M. Joye and J. J. Quisquater, editors, 6th International Workshop on Cryptographic Hardware and Embedded Systems-CHES'04, LNCS 3156, Springer-Verlag, pp. 191-204, 2004.
16. Y. Sakai and K. Sakurai, "Simple power analysis on fast modular reduction with NIST recommended elliptic curves," In: S. H. Qing, W. B. Mao, J. López, and G. L. Wang, editors, 7th International Conference on Information and Communications Security-ICICS'05, LNCS 3783, Springer-Verlag, pp. 169-180, 2005.
17. P. A. Fouque, K. J. Sébastien, G. Martinet, F. Muller, and F. Valette, "Power attack on small RSA public exponent," In: L. Goubin and M. Matsui, editors, 8th International Workshop on Cryptographic Hardware and Embedded Systems-CHES'06, LNCS 4249, Springer-Verlag, pp. 339-353, 2006.
18. D. Z. Sun, Z. F. Cao, and Y. Sun, "How to compute modular exponentiation with large operators based on the right-to-left binary algorithm," Appl. Math. Comput., vol. 176, no. 1, pp. 280-292, May 2006.
19. D. E. Knuth, The Art of Computer Programming, Vol. 2, Seminumerical Algorithms, Third edition. MA: Addison-Wesley, 1997.