Impossible Differential Cryptanalysis of BORON

XIAO-NIAN WU ； YING-XIN LI ； LING-CHEN LI ； YONG-ZHUANG WEI ； RUN-LIAN ZHANG

《Journal of Information Science and Engineering》 38卷4期 (2022/07) Pp. 805-819

https://doi.org/10.6688/JISE.202207_38(4).0007

摘要

BORON as a novel ultra-lightweight block cipher has some favorable properties, e.g. faster encryption speed and particular low power encryption design for pervasive computing and so on. Currently, the security of BORON encryption algorithm has extensively received attention. However, it still appears to be an interesting and crucial task to determine BORON encryption algorithm against impossible differential attack. In this article, the security of BORON encryption algorithm against the impossible differential attack is deeply investigated. In the first place, basing on both the differential property of the S-box and the algorithm structure of BORON cipher, 160 new 6-round impossible differential distinguishers are attained by using the MILP (Mixed-Integer Linear Programming) automated search model. Moreover, an impossible differential attack on 10-round reduced BORON cipher is proposed, where the 6-round impossible differential distinguishers is further extended forward 2-round and backward 2-round respectively. It is illustrated that this new attack requires about 2^(43.52) chosen data, 2^(62.08) 10-round encryption operations, and 2^(44.52) bits memory. Compared with the previous results, this attack achieves the highest attacking round number and the lowest data complexity.

關鍵字

BORON ； impossible differential cryptanalysis ； MILP (mixed-integer linear programming) ； S-box ； lightweight block cipher