-
题名改进的28轮PRESENT-128的多重线性攻击
- 1
-
-
作者
王泽彬
金晨辉
-
机构
中国人民解放军网络空间部队信息工程大学
-
出处
《密码学报(中英文)》
北大核心
2025年第2期384-397,共14页
-
基金
国家自然科学基金(62302518)。
-
文摘
本文扩展了Flórez-Gutiérrez等人对PRESENT算法高容度线性逼近的求解思路,找到了更多具有更高容度的24轮PRESENT-128单链线性逼近.相较于Flórez-Gutiérrez等人的结果,本文利用更少的线性逼近,构造了总容度估值更大的24轮PRESENT-128多重线性区分器,总容度估值为2^(-56.75),对28轮PRESENT-128进行了攻击,攻击过程中涉及到的密钥比Flórez-Gutiérrez等人攻击过程中涉及到的密钥少5比特,在数据量同样为全码本的情况下,将攻击所需的时间从2^(122)次28轮PRESENT-128加密降为2^(120)次28轮PRESENT-128加密,存储复杂度为O(2^(105.32)),成功率为0.9467.
-
关键词
线性攻击
多重线性攻击
PRESENT
快速傅立叶变换
-
Keywords
linear attacks
multiple linear attacks
PRESENT
fast Fourier transformation
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
