Cryptanalysis of deciphering MD5 algorithm

doi:10.3778/j.issn.1002-8331.2010.19.032

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (19): 109-112.DOI: 10.3778/j.issn.1002-8331.2010.19.032

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

Cryptanalysis of deciphering MD5 algorithm

CHEN Shao-hui^1，2，ZHAI Xiao-ning^1，2，YAN Na^1，2，SU Guo-xing^1，2

1.Department of Communication Engineering，Xidian University，Xi’an 710071，China
2.Department of Information Security，Beijing Electronic Science and Technology Institute，Beijing 100070，China

Received:2008-12-23 Revised:2009-04-17 Online:2010-07-01 Published:2010-07-01
Contact: CHEN Shao-hui

MD5 算法破译过程解析

陈少晖^1，2，翟晓宁^1，2，阎娜^1，2，苏国兴^1，2

1.西安电子科技大学通信工程学院，西安710071
2.北京电子科技学院信息安全系，北京100070

通讯作者: 陈少晖

Abstract

Abstract: This paper is about the cryptanalysis of deciphering MD5 algorithm.The properties of the logical functions of the
MD5 algorithm are analyzed.The relationships of two differential characteristics and the control process are proposed.Based
on the research data provided by Wang，the algorithm is partly amended and deeply analyzed from both the manual calculation
and the test program.The key points of controlling the differential paths are discussed.In general，this paper plays an important
role in analyzing and breaking the Hash functions.

摘要： MD5 算法破译过程的解析：分析了MD5 算法中逻辑函数的性质，阐述了两种差分的关系，详细论述了差分路径的控制过程。以王小云的研究数据为基础，从手工推算和程序两方面进行了测试和分析，进行了部分修正，进一步说明了控制差分路径的关键点，对Hash 函数的破译分析有着重要的作用。

CLC Number:

TP309

CHEN Shao-hui^1，2，ZHAI Xiao-ning^1，2，YAN Na^1，2，SU Guo-xing^1，2. Cryptanalysis of deciphering MD5 algorithm[J]. Computer Engineering and Applications, 2010, 46(19): 109-112.

陈少晖^1，2，翟晓宁^1，2，阎娜^1，2，苏国兴^1，2. MD5 算法破译过程解析[J]. 计算机工程与应用, 2010, 46(19): 109-112.

[1]	WANG Baowen，WU Xiaoliang，LI Ruiting，LIU Weilong. New verifiable multi-secret sharing scheme [J]. Computer Engineering and Applications, 2011, 47(4): 90-92.
[2]	HU Ming，PAN Xuezeng，LI Wen. Design and implementation of improved multiple-level security model [J]. Computer Engineering and Applications, 2011, 47(4): 77-80.
[3]	WANG Chuancai¹，PAN Feng^1，2，SHEN Junwei¹. Multi-level access control scheme of image ROI based on Hash chains [J]. Computer Engineering and Applications, 2011, 47(4): 81-83.
[4]	ZHONG Hong^1,2，SUN Yanfei²，YAN Feifei²，HUANG Hongsheng². Protocol for privacy-preserving space closest-pair of points [J]. Computer Engineering and Applications, 2011, 47(4): 87-89.
[5]	FENG Fan^1，2，WANG Jiazhen¹，LIU Huiying¹，WANG Huiping²，GUO Jingtao2，ZHANG Bin¹. Blind steganalysis algorithm based on PCA and Hilbert envelope analysis [J]. Computer Engineering and Applications, 2011, 47(4): 93-96.
[6]	SONG Wangan¹，CHEN Hu¹，ZHANG Futai². New certificateless proxy signature scheme [J]. Computer Engineering and Applications, 2011, 47(4): 97-101.
[7]	LIU Xiaoya，XIN Xiaolong. Improved blind signature electronic cash scheme [J]. Computer Engineering and Applications, 2011, 47(4): 114-116.
[8]	LUO Weimin¹，LIU Jing²，LIU Jingbo¹，CHEN Xiaofeng¹. Research of worms propagation in social networks based on game theory [J]. Computer Engineering and Applications, 2011, 47(3): 74-77.
[9]	NING Guoqiang，LI Xiehua，YIN Zhangfei. Solution to secure instant messaging [J]. Computer Engineering and Applications, 2011, 47(3): 82-83.
[10]	YUE Sheng，XIN Xiaolong. Threshold signature scheme without trusted party [J]. Computer Engineering and Applications, 2011, 47(3): 87-89.
[11]	LIU Yun，ZHENG Yongai. Novel encryption scheme for color image based on chaotic system [J]. Computer Engineering and Applications, 2011, 47(3): 90-93.
[12]	GUO Zhen，ZHANG Jianzhong，LAN Jianqing. Analysis and improvement of dynamic（t，n） threshold multi-secret sharing scheme [J]. Computer Engineering and Applications, 2011, 47(3): 110-112.
[13]	HU Guozheng¹，HAN Lansheng²，XIA Xiangsheng³. Security analysis of efficient certificateless signature scheme [J]. Computer Engineering and Applications, 2011, 47(2): 19-20.
[14]	CHEN Gang¹，CHEN Ning²，HU Anfeng². Image watermarking algorithm based on integer wavelet transform to resist geometric attacks [J]. Computer Engineering and Applications, 2011, 47(2): 185-189.
[15]	WU Rong. Composited authorization model for workflow applications [J]. Computer Engineering and Applications, 2011, 47(2): 91-94.

Cryptanalysis of deciphering MD5 algorithm

MD5 算法破译过程解析

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics