블록 암호 SM4에 대한 부채널 공격 및 마스킹 기반 대응기법 분석
Side Channel Attack on Block Cipher SM4 and Analysis of Masking-Based Countermeasure
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
본 논문에서는 중국 표준 블록 암호 알고리즘인 SM4가 부채널 공격에 취약함을 보이고 그에 대한 대응책을 제안하고자 한다. 먼저, SM4는 차분 전력 분석(DPA)과 상관 전력 분석(CPA)에 기반한 공격에 의해 쉽게 비밀 키가노출됨을 확인하였다. 논문에서는 공격 취약 요소를 분석하고 데이터 마스킹에 기반한 전력 분석 공격 대응 기법을설계하였다. 제안한 SM4에 대한 1차 마스킹 기법은 딥 러닝 기반의 다층 퍼셉트론(MLP) 모델을 이용한 공격 프로파일링(profiling) 기반 공격에는 여전히 취약하지만, 차분 전력 분석이나 상관 전력 분석과 같은 비프로파일링(non-profiling) 공격에는 충분히 대응할 수 있음을 확인하였다.
Abstract
In this paper, we show that the Chinese standard block cipher SM4 is vulnerable to the side channel attacks and presenta countermeasure to resist them. We firstly validate that the secret key of SM4 can be recovered by differential poweranalysis(DPA) and correlation power analysis(CPA) attacks. Therefore we analyze the vulnerable element caused by powerattack and propose a first order masking-based countermeasure to defeat DPA and CPA attacks. Although the proposedcountermeasure unfortunately is still vulnerable to the profiling power attacks such as deep learning-based multi layerperceptron(MLP), it can sufficiently overcome the non-profiling attacks such as DPA and CPA.
참고문헌 (26)
- National Institute of Standards and Technology, "Advanced Encryption Standards", NIST FIPS PUB 197, ~ (2001)
- A Design and Analysis of 128-bit Symmetric Block Cipher (SEED), "Korea Information Security Agency", ~ (1999)
- D. Hong, "LEA, A 128-bit block cipher for fast encryption on common processors", LNCS, 8267, pp.3~27 (2014)
- "P.R.China, Functionality and Interface Specification of Cryptographic Support Platform for Trusted Computing (in Chinese)" (2012)[URL]
- SMS4Encryption Algorithm for Wireless Networks, "W. Diffie", IACR Cryptology e-print Archive, ~ (2008)
- P. Kocher, "Timing Attacks on Implementation of Diffie-Hellman, RSA, DSS, and Other Systems", LNCS, 1109, pp.104~113 (1996)
- T. Messerges, "Securing the AES finalists against power analysis attacks", LNCS, 1978, pp.150~164 (2001)
- P. Kocher, "Differential power analysis", LNCS, 1666, pp.388~397 (1999)
- J. Coron, "Resistance against differential power analysis for elliptic curve cryptosystems", LNCS, 1717, pp.292~302 (1999), Springer-Verlag
- E. Brier, "Correlation Power Analysis with a Leakage Model", LNCS, 3156, pp.16~29 (2004)
- F. Rosenblatt, "The perceptron: A probabilistic model for information storage and organization in the brain", Psychological Review, 65(6) (1958)
- R. Collobert, "Links between perceptrons, MLPs and SVMs", Proceedings of the twenty-first international conference on Machine learning, ICML'04, pp.23~ (2004)
- Z. Martinasek, "Innovative method of the power analysis", Radioengineering, 22(2), pp.589~594 (2013)
- Z. Martinasek, "Optimization of power analysis using neural network", LNCS, 8419, pp.94~107 (2014)
- S. Chari, "Template Attacks", LNCS, 2523, pp.13~28 (2002)
- S. Albawi, "Understanding of a Convolutional Neural Network", ICET '17, pp.1~6 (2017)
- J. Schmidhuber, "Deep Learning in Neural Networks: An Overview", Neural Networks, 61, pp.85~117 (2015)
- A. Golder, "Practical Approaches Towards Deep-Learning Based Cross-Device Power Side Channel Attack", IEEE Trans. on VLSI systems, 27(12), pp.2720~2733 (2019)
- L. Wei, "I Know What You See: Power Side-Channel Attack on Convolutional Neural Network Accelerators", ACSAC’18, pp.393~406 (2018)
- W. Shan, "A chosen-plaintext method of CPA on SM4 block cipher", 10th International Conference on Computational Intelligence and Security, pp.363~366 (2014)
- G. Bai, "Differential power attack on SM4block cipher", IEEE International Conference On Trust, Security And Privacy In Computing And Communications, pp.1494~1497 (2018)
- 김창균, "LEA에 대한 마스킹 기반 부채널분석 대응기법에 관한 분석", 정보보호학회논문지, 26(6), pp.1431~1441 (2016), 한국정보보호학회[DOI]
- 박은수, "부채널 공격에 대응하는 마스킹 기반의 블록 암호 LEA", 정보보호학회논문지, 27(5), pp.1023~1032 (2017), 한국정보보호학회[DOI]
- C. Herbst, "An AES smart card implementation resistant to power analysis Aatacks", LNCS, 3989, pp.239~252 (2006)
- E. Oswald, "An efficient masking scheme for AES software implementations", LNCS, 3786, pp.292~305 (2006)
- "chipwhisperer" (2017)[URL]