JISE


  [ 1 ] [ 2 ] [ 3 ] [ 4 ] [ 5 ] [ 6 ] [ 7 ] [ 8 ] [ 9 ] [ 10 ] [ 11 ] [ 12 ] [ 13 ]


Journal of Information Science and Engineering, Vol. 38 No. 4, pp. 805-819


Impossible Differential Cryptanalysis of BORON


XIAO-NIAN WU1, YING-XIN LI1, LING-CHEN LI1,
YONG-ZHUANG WEI1,2 AND RUN-LIAN ZHANG1
1Guangxi Key Laboratory of Cryptography and Information Security
Guilin University of Electronic Technology
Guangxi Guilin, 541004 P.R. China

2State Key Laboratory of Cryptology
P.O. Box 5159, Beijing, 100878 P.R. China
E-mail: {xnwu; walker wyz; zhangrl}@guet.edu.cn;
liyx1140@163.com; lilingchen601@126.com


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 243.52 chosen data, 262.08 10-round encryption operations, and 244.52 bits memory. Compared with the previous results, this attack achieves the highest attacking round number and the lowest data complexity.


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

  Retrieve PDF document (JISE_202204_09.pdf)