Journal of the Institute of Electronics Engineers of Korea CI (전자공학회논문지CI)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Multi-Round CPA on Hardware DES Implementation

하드웨어 DES에 적용한 다중라운드 CPA 분석

  • Kim, Min-Ku (Department of Mathematics, Kookmin University) ;
  • Han, Dong-Guk (Department of Mathematics, Kookmin University) ;
  • Yi, Ok-Yeon (Department of Mathematics, Kookmin University)
  • Received : 2012.01.30
  • Accepted : 2012.04.26
  • Published : 2012.05.25
Download PDF
⟨ Previous Next ⟩

Abstract

Recently at SCIS2011, Nakatsu et. al. proposed multi-round Correlation Power Analysis(CPA) on Hardware Advanced Encryption Standard(AES) to improve the performance of CPA with limited number of traces. In this paper, we propose, Multi-Round CPA to retrieve master key using CPA of 1round and 2round on Hardware DES. From the simulation result for the proposed attack method, we could extract 56-bit master key using the 300 power traces of Hardware DES in DPA contes. And it was proved that we can search more master key using multi-round CPA than using single round CPA in limited environments.

최근 Nakatsu는 전력파형의 정보가 충분하지 못한 환경에서 분석 성능을 향상 시키는 하드웨어 AES(Advanced Encryption Standard)에 대한 다중 라운드 CPA (Correlation Power Analysis, CPA) 분석기법을 제안하였다. 본 논문에서는 하드웨어로 구현된 DES(Data Encryption Algorithm)에 1라운드와 2 라운드를 분석하여 마스터키를 찾아내는 다중 라운드 CPA 분석 방법을 제안한다. 제안된 다중 라운드 CPA 분석 기법은 DPA Contest에서 제공한 하드웨어 DES 암호 알고리즘의 전력파형을 사용하여 시뮬레이션을 하였다. 그 결과 300개의 전력파형의 정보만으로도 마스터키의 모든 정보를 찾을 수 있었다. 또한 단일라운드 CPA 분석 기법보다 다중라운드 CPA 기법이 더 효과적으로 마스터키를 분석하는 것을 검증하였다.

Keywords

References

  1. P. Kocher, "Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Other Systems", CRYPTO '96, LNCS 1109, Springer, pp.104-113, 1996.
  2. P. Kocher, J. Jaffe, and B. Jun, "Differential Power Analysis", CRYPTO 1999, LNCS 1666, Springer, pp. 388-397, 2003.
  3. L. Goubin and J. Patarin, "DES and Differential Power Analysis - The Duplication Method", Cryptographic Hardware and Embedded Systems 1999, LNCS 1717, Springer, pp. 158-172, 1999.
  4. E. Brier, C. Clavier, and F. Olivier, "Correlation power analysis with a leakage model", Cryptographic Hardware and Embedded Systems 2004. LNCS 3156, Springer, pp. 16-29, 2004.
  5. 박종연, 최지선, 한동국, 이옥연, "RSA에 대한 향상된 등간격 선택 평문 전력 분석 방법", 대한전자공학회 2010년 하계종합학술대회, 1877-1880쪽, 한국, 제주도, 2010년 6월.
  6. 박종연, 한동국, 이옥연, 최두호, "RSA-CRT의 향 상된 등간격 선택 평문 전력 분석", 전자공학회논문지, 제48권 CI편, 제2호 117-126쪽, 2011년 3월.
  7. 강준기, 최두호, 강유성, 김주환, 김태성, 오경희, 최용제, "SCARF: Side-Channel Analysis Resistance Framework", 대한전자공학회 2010년 하계종합학술대회, 1887-1889쪽, 한국, 제주도, 2010년 6월.
  8. D. Nakatsu, K. Ohta, and K. Sakiyama, "AES- 128 に對する複数ラウンドCPA", Symposium on Cryptography and Information Security 2011, 2011.
  9. NBS, "Data Encryption Standard", FIPS Pub, 46, U.S, National Bureau of Standards, Washington DC, 1997.
  10. DPA contest wepsite, "http://www.dpacontest.org/index.php", 2008.