Side Channel Attacks
This section includes Simple Power Analysis (SPA), Differential Power Analysis (DPA) and Timing analysis on Elliptic Curve Cryptosystems. Since both SPA and DPA will be discussed together, the papers which talk about both of the two attacks will belong to General Section. If you want to get some references about the fault analysis, please go to fault analysis page.
All the papers are arranged by the time they are published.
[General][SPA][DPA][ECC][Time][Others]
Links:
References:
[New Papers To Be Arranged]
1. D. L. Delivasilis, and S. K. Katsikas, “Side Channel Analysis on Biometric-based Key Generation Algorithms on Resource Constrained Devices,” International Journal of Network Security, vol. 3 , pp. 44-50, 2006. [PDF]
2. E. Oswald, S, Mangard, C. Herbst, and S. Tillich, “Practical Second-Order DPA Attacks for Masked Smart Card Implementations of Block Ciphers,” Topics in Cryptology - CT-RSA 2006, The Cryptographers' Track at the RSA Conference 2006, Lecture Notes in Computer Science, vol. 3860 , pp. 192-207, February 13-17, 2006. [PDF]
3. K. Schramm, and C. Paar, “Higher Order Masking of the AES,” Topics in Cryptology - CT-RSA 2006, The Cryptographers' Track at the RSA Conference 2006, Lecture Notes in Computer Science, vol. 3860, pp. 208-225, February 13-17, 2006. [PDF]
4. O. Aciçmez, and Ç. K. Koç, “Trace Driven Cache Attack on AES,” Cryptology ePrint Archive, 2006/138. [PDF]
5. E. Brickell, Gary Graunke, M. Neve, and J. P. Seifert, “Software mitigations to hedge AES against cache-based software side channel vulnerabilities,” Cryptology ePrint Archive, Report 2006/052 [PDF]
1. F. Standaert, T. G. Malkin, and M. Yung, “Side-Channel Resistant Ciphers: Model, Analysis and Design,” Cryptology ePrint Archive, Report 2006/139, April 2006. [PDF]
2. Y. Zhou and D. Feng, “Side-Channel Attacks: ten years after its publication and the impacts on cryptographic module security testing,” Cryptology ePrint Archive, Report 2005/388, October 2005. [PDF]
3. T. S. Messerges, E. A. Dabbish, and R. H. Sloan, “Examining smart-card security under the threat of power analysis attacks,” IEEE Transactions on Computers, vol. 51, no. 5, pp. 541-552, May 2002. [PDF]
4. J. Kelsey, B. Schneier, D. Wagner, and C. Hall, “Side Channel Cryptanalysis of Product Ciphers,” Journal of Computer Security, vol. 8, no. 2-3, pp. 141-158, 2000. [PDF]
[AES]
1. J. Jaffe, “A First-Order DPA Attack Against AES in Counter Mode with Unknown Initial Counter,” Cryptographic Hardware and Embedded Systems - CHES 2007, LNCS, vol. 4727, pp. 1-13, 2007. [PDF] [PPT]
2. D.
A. Osvik, A. Shamir, and
3. D. J. Bernstein, “Cache-timing attacks on AES,” Preliminary report. Available at cr.yp.to/antiforgery/cachetiming-20050414.pdf. 2005. [PDF]
[DES]
1. P. Kocher, J. Jaffe, and B. Jun, “Differential power analysis,” Proceedings of CRYPTO'99, vol. 1666, pp. 388-397, August 1999. [PDF]
2. P. C. Kocher, “Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Other Systems,” Proceedings of the 16th Annual International Cryptology Conference on Advances in Cryptology, LNCS, vol. 1109, pp. 104-113, 1996. [PDF]
SPA:
1. D. Han, N. S. Chang, S. W. Jung, Y. H. Park, C. H. Kim, and H. Ryu, “Cryptanalysis of the full version randomized addition-subtraction chains,” Proceedings of 8th Australasian Conference on Information Security and Privacy, ACISP 2003, vol. 2727, pp. 67-78, July 2003. [PDF]
2. E. Oswald, “Enhancing Simple Power-Analysis Attacks on Elliptic Curve Cryptosystems,” Proceedings of CHES 2002, LNCS, vol. 2523, pp. 82-97, August 2002. [PDF]
3. K.
Okeya, and K. Sakurai, “On insecurity of the side channel attack countermeasure using
addition-subtraction chains under distinguishability between addition and
doubling,” Proceedings of
the 7th Australasian Conference Information Security and Privacy, ACISP
2002, vol. 2384, pp. 420-436, July
2002. [PDF]
DPA:
1.
2. C. K. Kim, J. C. Ha, S. J. Moon, S. M. Yen, W. C. Lien, S. H. Kim, “An improved and efficient countermeasure against Power Analysis Attacks,” Cryptology ePrint Archive, Report 2005/022, January 2005. [PDF]
3. Green, Noad and Smart "Further Hidden Markov Model Cryptanalysis", CHES 2005 [PDF]
4. Walter, "Issues of Security with the Oswald--Aigner Exponentiation Algorithm, CT-RSA 2004 [PDF]
5. Karlof and Wagner "Hidden Markov Model Cryptanalysis", CHES 2003 [PDF]
6. K. Itoh, J. Yajima, M. Takenaka, and N. Torii, “DPA Countermeasures by Improving the Window Method”, CHES 2002 [PDF]
7. M.
Joye and S. M. Yen, “The
8. H. Mamiya, A. Miyaji, and H. Morimoto, “Efficient Countermeasures against RPA, DPA, SPA,” Proceedings of CHES 2004, LNCS, vol. 3156, pp. 343-356, 2004. [PDF]
9.
K. Okeya, and K. Sakurai, “Power Analysis Breaks
Elliptic Curve Cryptosystems Even Secure against the Timing Attack, ” Progress
in Cryptology - INDOCRYPT 2000: First International Conference in Cryptology in
10. L. Goubin, “A Refined Power-Analysis Attack on Elliptic Curve Cryptosystems,” Proceedings of Public Key Cryptography (PKC 2003), LNCS, vol. 2567, pp. 199-210, January 2003.
11. K. Okeya, H. Kurumatani, and K. Sakurai, “Elliptic Curves with the Montgomery-Form and Their Cryptographic Applications,” Proceedings of Public Key Cryptography: Third International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2000, LNCS, vol. 1751, pp. 238-257, January 2000. [PDF]
12. D. Johnson and A. Menezes, “The Elliptic Curve Digital Signature Algorithm (ECDSA) ,” Technical Report CORR 99-34, Dept. of C&O, University of Waterloo, Cacada, August 23, 1999 [PDF]
13. B. C. Mames, M. Ciet, and M. Joye, “Low-Cost Solutions for Preventing Simple Side-Channel Analysis: Side-Channel Atomicity,” IEEE Transactions on Computers 53(6):760–768, 2004. [PDF]
14. L. Goubin, “A Refined Power-Analysis Attack on Elliptic Curve Cryptosystems,” Public Key Cryptography - PKC 2003: 6th International Workshop on Practice and Theory in Public Key Cryptography, January 6-8, 2003. [PDF]
15. K. Okeya, and T. Takagi, “A More Flexible Countermeasure against Side Channel Attacks Using Window Method,” Cryptographic Hardware and Embedded Systems - CHES 2003 [PDF]
16. K. Okeya, and T. Takagi, “The Width-w NAF Method Provides Small Memory and Fast Elliptic Scalar Multiplications Secure against Side Channel Attacks,” CT-RSA 2003: The Cryptographers' Track at the RSA Conference 2003, San Francisco, CA, USA, April 13-17, 2003. Proceedings [PDF]
17. S. B. Ors, E. Oswald, and B. Preneel, “Power-Analysis Attacks on an FPGA ¨C First Experimental Results,” Cryptographic Hardware and Embedded Systems - CHES 2003[PDF]
18. M. Joye, “Elliptic Curves and Side-Channel Analysis,” Published in ST Journal of System Research 4(1):283–306, 2003. [PDF]
19. C. H. Gebotys, and R. J. Gebotys, “Secure Elliptic Curve Implementations: An Analysis of Resistance to Power-Attacks in a DSP Processor,” Proceedings of CHES 2002, LNCS, vol. 2523, pp. 114-128, 2002. [PDF]
20. J. C. Ha, and S. J. Moon, “Randomized Signed-Scalar Multiplication of ECC to Resist Power Attacks,” Proceedings of CHES 2002, LNCS, vol. 2523, pp. 551-563, 2002. [PDF]
21. E. Oswald and M. Aigner. “Randomized Addition-Subtraction Chains as a Countermeasure Against Power Attacks,” In C.K.Koc and D. Naccache and C. Paar, editor, 3rd Workshop on Cryptographic Hardware and Embedded Systems (CHES), page . Springer-Verlag, Lecture Notes in Computer Science, May 2001. [PDF]
22. B. Moller, “Securing Elliptic Curve Point Multiplication against Side-Channel Attacks,” Lecture Notes in Computer Science, 2001 [PDF]
23.
M. A. Hasan, “Power Analysis Attacks and Algorithmic
Approaches to Their Countermeasures for Koblitz Curve Cryptosystems,”
Cryptographic Hardware and Embedded Systems - CHES 2000: Second International
Workshop,
24. T. S. Messerges, E. A. Dabbish, R. H. Sloan, “Power Analysis Attacks of Modular Exponentiation in Smartcards,” Cryptographic Hardware and Embedded Systems: First International Workshop, CHES'99, Worcester, MA, USA, August 1999. Proceedings [PDF]
25.
V. Tiwari, S. Malik, and A. Wolfe, “Power Analysis of Embedded
Software: A First Step towards Software Power Minimization,” Technical
Report CE-M94-4,
26.
M. Joye, P. Paillier, and B. Schoenmakers, “On Second-Order
Differential Power Analysis,” Cryptographic Hardware and Embedded
Systems – CHES 2005: 7th International Workshop,
27.
W. Schindler, K. Lemke, and C. Paar, “A Stochastic Model for
Differential Side Channel Cryptanalysis,” Cryptographic
Hardware and Embedded Systems ¨C CHES 2005: 7th International Workshop,
28.
29. K. Itoh, T. Izu, and M. Takenaka, “Address-Bit Differential Power Analysis of Cryptographic Schemes OK-ECDH and OK-ECDSA,” Proceedings of CHES 2002, LNCS, vol. 2523, pp. 129-143, 2002. [PDF]
30. J.S. Coron, “Resistance against Differential Power Analysis for Elliptic Curve Cryptosystems,” Proceedings of CHES'99, August 1999. [PDF]
[Hardware]
1. R.
Muresan, H. Vahedi, Y. Zhanrong,
2. J. S. Coron, D. Naccache, P. Kocher, “Statistics and secret leakage,” ACM Transaction on Embedded Computing Systems, vol. 3, no. 3, pp 492-508, August 2004. [PDF]
3. S. Kim, “Smart cards having protection circuits therein that inhibit power analysis attacks and methods of operating same,” US Patent Application, 2004/0158728 A1, August 2004.
4. R. Muresan, and C. Gebotys, “Current flattening in software and hardware for security applications,” Proceedings of CODES+ISSS 2004, pp. 218-223, 2004. [PDF]
5. K. Tiri, I. Verbauwhede, “Securing encryption algorithms against DPA at the logic level: next generation smart card technology,” Proceedings of CHES 2003, LNCS, vol. 2779, pp. 127-137, 2003. [PDF]
6. O. Schneider, D. Uffmann, “Circuit configuration for generating current pulses in the supply current of integrated circuits,” US Patent Application, 2002/0067198 A1, June 2002.
7. D. May, H. L. Muller, and N. P. Smart, “Non-deterministic processors,” Proceedings of ACISP 2001, LNCS, July 2001. [PDF]
8. D. May, H. L. Muller, and N. P. Smart, “Random register renaming to foil DPA,” Proceedings of CHES’01, pp. 28-38, May 2001. [PDF]
1. C.
Rechberger, and E. Oswald, “Practical Template Attacks,” Information Security
Applications: 5th International Workshop, WISA 2004,
2. M. J. Hinek, “Lattice Attacks in Cryptography: A Partial Overview,” 2004 [PDF]
3.
S. Ravi, A. Raghunathan, P. Kocher, and
4. S. Chari, J. R. Rao, and P. Rohatgi, “Template Attacks”, Proceedings of CHES 2002, LNCS, vol. 2523, pp. 13-28, 2002. [PDF]
5. M. Aigner and E. Oswald, “Power Analysis Tutorial” [PDF]
6. B. Moller, “Improved Techniques for Fast Exponentiation,” Proceedings of Information Security and Cryptology - ICISC 2002: 5th International Conference, November 2002. [PDF]
7. M. Joye, and C. Tymen, “Protections against Differential Analysis for Elliptic Curve Cryptography - An Algebraic Approach,” Proceedings of Cryptographic Hardware and Embedded Systems CHES 2001, May 2001. [PDF]
8. D. M. Gordon, “A survey of fast exponentiation methods,” Journal of Algorithms, vol. 27, no. 1, pp. 129-146, 1998. [PDF]
9. F. Morain and J. Olivos, “Speeding up the computations on an elliptic curve using addition-subtraction chains,” Theoretical Informatics and Applications, vol. 24, no. 6, pp.531-544,1990. [PDF]
10. K. Koyama and Y. Tsuruoka, “Speeding up elliptic cryptosystems by using a signed binary window method,” Crypto'92, LNCS, vol.740, pp.345–357, 1993. [PDF]
Other Reference
1. NIST, “Recommended Elliptic Curves For Federal Government Use,” July 1999. [PDF]
2. A More Flexible Countermeasure against Side Channel Attacks using Window Method. [PPT]
3. Whirlpool latest version [PDF] Whole project package [Link]