AES의 연관키 렉탱글 공격에 대한 안전성 분석
Security Analysis of AES for Related-Key Rectangle Attacks
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 논문에서는 미 연방 표준 블록 암호 AES에 대한 기존의 9 라운드 연관키 렉탱글 공격을 10 라운드로 향상시킨다. 256개의 연관키를 사용하는 12 라운드 AES-192의 첫 10 라운드는 2¹²⁴의 데이터 복잡도와 2제곱183의 시간 복잡도로 공격되며, 64개의 연관키를 사용하는 AES-192의 첫 10 라운드는 2¹²²의 데이터 복잡도와 2제곱183.6의 시간 복잡도로 공격된다. 본 논문의 공격은 AES-192에 대한 기존 공격 중 최상의 공격이다.
Abstract
In this paper we improve previous related-key rectangle attacks on AES from 9 rounds to 10 rounds: Our attacks break the first 10 rounds of 12-round AES-192 with 256 related keys, a data complexity of 2124and a time complexity of 2183, and also break the first 10 rounds of 12-round AES-192 with 64 related keys, a data complexity of 2122 and a time complexity of 2183.6. Our attacks are the best knoown attacks on AES-192.
참고문헌 (15)
- "AES proposal : Rijndael"[URL]
- E. Biham, "Related-key boomerang and rectangle attacks", EUROCRYPT'05, pp.507~525 (2005)
- W. Zhang, "New results on impossible differential cryptanalysis of reduced AES", ICISC'07, pp.239~250 (2007)
- S. Lucks, "Attacking seven rounds of Rijndael under 192-bit and 256-bit keys", Proceedings of AES, 통권 : 3 (2000), NIST
- G. Jakimoski, "Related- key differential cryptanalysis of 192-bit key AES variants", SAC'03, pp.208~221 (2004)
- E. Biham, "Related-key impossible differential attacks on AES-192", CT-RSA'06, pp.21~31 (2006)
- S. Hong, "Related-key rectangle attacks on reduced versions of SHACAL-1 and AES-192", FSE 2005, pp.368~383 (2005)
- The boomerang attack on 5 and 6-round AES, "A. Biryukov", AES, 11~16, pp.LNCS 3373 (2005)
- J. Kim, "Related-key rectangle attacks on reduced AES-192 and AES-256", FSE 2007, pp.225~241 (2007)
- J. Kim, "The related-key rectangle attack - application to SHACAL-1", ACISP 2004, pp.123~136 (2004)
- E. Biham, "New types of cryptanalytic attack using related keys", Journal of Cryptology, 7(4), pp.156~171 (1994)
- "Cryptanalysis of reduced variants of Rijndael"[URL]
- E. Biham, "Differential cryptanalysis of DES-like cryptosystems", Advances in Cryptology - CRYPTO'90, pp.2~21 (1990)
- J.H. Cheon, "Improved impossible differential cryptanalysis of Rijndael and Crypton", ICISC 2001, pp.121~143 (2002)
- N. Ferguson, "Improved cryptanalysis of Rijndael", FSE 2000, pp.213~230 (2001)