Integral Attack on Reduced-Round LEA Cipher

被引:0
|
作者
Li H. [1 ,2 ]
Ren J.-J. [1 ,2 ]
Chen S.-Z. [1 ,2 ]
机构
[1] Information Engineering University, Zhengzhou, 450001, Henan
[2] State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou, 450001, Henan
来源
| 1600年 / Chinese Institute of Electronics卷 / 48期
关键词
Integral attack; LEA; Lightweight block cipher; Zero-correlation distinguisher;
D O I
10.3969/j.issn.0372-2112.2020.01.003
中图分类号
学科分类号
摘要
LEA cipher, a family of ARX lightweight block cipher, is widely used in resource-constrained environments. In this paper, we use the miss-in-the-middle technique to find 86 8-round zero-correlation distinguishers and 6 9-round zero-correlation distinguishers of LEA, and make use of the relationship between the zero-correlation distinguisher and the integral distinguisher to construct 5 8-round distinguishers and 1 9-round integral distinguishers. Based on 8-round integral distinguisher, integral attack on 10-round LEA-128 is implemented firstly by using the property of the key schedule and partial-sum technology, and the attack performs 2120 10-round LEA-128 encryptions. Besides, the integral attack against 11-round LEA-192 with computational complexity of 2185.02 11-round LEA-192 encryptions and the integral attack against 11-round LEA-256 with computational complexity of 2248 11-round LEA-256 encryptions are implemented. © 2020, Chinese Institute of Electronics. All right reserved.
引用
收藏
页码:17 / 27
页数:10
相关论文
共 16 条
  • [1] Deukjo H., Et al., LEA: A 128-bit block cipher for fast encryption on common processors, Proceedings of WISA 2013, pp. 3-27, (2013)
  • [2] Zhang K., Et al., Zero correlation linear cryptanalysis on LEA family ciphers, Journal of Communications, 11, 7, pp. 677-685, (2016)
  • [3] Song L., Et al., Automatic differential analysis of ARX block ciphers with application to SPECK and LEA, Proceedings of the 21st Australasian Conference on Information Security and Privacy, pp. 379-394, (2016)
  • [4] Bogdanov A., Rijmen V., Linear hulls with correlation zero and linear cryptanalysis of block ciphers, Designs, Codes and Cryptography, 70, 3, pp. 369-383, (2014)
  • [5] Bogdanov A., Et al., Integral and multidimensional linear distinguishers with correlation zero, Proceedings of ASIACRYPT 2012, pp. 244-261, (2012)
  • [6] Fu L.-S., Et al., Zero correlation linear approximations and impossible differentials of new-structure series with SP networks, Acta Electronica Sinica, 45, 6, pp. 1367-1374, (2017)
  • [7] Daemen J., Knudsen L., Rijmen V., The block cipher square, Proceedings of FSE 1997, pp. 149-165, (1997)
  • [8] Knudsen L., Wagner D., Integral cryptanalysis, Proceedings of FSE 2002, pp. 112-127, (2002)
  • [9] Sun B., Et al., Higher order integral cryptanalysis of Zodiac, Chinese Journal of Electronics, 22, 3, pp. 589-593, (2013)
  • [10] Todo Y., Integral cryptanalysis on full MISTY1, Proceedings of CRYPTO 2015, pp. 413-432, (2015)