블록암호 MGFN의 선형 공격에 대한 안전성 분석
Security Analysis of the Block Cipher MGFN for Linear Cryptanalysis
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
Modified Generalized Feistel Network (MGFN)는 말레이시아의 국가 암호화 정책과 국가 사이버 보안 정책에 맞추어 2023년에 제안된 블록암호이다. MGFN은 사물 인터넷(IoT) 환경에서의 경량화 요구사항을 충족시키기 위해 설계된 64비트 블록암호이며, 128비트 길이의 키 크기를 지원한다. 본 논문에서는 블록암호 MGFN의 구조를 분석하고 선형 공격법을 기반으로 암호 분석을 수행한다. 전체 라운드 MGFN에 대한 선형 구별자를 최초로 제안하며, 키 전수 조사법보다 효율적인 선형 공격법을 개발한다. 본 논문의 분석 결과를 통해 전체 라운드 블록암호 MGFN에 대한 선형 공격이 가능함을 보인다.
Abstract
The Modified Generalized Feistel Network (MGFN) is a block cipher proposed in 2023 to align with Malaysia's national encryption policy and national cybersecurity policy. MGFN is a 64-bit block cipher designed to satisfy the lightweight requirements of the Internet of Things (IoT) environment and supports a key size of 128 bits. This paper analyzes the structure of the block cipher MGFN and performs linear cryptanalysis on it. This paper proposes, for the first time, a linear distinguisher for the full-round MGFN and develops a linear cryptanalysis method more efficient than exhaustive key search. The analysis results of this paper demonstrate that a linear cryptanaysis on the full-round block cipher MGFN is feasible.
참고문헌 (7)
- M. Matsui, "Workshop on the Theory and Application of Cryptographic Techniques", pp.386~397 (1993), Springer
- E. Bilham, "Differential cryptanalysis of DES-like cryptosystems", Journal of CRYPTOLOGY, 4(1), pp.3~72 (1991)
- A. Bogdanov, "Linear cryptanalysis of DES with asymmetries", Advances in Cryptology–ASIACRYPT 2017: 23rd International Conference on the Theory and Applications of Cryptology and Information Security, pp.128~216 (2017), Springer
- I.N. Mohammad Shah, "Modified Generalized Feistel Network Block Cipher for the Internet of Things", Symmetry, 15(4) (2023)
- "Malaysia National Cryptography Policy"[URL]
- M.S.B. Hashim, "Malaysia’s National Cyber Security Policy: The country’s cyber defence initiatives", 2011 Second Worldwide Cybersecurity Summit (WCS), pp.1~7 (2011), IEEE
- A. Bogdanov, "PRESENT: An ultralightweight blockcipher", Cryptographic Hardware and Embedded Systems-CHES 2007: 9th International Workshop, pp.450~466 (2007), springer