본문 바로가기
KERD
논문KCI 등재

고차 전력 분석에 대한 통계적 수식의 일반화

Statistical Analysis of High-Order Power Analysis

0

조회

0

다운로드

0

인용

0

참고문헌

키워드

주제분류컴퓨터학

초록

차의 고차 전력 분석은 차 마스킹 기법에 의해 안전하게 방어할 수 있다. 하지만 이러한 고차의 마스킹 기법의 적용은 차수가 높아질수록 암호 시스템의 성능을 현저히 떨어뜨린다. 기존의 고차 전력 분석에 대한 통계적 접근은 이차 전력 분석에 대해서만 이루어져 있다. 하지만 이는 암호 설계자가 삼차 이상의 마스킹 적용 시 특별한 안전성의 기준이 없음을 의미하며 이러한 기준의 부재는 무의미하게 높은 차수의 마스킹 기법 적용으로 인해 암호 시스템의 성능을 상당히 저하시킬 수 있다. 본 논문에서는 이러한 기준을 마련하고자 고차 전력 분석에 대한 통계적 수치를 일반화하였다. 즉, 고차 전력 분석을 수행했을 때 연산되는 상관계수의 값을 일반화 시켰으며 이는 향후 마스킹 기법 사용 시 적용해야할 차수를 선택하기 위한 좋은 지표가 될 것이다.

Abstract

th-order power analysis can safely be defended by th-order masking method. However, as the degree of applied masking method increases, it can significantly decrease effectiveness of cryptosystem. The existing statistical analysis on high-order power analysis contains only analysis on second power analysis. However, this means absent of safety standards when crypto engineers apply 3rd or more order masking. this absent of standards can lead to insignificant usage of masking method which can significantly decrease effectiveness of cryptosystem. In this dissertation, we have generalize statistical values on high-order power analysis to establish these standards. In other words, we have generalized the value of a correlation coefficient when calculation of high-order power analysis methods are performed. That is to say, it can greatly be used to indicate a degrees that can be applied on further usage of masking method.

참고문헌 (14)

  1. P. Kocher, "Timing Attacks on Implementations of Diffie- Hellman, RSA, DSS, and Others Systems, In CRYPTO'96", LNCS, 1109, pp.104~113 (1996)
  2. "Introduction to differential power analysis and related attacks" (1998)[URL]
  3. C. Rechberger, "ractical Template Attacks, In WISA 2004", LNCS, 3325, pp.443~457 (2004)
  4. E. Oswald, "A Side-Channel Analysis Resistant Description of the AES S-box, In FSE 2005", LNCS, 3557, pp.3~423 (2005), Springer-Verlag
  5. Emmanuel Prouff, "Statistical Analysis of Second Order Differential Power Analysis", IEEE Transactions on computers, 58(6), pp.799~811 (2009)
  6. E. Brier, "Correlation power analysis with a leakage model, In CHES 2004", LNCS, 3156, pp.16~29 (2004)
  7. Jovan D. Golic, "Multiplicative Masking and Power Analysis of AES, In CHES 2002", LNCS, 2523, pp.198~212 (2003)
  8. Mehdi-Laurent Akkar, "An Implementation of DES and AES, Secure against Some Attacks, In CHES 2001", LNCS, 2162, pp.309~318 (2001)
  9. P. Kocher, "Differential power analysis, In CRYPTO 1999", LNCS, 1666, pp.388~397 (1999), Springer-Verlag
  10. T. S. Messerges, "Power analysis attacks of modular exponentiation in Smart cards, In Proc. of Workshop on Cryptographic Hardware and Embedded Systems, CHES", LNCS, 1717, pp.144~157 (1999), Springer-Verlag
  11. B. Zakeri, "Compact and Secure Design of Masked AES S-Box, In ICICS 2007", LNCS, 4861, pp.216~229 (2007)
  12. J. Bl¨omer, "Provably Secure Masking of AES, In SAC 2004", LNCS, 3357, pp.69~83 (2005), Springer-Verlag
  13. E. Oswald, "An Efficient Masking Scheme for AES Software Implementations, In WISA 2005", LNCS, 378, pp.292~305 (2006), Springer-Verlag
  14. "Advanced Encryption Standard (AES), FIPS PUB 197" (2001)[URL]

관련 논문AI추천

이 간행물의 다른 논문 (6건)