Browse > Article
http://dx.doi.org/10.13089/JKIISC.2021.31.2.123

Differential-Linear Cryptanalysis Using DLCT on the Block Cipher RECTANGLE  

Cho, Sehee (Kookmin University)
Baek, Seungjun (Kookmin University)
Kim, Jongsung (Kookmin University)
Publication Information
Journal of the Korea Institute of Information Security & Cryptology / v.31, no.2, 2021 , pp. 123-132 More about this Journal
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 279 time complexity and 224 memory complexity.
Keywords
DLCT; DLC; RECTANGLE; Block Cipher; Cryptanalysis;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Susan K Langford and Martin E Hellman, "Differential-Linear Cryptanalysis," Advances in Cryptology - CRYPTO'94, vol. 839, pp. 17-25, Aug. 1994
2 Eli Biham, Orr Dunkelman and Nathan Keller, "Enhancing Differential-Linear Cryptanalysis", Advances in Cryptology - ASIACRYPT'02, LNCS 2501, pp. 254-266, Dec. 2002
3 Wentao Zhang, Zhenzhen Bao, Dongdai Lin, Nincent Rijmen, Bohan Yang and Ingrid Verbauwhede, "RECTANGLE: A Bit-slice Lightweight Block Cipher Suitable for Multiple Platforms," Science China Information Sciences, 58, pp. 1-15, Nov. 2015
4 Mitsuru Matsui, "Linear Cryptanalysis Method for DES Cipher," Advances in Cryptology - EUROCRYPT'93, vol. 765, pp. 386-397, May. 1993
5 Eli Biham, Orr Dunkelman and Nathan Keller, "Differential-Linear Cryptanalysis of Serpent," International Workshop on Fast Software Encryption, LNCS 2887, pp. 9-21, Feb. 2003
6 Jinyong Shan, Lei Hu, Ling Song, Siwei Sun, and Xiaoshuang Ma, "Related-Key Differential Attack on Round Reduced RECTANGLE-80," IACR Cryptology ePrint Archive, 986, 2014
7 Hall-Andersen, Mathias, and Philip S. Vejre, "Generating graphs packed with paths estimation of linear approximations and differentials," Iacr Transactions on Symmetric Cryptology, pp. 265-289, Sep. 2018
8 Achiya Bar-On, Orr Dunkelman, Nathan Keller and Ariel Weizman, "DLCT : A New Tool for Differential-Linear Cryptanalysis," Advances in Cryptology - EUROCRYPT'19, LNCS 11476, pp. 313-342. May. 2019