首页 | 本学科首页   官方微博 | 高级检索  
     

减轮LEA密码算法的积分攻击
引用本文:李航,任炯炯,陈少真.减轮LEA密码算法的积分攻击[J].电子学报,2020,48(1):17-27.
作者姓名:李航  任炯炯  陈少真
作者单位:1. 战略支援部队信息工程大学, 河南郑州 450001; 2. 数学工程与先进计算国家重点实验室, 河南郑州 450001
摘    要:LEA密码算法是一类ARX型轻量级分组密码,广泛适用于资源严格受限的环境.本文使用中间相错技术找到LEA算法的86条8轮和6条9轮零相关区分器,进一步利用零相关区分器和积分区分器的关系,构造出5条8轮和1条9轮积分区分器.在8轮积分区分器的基础上,利用密钥扩展算法的性质和部分和技术,首次实现了对LEA-128的10轮积分攻击,攻击的计算复杂度为2120次10轮LEA-128加密.进一步,实现了对LEA-192的11轮积分攻击以及对LEA-256的11轮积分攻击,计算复杂度分别为2185.02次11轮LEA-192加密和2248次11轮LEA-256加密.

关 键 词:轻量级分组密码  LEA算法  零相关区分器  积分攻击  
收稿时间:2018-11-05

Integral Attack on Reduced-Round LEA Cipher
LI Hang,REN Jiong-jiong,CHEN Shao-zhen.Integral Attack on Reduced-Round LEA Cipher[J].Acta Electronica Sinica,2020,48(1):17-27.
Authors:LI Hang  REN Jiong-jiong  CHEN Shao-zhen
Affiliation:1. Information Engineering University, Zhengzhou, Henan 450001, China; 2. State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou, Henan 450001, China
Abstract: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.
Keywords:lightweight block cipher  LEA  zero-correlation distinguisher  integral attack  
点击此处可从《电子学报》浏览原始摘要信息
点击此处可从《电子学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号