Improved Conditional Differential Analysis on NLFSR-Based Block Cipher KATAN32 with MILP
Joint Authors
Xing, Zhaohui
Zhang, Wenying
Han, Guoyong
Source
Wireless Communications and Mobile Computing
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-11-23
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Information Technology and Computer Science
Abstract EN
In this paper, a new method for constructing a Mixed Integer Linear Programming (MILP) model on conditional differential cryptanalysis of the nonlinear feedback shift register- (NLFSR-) based block ciphers is proposed, and an approach to detecting the bit with a strongly biased difference is provided.
The model is successfully applied to the block cipher KATAN32 in the single-key scenario, resulting in practical key-recovery attacks covering more rounds than the previous.
In particular, we present two distinguishers for 79 and 81 out of 254 rounds of KATAN32.
Based on the 81-round distinguisher, we recover 11 equivalent key bits of 98-round KATAN32 and 13 equivalent key bits of 99-round KATAN32.
The time complexity is less than 231 encryptions of 98-round KATAN32 and less than 233 encryptions of 99-round KATAN32, respectively.
Thus far, our results are the best known practical key-recovery attacks for the round-reduced variants of KATAN32 regarding the number of rounds and the time complexity.
All the results are verified experimentally.
American Psychological Association (APA)
Xing, Zhaohui& Zhang, Wenying& Han, Guoyong. 2020. Improved Conditional Differential Analysis on NLFSR-Based Block Cipher KATAN32 with MILP. Wireless Communications and Mobile Computing،Vol. 2020, no. 2020, pp.1-14.
https://search.emarefa.net/detail/BIM-1214867
Modern Language Association (MLA)
Xing, Zhaohui…[et al.]. Improved Conditional Differential Analysis on NLFSR-Based Block Cipher KATAN32 with MILP. Wireless Communications and Mobile Computing No. 2020 (2020), pp.1-14.
https://search.emarefa.net/detail/BIM-1214867
American Medical Association (AMA)
Xing, Zhaohui& Zhang, Wenying& Han, Guoyong. Improved Conditional Differential Analysis on NLFSR-Based Block Cipher KATAN32 with MILP. Wireless Communications and Mobile Computing. 2020. Vol. 2020, no. 2020, pp.1-14.
https://search.emarefa.net/detail/BIM-1214867
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1214867