Flexible exponentiation with resistance to side channel attacks

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

Volumn 3989 LNCS, Issue , 2006, Pages 268-283

  Vuillaume, Camille ^a   Okeya, Katsuyuki ^a  

^a HITACHI LTD   (Japan)

Author keywords

Fractional width; RSA; Side channel attacks; Simple power analysis

Indexed keywords

CACHE MEMORY; EFFICIENCY; PROGRAM PROCESSORS; SERVERS; TAMPER RESISTANT PACKAGING;

FRACTIONAL WIDTH; RSA; SIDE CHANNEL ATTACKS; SIMPLE POWER ANALYSIS;

ALGORITHMS;

EID: 33746654441     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11767480_18     Document Type: Conference Paper

References (17)

1. Boneh, D., DeMillo, R., Lipton, R.: On the Importance of Checking Cryptographic Protocols for Faults. In W. Fumy (Ed.): Advances in Cryptology-Eurocrypt'97. LNCS 1233, pp.37-51. Springer-Verlag (1997).
2. Chevallier-Mames, B., Ciet, M., Joye, M.: Low-Cost Solutions for Preventing Simple Side-Channel Analysis: Side-Channel Atomicity. In IEEE Transactions on Computers, 53(6), pp.760-768. IEEE Computer Society (2004).
3. Coppersmith, D.: Finding a Small Root of a Bivariate Integer Equation; Factoring with High Bits Known. In U. Maurer (Ed.): Advances in Cryptology-Eurocrypt'96. LNCS 1070, pp.178-189. Springer-Verlag (1996).
4. Coron, J.-S.: Resistance Against Differential Power Analysis for Elliptic Curve Cryptosystems. In Ç. Koç and C. Paar (Eds.): Cryptographic Hardware and Embedded Systems-CHES'99. LNCS 1717, pp.292-302. Springer-Verlag (1999).
5. Kocher, P., Jaffe, J., Jun, B.: Differential Power Analysis. In M. Wiener (Ed.): Advances in Cryptology^Crypto'99. LNCS 1666, pp.388-397. Springer-Verlag (1999).
6. Kocher, P.: Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Other Systems. In N. Koblitz (Ed.): Advances in Cryptology-Crypto'96. LNCS 1109, pp.104-113. Springer-Verlag (1996).
7. Möller, B.: Securing Elliptic Curve Point Multiplication against Side-Channel Attacks. In G. Davida, Y. Frankel (Eds.): Information Security-ISC'01. LNCS 2200, pp.324-334. Springer-Verlag (2001).
8. Möller, B.: Improved Techniques for Fast Exponentiation. In P.J. Lee, C.H. Lim (Eds.): Information Security and Cryptology-ICISC'02. LNCS 2587, pp.298-312. Springer-Verlag (2003).
9. Okeya, K., Takagi, T.: The Width-w NAF Method Provides Small Memory and Fast; Elliptic Scalar Multiplications Secure against Side Channel Attacks. In M. Joye (Ed.): Topics in Cryptology-CT-RSA'03. LNCS 2612, pp.328-342. Springer-Verlag (2003).
10. Okeya, K., Takagi, T.: A More Flexible Countermeasure against Side Channel Attacks Using Window Method. In C. Walter, Ç. Koç, C. Paar (Eds.): Cryptographic Hardware and Embedded Systems-CHES'03. LNCS 2779, pp.397-410. Springer-Verlag (2003).
11. Okeya, K., Takagi, T., Vuillaume, C.: On the Exact Flexibility of the Flexible Countermeasure Against Side Channel Attacks. In H. Wang, J. Pieprzyk, V. Varadharajan (Eds): Information Security and Privacy-ACISP'04. LNCS 3108, pp.466-477. Springer-Verlag (2004).
12. OpenSSL: The Open Source Toolkit for SSL/TLS. www.openssl.org
13. Percival, C.: Cache Missing for Fun and Profit. Technical report, available at www.daemonology.net/papers/htt.pdf
14. Shoup, V.: NTL: A Library for Doing Number Theory, www.shoup.net/ntl/
15. Walter, C.: MIST, an Efficient, Randomized Exponentiation Algorithm for Resisting Power Analysis. In B. Preenel (Ed.): Topics in Cryptology - CT-RSA'02. LNCS 2271, pp.53-66. Springer-Verlag (2002).
16. Yen, S.-M., Chen, C.-N., Moon, S.-J. , Ha, J.: Improvement on Ha-Moon Randomized Exponentiation Algorithm. In C. Park, S. Ghee (Eds.): Information Security and Cryptology-ICISC'04. LNCS 3506, pp.154-167. Springer-Verlag (2005).
17. Yen, S.-M., Joye, M.: Checking Before Output May Not Be Enough Against Fault-Based Cryptanalysis. In IEEE Transactions on Computers, 49(9), pp.967-970. IEEE Computer Society (2000).