密码学报（中英文）2025，Vol.12Issue(2)：384-397,14.DOI:10.13868/j.cnki.jcr.000769
改进的28轮PRESENT-128的多重线性攻击
Improved Multiple Linear Attacks on 28-Round PRESENT-128
摘要
Abstract
This study extended the method of Flórez-Gutiérrez et al to get linear approximations of PRESENT with large capacity.Some new linear approximations of PRESENT with large capacity are found.Compared with the result of Flórez-Gutiérrez et al,this study uses less linear approximations to construct a new linear distinguisher of 24-round PRESENT with the larger estimated capacity 2-56.75.Using the new distinguisher,the multiple linear attack is provided on 28-round PRESENT-128 with the success probability 0.9467,and the key involved in the attacks is 5-bit less than the previous attack.The proposed attack reduced the time complexity 2122 28-round PRESENT-128 encryptions of the present attack to 2120 28-round PRESENT-128 encryptions with the full codebook,and the memory complexity of the attack is O(2105.32).关键词
线性攻击/多重线性攻击/PRESENT/快速傅立叶变换Key words
linear attacks/multiple linear attacks/PRESENT/fast Fourier transformation分类
信息技术与安全科学引用本文复制引用
王泽彬,金晨辉..改进的28轮PRESENT-128的多重线性攻击[J].密码学报（中英文）,2025,12(2):384-397,14.基金项目
国家自然科学基金(62302518)National Natural Science Foundation of China(62302518) （62302518）
