积分攻击改进——随机线性区分与密钥恢复攻击 |
| |
引用本文: | 杜少宇.积分攻击改进——随机线性区分与密钥恢复攻击[J].通信学报,2023(4):145-153. |
| |
作者姓名: | 杜少宇 |
| |
作者单位: | 密码科学技术全国重点实验室 |
| |
摘 要: | 在4轮AES的积分攻击和碰撞攻击的基础上,提出了一种利用明文和中间状态的某些分组之间线性偏差分布的不均匀性的针对4轮SP结构分组密码的随机线性区分攻击。进一步结合预计算,提出了对4轮AES类分组密码的密钥恢复攻击。对LED-64算法给出了具体区分攻击和密钥恢复攻击的结果。其中,对于1-Step的LED-64算法,在数据复杂度为28,计算复杂度为216次基本运算的条件下,区分成功的概率是85%;对于2-Step的LED-64算法,相关密钥条件下的密钥恢复攻击的计算复杂度为214次基本运算,数据复杂度为28,预计算存储复杂度为238个半字节。
|
关 键 词: | 积分攻击 区分攻击 分组密码分析 AES LED |
|
|