블록암호 RECTANGLE에 대한 DLCT를 이용한 차분-선형 공격
Differential-Linear Cryptanalysis Using DLCT on the Block Cipher RECTANGLE
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
블록암호 알고리즘의 안전성을 점검하거나 공격하는 대표적인 방법은 차분 공격과 선형 공격이다. 이 두 방법을 이용한 차분-선형 공격은 차분 구별자 및 선형 구별자가 서로 독립적이라 가정한 한계점이 있으며, 이를 보완하기 위한 도구로서 최근 DLCT (Differential Linear Connectivity Table)가 제안됐다[1]. 본 논문에서는 제안된 DLCT를 적용한 13-라운드 차분-선형 구별자를 이용해 15-라운드 RECTANGLE의 분석을 제시한다. 또한 의 시간 복잡도와 의 공간 복잡도를 통해 마스터 키 22 비트를 복구하는 자세한 키 복구 알고리즘을 제시한다.
Abstract
Typical methods of checking or attacking the security of block cipher algorithms are differential cryptanalysis and linear cryptanalysis. Difference-linear cryptanalysis using these two methods have limitation assuming that the differential distinguisher and the linear distinguisher are independent of each other, and a Differential Linear Connectivity Table (DLCT) has recently been proposed as a tool to compensate for them[1]. This paper presents an analysis of block cipher 15-round RECTANGLE through a 13-round differential-linear distinguisher using the proposed DLCT. Also we present a detailed key recovery algorithm that recovers master key 22 bits through time complexity and memory complexity.
참고문헌 (8)
- Achiya Bar-On, "DLCT : A New Tool for Differential-Linear Cryptanalysis", Advances in Cryptology – EUROCRYPT‘19, pp.313~342 (2019)
- Susan K Langford, "Differential-Linear Cryptanalysis", Advances in Cryptology –CRYPTO‘94, 839, pp.17~25 (1994)
- Eli Biham, "Enhancing Differential-Linear Cryptanalysis", Advances in Cryptology – ASIACRYPT‘02, pp.254~266 (2002)
- Wentao Zhang, "RECTANGLE : A Bit-slice Lightweight Block Cipher Suitable for Multiple Platforms", Science China Information Sciences, 58, pp.1~15 (2015)
- Hall-Andersen, "Generating graphs packed with paths estimation of linear approximations and differentials", Iacr Transactions on Symmetric Cryptology, pp.265~289 (2018)
- Mitsuru Matsui, "Linear Cryptanalysis Method for DES Cipher", Advances in Cryptology – EUROCRYPT‘93, 765, pp.386~397 (1993)
- Eli Biham, "Differential-Linear Cryptanalysis of Serpent", International Workshop on Fast Software Encryption, pp.9~21 (2003)
- Jinyong Shan, "Related-Key Differential Attack on Round Reduced RECTANGLE-80", IACR Cryptology ePrint Archive, 986 (2014)