AES的差分－代数攻击

doi:10.3778/j.issn.1002-8331.2010.05.033

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (5): 111-113.DOI: 10.3778/j.issn.1002-8331.2010.05.033

AES的差分－代数攻击

刘连浩，温从剑

中南大学信息科学与工程学院，长沙 410083

收稿日期:2008-08-21 修回日期:2008-11-10 出版日期:2010-02-11 发布日期:2010-02-11
通讯作者: 刘连浩

Differential-algebraic attack on AES

LIU Lian-hao，WEN Cong-jian

College of Information Science and Engineering，Central South University，Changsha 410083，China

Received:2008-08-21 Revised:2008-11-10 Online:2010-02-11 Published:2010-02-11
Contact: LIU Lian-hao

摘要/Abstract

摘要： 差分－代数攻击是一种新的攻击方法，此方法结合了差分分析和代数攻击的思想。差分分析和代数攻击都是对高级加密标准（AES）最有效的攻击算法之一。对差分－代数如何在AES中应用进行了分析，并成功地应用此方法对5轮AES-256进行了攻击，使之比穷尽攻击更有效。

关键词: 差分－代数, 差分分析, 代数攻击, 高级加密标准（AES）

Abstract: Differential-algebraic，which combines differential cryptanalysis and algebraic cryptanalysis，is a new cryptanalysis method.Either differential cryptanalysis or algebraic cryptanalysis is one of the most impactful cryptanalysis methods for AES.In this text how differential-algebraic is used in the AES is analyzed and this method is successfully used to attack the 5-round of the AES-256.The result shows that this method is better than the exhaustive search.

Key words: differential-algebraic, differential cryptanalysis, algebraic cryptanalysis, Advanced Encryption Standard（AES）

中图分类号:

TP309

刘连浩，温从剑. AES的差分－代数攻击[J]. 计算机工程与应用, 2010, 46(5): 111-113.

LIU Lian-hao，WEN Cong-jian. Differential-algebraic attack on AES[J]. Computer Engineering and Applications, 2010, 46(5): 111-113.

[1]	王勇，方小强，王瑛. 超混沌系统和AES结合的图像加密算法[J]. 计算机工程与应用, 2019, 55(8): 164-170.
[2]	郭东昕，陈开颜，张阳，胡晓阳，魏延海. 基于卷积神经网络的加密芯片差分攻击新方法[J]. 计算机工程与应用, 2018, 54(21): 65-70.
[3]	王勇，李金阳，王瑛. Hopfield神经网络和AES结合的超混沌图像加密算法[J]. 计算机工程与应用, 2018, 54(17): 202-207.
[4]	赵跃华，马林林. AES算法的轻量化实现研究[J]. 计算机工程与应用, 2015, 51(6): 79-83.
[5]	丁立人1，王永娟2. 对序列密码算法的改进Cube攻击[J]. 计算机工程与应用, 2015, 51(21): 111-115.
[6]	李永达，王党辉，黄小平. 采用GPU的ZIP密码恢复算法[J]. 计算机工程与应用, 2015, 51(2): 190-193.
[7]	刘兰1，姚行中2，王振宇1，杨晓非1. 适用于CCSDS的“一帧一密”加/解密方案的FPGA实现[J]. 计算机工程与应用, 2015, 51(10): 84-88.
[8]	严迎建，李默然，郭建飞，段二朋. AES密码芯片的多比特DEMA攻击实现[J]. 计算机工程与应用, 2014, 50(14): 92-95.
[9]	段二朋，严迎建，刘凯. 针对AES密码芯片的CPA攻击点选择研究[J]. 计算机工程与应用, 2013, 49(4): 91-94.
[10]	马陵勇1，崇金凤2，卓泽朋2，3. 布尔函数代数免疫度的研究[J]. 计算机工程与应用, 2013, 49(12): 84-85.
[11]	张帆，熊炎，方明科. 布尔函数零化子次数的一个错误证明的更正[J]. 计算机工程与应用, 2012, 48(6): 84-85.
[12]	李少卿，史再峰，姚素英，吴顺华，刘睿. 基于Hermite插值的视频图像分辨率匹配电路设计[J]. 计算机工程与应用, 2012, 48(16): 63-68.
[13]	张维强，李瑞虎. 最大代数免疫度的偶变元对称函数的性质[J]. 计算机工程与应用, 2010, 46(5): 31-32.
[14]	陈少晖^1，2，翟晓宁^1，2，阎娜^1，2，苏国兴^1，2. MD5 算法破译过程解析[J]. 计算机工程与应用, 2010, 46(19): 109-112.
[15]	张栋^1,2,李梦东²,沈薇^1,2. MD4杂凑函数的近似碰撞[J]. 计算机工程与应用, 2009, 45(4): 89-92.

AES的差分－代数攻击

Differential-algebraic attack on AES

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics