Cryptology ePrint Archive: Report 2016/414

Automatic Search for Key-Bridging Technique: Applications to LBlock and TWINE (Full Version)

Li Lin and Wenling Wu and Yafei Zheng

Abstract: Key schedules in block ciphers are often highly simplified, which causes weakness that can be exploited in many attacks. At ASIACRYPT 2011, Dunkelman et al. proposed a technique using the weakness in the key schedule of AES, called key-bridging technique, to improve the overall complexity. The advantage of key-bridging technique is that it allows the adversary to deduce some sub-key bits from some other sub-key bits, even though they are separated by many key mixing steps. Although the relations of successive rounds may be easy to see, the relations of two rounds separated by some mixing steps are very hard to find. In this paper, we describe a versatile and powerful algorithm for searching key-bridging technique on word-oriented and bit-oriented block ciphers. To demonstrate the usefulness of our approach, we apply our tool to the impossible differential and multidimensional zero correlation linear attacks on 23-round LBlock, 23-round TWINE-80 and 25-round TWINE-128. To the best of our knowledge, these results are the currently best results on LBlock and TWINE in the single-key setting.

Category / Keywords: secret-key cryptography / Block Ciphers, Key-Bridging Technique, Automatic Search, Impossible Differential Cryptanalysis, Zero-Correlation Linear Cryptanalysis, LBlock, TWINE

Original Publication (with major differences): IACR-FSE-2016

Date: received 27 Apr 2016, last revised 21 May 2016

Contact author: linli at tca iscas ac cn, wwl@tca iscas ac cn,zhengyafeig@tca iscas ac cn

Available format(s): PDF | BibTeX Citation

Version: 20160522:054640 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]