Impossible Differential Cryptanalysis of LiCi Block Cipher

被引：0
|
作者：
Wei Y. [1 ,2 ]
Shi J. [2 ,3 ]
Li L. [4 ,5 ]
机构：
[1] Guangxi Key Laboratory of Cryptography and Information Security, Guilin University of Electronic Technology, Guilin
[2] Guangxi Key Laboratory of Wireless Wideband Communication and Signal Processing, Guilin University of Electronic Technology, Guilin
[3] Guangxi Colleges and University Key Laboratory of Cloud Computing and Complex Systems, Guilin University of Electronic Technology, Guilin
[4] University of Chinese Academy of Sciences, Beijing
[5] Institute of Software, Chinese Academy of Sciences, Beijing
来源：
Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology | 2019年 / 41卷 / 07期
基金：
中国国家自然科学基金;
关键词：
Differential characteristic; Impossible differential cryptanalysis; LiCi cipher; Lightweight block cipher;
D O I：
10.11999/JEITdzyxxxb-41-7-1610
中图分类号：
学科分类号：
摘要：
LiCi algorithm is a newly lightweight block cipher. Due to its new design idea adopted by Patil et al, it has the advantages of compact design, low energy consumption and less chip area, thus is is especially suitable for resource-constrained environments. Currently, its security receives extensively attention, and Patil et al. claimed that the 16-round reduced LiCi can sufficiently resist both differential attack and linear attack. In this paper, a new 10-round impossible differential distinguisher is constructed based on the differential characteristics of the S-box and the meet-in-the-middle technique. Moreover, on the basis of this distinguisher, a 16-round impossible differential attack on LiCi is proposed by respectively extending 3-round forward and backward via the key scheduling scheme. This attack requires a time complexity of about 283.08 16-round encryptions, a data complexity of about 259.76 chosen plaintexts, and a memory complexity of 276.76 data blocks, which illustrates that the 16-round LiCi cipher can not resist impossible differential attack. © 2019, Science Press. All right reserved.
引用
收藏
页码：1610 / 1617
页数：7
相关论文
共 20 条
  • [1] Biryukov A., Perrin L., State of the art in lightweight symmetric cryptography, pp. 1-11, (2017)
  • [2] Guo J., Peyrin T., Poschmann A., Et al., The LED block cipher, Proceedings of the 13th International Workshop on Cryptographic Hardware and Embedded Systems, pp. 326-341, (2011)
  • [3] Bogdanov A., Knudsen L.R., Leander G., Et al., PRESENT: An ultra-lightweight block cipher, Proceedings of 9th International Workshop on Cryptographic Hardware and Embedded Systems, pp. 450-466, (2007)
  • [4] Banik S., Pandey S.K., Peyrin T., Et al., GIFT: A small present, Proceedings of the 19th International Conference on Cryptographic Hardware and Embedded Systems, pp. 321-345, (2017)
  • [5] Banik S., Bogdanov A., Isobe T., Et al., Midori: A block cipher for low energy, Proceedings of the 21st International Conference on the Theory and Application of Cryptology and Information Security, pp. 411-436, (2015)
  • [6] Wu W., Zhang L., LBlock: A lightweight block cipher, Proceedings of the 9th International Conference on Applied Cryptography and Network Security, pp. 327-344, (2011)
  • [7] Block cipher for WLAN products-SMS4, (2018)
  • [8] Beaulieu R., Treatman-Clark S., Shors D., Et al., The SIMON and SPECK lightweight block ciphers, Proceedings of the 52nd ACM/EDAC/IEEE Design Automation Conference, pp. 1-6, (2015)
  • [9] Aoki K., Ichikawa T., Kanda M., Et al., Camellia: A 128-bit block cipher suitable for multiple platforms-design and analysis, Proceedings of the 7th Annual International Workshop on Selected Areas in Cryptography, pp. 39-56, (2000)
  • [10] Patil J., Bansod G., Kant K.S., LiCi: A new ultra-lightweight block cipher, Proceedings of 2017 International Conference on Emerging Trends &amp
12