Method of data tamper detection by using improved MD5 algorithm

doi:10.3778/j.issn.1002-8331.2008.33.046

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (33): 148-150.DOI: 10.3778/j.issn.1002-8331.2008.33.046

• 数据库、信号与信息处理 • Previous Articles Next Articles

Method of data tamper detection by using improved MD5 algorithm

LIN Jing,HUANG Qing-song,ZHANG Jing

College of Information Engineering and Automation，Kunming University of Science and Technology，Kunming 650051，China

Received:2007-12-13 Revised:2008-02-25 Online:2008-11-21 Published:2008-11-21
Contact: LIN Jing

基于改进MD5算法的数据篡改检测方法

林晶,黄青松,张晶

昆明理工大学信息工程与自动化学院，昆明 650051

通讯作者: 林晶

Abstract

Abstract: This paper presents a method that can discover effectively the modification of sensitive data in database by using one-way hash algorithm that cannot be deduced inversely，because it is difficult to detect the illegal revision of sensitive data.The dual inspection approach is adopted through checking client and server for better detection effect.The MD5 algorithm，a one-way hash algorithm，is improved availably by adding a hidden ‘antibody’ factor to the algorithm for withstanding cribber’s exhaustion search.The paper mainly describes the principle of this method based on the improved MD5 algorithm and how to realize it in the application system.Applied results demonstrate that this method has highly sensitive to intentional tampering and outstanding detection performance for data tamper detection.

Key words: hash algorithm, MD5, sensitive data, tamper detection

摘要： 针对数据库中敏感数据被非法篡改后难以检测发现的问题，提出了一种基于单向散列算法的不可逆性对敏感数据篡改的有效检测方法，并采用检测客户端与服务器的双重检测机制来加强检测效果。单向散列算法选用MD5算法，并通过向算法中注入隐蔽的“抗体”因子以抵抗篡改者的穷举搜索，使MD5算法得到有效的改进。重点阐述了上述检测方法的原理及其在应用系统中的实现。应用结果表明，该检测方法对非法篡改具有高度敏感性和优秀的数据篡改检测性能。

关键词: 散列算法, MD5算法, 敏感数据, 篡改检测

LIN Jing,HUANG Qing-song,ZHANG Jing. Method of data tamper detection by using improved MD5 algorithm[J]. Computer Engineering and Applications, 2008, 44(33): 148-150.

林晶,黄青松,张晶. 基于改进MD5算法的数据篡改检测方法[J]. 计算机工程与应用, 2008, 44(33): 148-150.

[1]	GAO Shujing, WANG Chenglong, DONG Tingkun. Optimized Adaboost Face Detection Based on ZYNQ [J]. Computer Engineering and Applications, 2020, 56(6): 201-206.
[2]	GAO Lianxin,WEI Wei, HU Yongzhi, FENG Yuhao. Video Early Smoke Detection Based on Motion Extraction and 3D Convolutional Neural Network [J]. Computer Engineering and Applications, 2020, 56(17): 266-272.
[3]	ZHANG Hua, CAO Lin. Face Sketch Synthesis Method Combining pHash and Sparse Coding [J]. Computer Engineering and Applications, 2019, 55(22): 187-194.
[4]	XIAO Zhenjiu1, 2, LI Nan1, WANG Yongbin2, JIANG Zhengtao2, CHEN Hong1. Zero watermarking scheme for medical image temper location based on hyper-chaos encryption [J]. Computer Engineering and Applications, 2017, 53(7): 115-120.
[5]	LI Hongqi, FENG Haibo, ZHANG Wei, YANG Zhongguo, SONG Weicheng. Improved eliminating duplicated web pages based on feature vector of character set [J]. Computer Engineering and Applications, 2017, 53(2): 53-57.
[6]	ZHENG Jiming1, 2, CUI Yuyan1, GENG Jinling2, CHEN Long1. Detection of copy-move forgery in image based on DWT and ORB [J]. Computer Engineering and Applications, 2017, 53(11): 187-191.
[7]	LIU Jian1, WANG Ling1, WU Tong1，2. Improved image encryption algorithm based on cascade chaotic system [J]. Computer Engineering and Applications, 2015, 51(12): 68-73.
[8]	GUO Liang, YANG Jinmin. Research of incremental extraction based on MD5 and HASH algorithm [J]. Computer Engineering and Applications, 2014, 50(23): 136-139.
[9]	XI Yewen, YANG Jinmin. Duplicate data delete technology based on double bloom filter [J]. Computer Engineering and Applications, 2014, 50(23): 198-202.
[10]	GAO Xiang1, LI Bing2. Research on method to detect reduplicative Chinese short texts [J]. Computer Engineering and Applications, 2014, 50(16): 192-197.
[11]	HUANG Qiulan, CHENG Yaodong, CHEN Gang. Research on hash algorithm for distributed storage system [J]. Computer Engineering and Applications, 2014, 50(1): 1-4.
[12]	LI Zhican1, WANG Yi1，2，3, LI Renfa1，2，3. Research of reconfigurable Gr?stl algorithm on FPGA platform [J]. Computer Engineering and Applications, 2012, 48(6): 49-52.
[13]	GAO Bao-jian，FENG Feng. New image authentication algorithm with anti-JPEG compression [J]. Computer Engineering and Applications, 2010, 46(23): 190-193.
[14]	TANG He-ping，HUANG Shu-guang，WU Zhi-yong. Method based on data flow analysis to understanding binary program [J]. Computer Engineering and Applications, 2010, 46(23): 64-66.
[15]	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.

Method of data tamper detection by using improved MD5 algorithm

基于改进MD5算法的数据篡改检测方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics