Differential-algebraic attack on AES

doi:10.3778/j.issn.1002-8331.2010.05.033

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (5): 111-113.DOI: 10.3778/j.issn.1002-8331.2010.05.033

• 网络、通信、安全 • Previous Articles Next Articles

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

AES的差分－代数攻击

刘连浩，温从剑

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

通讯作者: 刘连浩

Abstract

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）

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

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

CLC Number:

TP309

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

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

[1]	WANG Yong, FANG Xiaoqiang, WANG Ying. Hyperchaos System and AES Combined with Image Encryption Algorithm [J]. Computer Engineering and Applications, 2019, 55(8): 164-170.
[2]	WANG Yong, ZHU Guang, WANG Ying. Hyperchaotic image encryption algorithm based on cellular neural network and AES algorithm [J]. Computer Engineering and Applications, 2018, 54(21): 194-200.
[3]	WANG Yong, LI Jinyang, WANG Ying. Hyperchaotic image encryption algorithm based on 4D of Hopfield-type neural network and AES algorithm [J]. Computer Engineering and Applications, 2018, 54(17): 202-207.
[4]	ZHAO Yuehua, MA Linlin. Research of AES’s lightweight complementation technique [J]. Computer Engineering and Applications, 2015, 51(6): 79-83.
[5]	LI Yongda, WANG Danghui, HUANG Xiaoping. ZIP password recovery on GPU [J]. Computer Engineering and Applications, 2015, 51(2): 190-193.
[6]	LIU Lan1, YAO Xingzhong2, WANG Zhenyu1, YANG Xiaofei1. FPGA implementation of “One Frame One Key” encryption/decryption solution suitable for CCSDS [J]. Computer Engineering and Applications, 2015, 51(10): 84-88.
[7]	YAN Yingjian, LI Moran, GUO Jianfei, DUAN Erpeng. Research on multi-bits DEMA attacks for AES [J]. Computer Engineering and Applications, 2014, 50(14): 92-95.
[8]	DUAN Erpeng, YAN Yingjian, LIU Kai. Research on attack point of correlation power analysis against AES cryptographic chip [J]. Computer Engineering and Applications, 2013, 49(4): 91-94.
[9]	CHEN Kaiyan1, YU Hao1, ZOU Cheng1, WU Hengxu2. Differential ElectroMagnetic analysis attacks on FPGA cipher chip in near field [J]. Computer Engineering and Applications, 2013, 49(18): 89-93.
[10]	JIANG Wenming, SHENG Liyuan, LI Feng. Pseudo random number generator based on block cipher of rijndael [J]. Computer Engineering and Applications, 2012, 48(6): 96-98.
[11]	ZHANG Dong^1,2,LI Meng-dong²,SHEN Wei^1,2. Near-collision of MD4 Hash function [J]. Computer Engineering and Applications, 2009, 45(4): 89-92.
[12]	ZOU Cheng，ZHANG Peng，DENG Gao-ming，ZHAO Qiang. Differential Power Analysis resistant hardware implementation of AES cryptosystem [J]. Computer Engineering and Applications, 2009, 45(36): 63-65.
[13]	YANG Hong-zhi，HAN Wen-bao，SHEN Yong. Analysis and design of AES diffusion layer [J]. Computer Engineering and Applications, 2009, 45(36): 12-14.
[14]	ZHAO Xin-jie,MI Dong,WANG Tao,ZHENG Yuan-yuan,CHEN Cai-sen,ZHENG Wei. Access-driven Cache attack method against AES on the first two rounds [J]. Computer Engineering and Applications, 2009, 45(16): 130-133.
[15]	SUN Ying-hong¹,TONG Yuan-man²,WANG Zhi-ying². AES implementation based on instruction extension and randomized scheduling [J]. Computer Engineering and Applications, 2009, 45(16): 106-110.

Differential-algebraic attack on AES

AES的差分－代数攻击

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics