计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (33): 148-150.DOI: 10.3778/j.issn.1002-8331.2008.33.046

• 数据库、信号与信息处理 • 上一篇    下一篇

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

林 晶,黄青松,张 晶   

  1. 昆明理工大学 信息工程与自动化学院,昆明 650051
  • 收稿日期:2007-12-13 修回日期:2008-02-25 出版日期:2008-11-21 发布日期:2008-11-21
  • 通讯作者: 林 晶

Method of data tamper detection by using improved MD5 algorithm

LIN Jing,HUANG Qing-song,ZHANG Jing   

  1. 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算法,并通过向算法中注入隐蔽的“抗体”因子以抵抗篡改者的穷举搜索,使MD5算法得到有效的改进。重点阐述了上述检测方法的原理及其在应用系统中的实现。应用结果表明,该检测方法对非法篡改具有高度敏感性和优秀的数据篡改检测性能。

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

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