SP F-함수를 갖는 4-브랜치 GFN-2 구조에 대한 기지키 공격
Known-Key Attacks on 4-Branch GFN-2 Structures with SP F-Functions
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 논문에서는 SP 구조의 F-함수를 가진 4-브랜치 GFN-2 구조에 대한 기지키 구별 공격(Known-KeyDistinguishing Attack) 및 부분 충돌 공격(Partial-Collision Attack)을 연구한다. 첫 번째로, 이 구조에 대해 기지키 구별 공격이 15 라운드까지 가능함이 밝혀진다. 두 번째로, 마지막 라운드에 셔플 연산이 있는 경우, 부분 충돌 공격이 14 라운드까지 가능함이 밝혀진다. 마지막으로, 마지막 라운드에 셔플 연산이 없는 경우, 부분 충돌공격이 15 라운드까지 가능함이 밝혀진다.
Abstract
In this paper, we study known-key distinguishing and partial-collision attacks on GFN-2 structures with SP F-functionsand various block lengths. Firstly, we show the known-key distinguishing attack is possible up to 15 rounds. Secondly, forthe case that the last round function has the shuffle operation, we show that the partial-collision attack is possible up to 14rounds. Finally, for the case that the last round function has no shuffle operation, we show that the partial-collision attacksare possible up to 11 rounds.
참고문헌 (12)
- Lars R. Knudsen, "Known-Key Distinguishers for Some Block Ciphers", LNCS, 4833, pp.315~324 (2007), Springer
- Yu Sasaki, "Known-Key Distinguishers on 11-Round Feist el and Collision Attacks on Its Hashi ng Modes", LNCS, 6733, pp.397~415 (2011), Springer
- HyungChul Kang, "Known-Key Att acks on Generalized Feistel Schemes with SP Round Function", IEICE Tran sactions on Fundamentals, 95-A(9), pp.1552~1560 (2012)
- Yu Sasaki, "Improved Kno wn-Key Distinguishers on Feistel-SP Ciphers and Application to Camellia", LNCS, 7372, pp.87~100 (2012), Springer
- HyungChul Kang, "Known-Key Attack on SM4 Block Cipher", IEICE Transactions on Fundamentals, 100-A(12), pp.2985~2990 (2017)
- "FIPS 46-3, Data Encryption Standard (DES)", ~ (1999)
- "ISO", IEC 29192-2:2019, Information se curity — Lightweight cryptography —Part 2: Block ciphers, 2019
- "ISO", IEC 18033-3:2010, Information te chnology — Security techniques — En cryption algorithms — Part 3: Block c iphers, 2010
- Florian Mendel, "The Rebound Attack: Cryptanaly sis of Reduced Whirlpool and Grøstl", LNCS, 5665, pp.260~276 (2009), Springer
- Deukjo Hong, "HIGHT: A New Block Cipher Su itable for Low-Resource Device", LNCS, 4249, pp.46~59 (2006), Springer
- L. Dong, "Known-key distinguishers on 15-round 4-branch type-2 generalised Fei stel networks with single substitution -permutation functions and near-collis ion attacks on its hashing modes", IET Information Security, 9(5), pp.277~283 (2015)
- Alfred Menezes, "Handbook of Applied Cryptography" (1996), CRC Press