Gohr의 Speck32/64 신경망 구분자에 대한 분석과 Simon32/64에의 응용
Analysis of Gohr’s Neural Distinguisher on Speck32/64 and its Application to Simon32/64
0
조회
0
다운로드
3
인용
0
참고문헌
키워드
초록
Aron Gohr는 경량 블록암호 Speck에 대해 딥러닝 기술에 기반한 암호분석 기법을 제안하였다. 이는 기존의 차분분석 방식보다 높은 정확도로 선택적 평문 공격을 가능하게 한 방법이다. 본 논문에서는 이러한 딥러닝 기반 암호분석의 동작 원리에 대해 확률분포를 이용하여 분석하고 이를 경량 블록암호 Simon에 적용한 결과를 제시한다. 또한, 암호분석 알고리즘 내부에서 신경망의 예측값 확률분포가 Speck과 Simon의 각 라운드 함수 특성에 따라 차이가 있음을 규명한다. 이를 통해 Aron Gohr가 제시한 암호분석의 핵심기술인 신경망 구분자의 성능 개선 방향을 제시한다.
Abstract
Aron Gohr proposed a cryptanalysis method based on deep learning technology for the lightweight block cipher Speck. This is a method that enables a chosen plaintext attack with higher accuracy than the classical differential cryptanalysis. In this paper, by using the probability distribution, we analyze the mechanism of such deep learning based cryptanalysis and propose the results applied to the lightweight block cipher Simon. In addition, we examine that the probability distributions of the predicted values of the neural networks within the cryptanalysis working processes are different depending upon the characteristics of round functions of Speck and Simon, and suggest a direction to improve the efficiency of the neural distinguisher which is the core technology of Aron Gohr’s cryptanalysis.
참고문헌 (16)
- M. M. Alani, "Neuro-cryptanalysis of DES and triple-DES", International Conference on Neural Information Processing, pp.637~646 (2012)
- R. Focardi, "Neural cryptanalysis of classical ciphers", Italian Conference on Theoretical Computer Science, pp.104~115 (2018)
- K. Hornik, "Multilayer feedforward networks are universal approximators", Neural networks, 2(5), pp.359~366 (1989)
- 권수진, "블록암호 DES의 신경망 기반 평문 복구 공격에 대한 재고찰", 한국통신학회논문지, 46(7), pp.1109~1119 (2021), 한국통신학회[DOI]
- A. Gohr, "Improving attacks on round-reduced Speck32", 64 using deep learning, 2019, 150~179
- S. Baek, "Recent advances of neural attacks against block ciphers", 2020 Symposium on Cryptography and Information Security (2020)
- Z. Hou, "Cryptanalysis of round-reduced SIMON32 based on deep learning", IACR Cryptol. ePrint Arch, ~ (2021)
- J. So, "Deep learning-based cryptanalysis of lightweight block ciphers", Security and Communication Networks, 2020, pp.1~11 (2020)
- A. Jain, "Deep learning based differential distinguisher for lightweight block ciphers", arXiv preprint arXiv:2112.05061, ~ (2021)
- M. Wang, "Differential cryptanalysis of reduced-round PRESENT", International Conference on Cryptology in Africa, 5023, pp.40~49 (2008), Springer
- A. Baksi, "Classical and Physical Security of Symmetric Key Cryptographic Algorithms", pp.141~162 (2022), Springer
- J. Lu, "Improved neural distinguishers with (related-key)differentials: applications in SIMON and SIMECK", arXiv preprint arXiv:2201.03767, ~ (2022)
- R. Beaulieu, "The SIMON and SPECK lightweight block ciphers", Proceedings of the 52nd Annual Design Automation Conference, pp.1~6 (2015)
- E. Biham, "Differential cryptanalysis of DES-like cryptosystems", Journal of CRYPTOLOGY, 4(1), pp.3~72 (1991)
- "agohr/deep_speck"[URL]
- F. Abed, "Differential cryptanalysis of round-reduced Simon and Speck", International Workshop on Fast Software Encryption, pp.525~545 (2014)