密码杂凑函数及其安全性分析.pdfVIP

2012 02 理 论 研 究 ： doi 10.3969/j.issn.1671-1122.2012.02.001 密码杂凑函数及其安全性分析 关振胜 （中国金融认证中心，北京 100054） 摘　要 ：文章提出了针对密码杂凑函数及其安全性进行研究的重要意义，列举了单向杂凑函数、MD5、 SHA-1 等技术原理进行了技术分析，并从攻击手段入手，分析了密码杂凑函数的安全性，提出对 SHA-1 与 MD-5 的“破解”应客观看待的观点。 关键词 ：密码 ；杂凑函数 ；安全性 中图分类号 ：TP393.08 文献标识码 ：A 文章编号 ：1671-1122（2012）02-0001-05 Cryptographic Hash Functions and Its Security Analysis GUAN Zhen-sheng ( China Finance Certifi cation Center, Beijing 100054, China ) Abstract: This paper puts forward an important signifi cance aiming at the cryptographic hash functions and its safety, lists some technical principles of one-way hash functions, MD5 and SHA-1 etc. It begins with attack means, then analyses the security of cryptographic hash function and makes suggestions that we should take an objective view to the “crack” of SHA-1 and MD-5. Key words: password; hash functions; safety 0 引言 密码杂凑技术中常用的是密码杂凑函数，它不用密钥而是将一个数据电文压缩成为一个定长、不可逆和唯一的一组杂凑值。 本文主要研究密码杂凑函数，简称杂凑函数。 通过杂凑算法进行计算得出的值被称作杂凑值，这种数值无法通过逆向演算得出原有的数值，这一特性在有效保护数据， 对信息进行加密方面被广泛认可。因此，密码杂凑函数也就成为近年来最为常见的实用密码算法和密码技术，以杂凑函数密码 为技术原理制作的数字证书、数字签名、数字信封和双重数字签名等也成为常用的密码技术产品。针对密码杂凑函数及其安全 性的分析也成为近年来信息安全业界研究的热点。 杂凑函数在现实中有广泛的应用，在密码学和信息安全技术领域，它作为安全、可靠的数字签名和认证工具被使用，也是 安全认证协议中的重要模块。现实中，用作认证工具的杂凑函数密码必须满足安全性的需求，能够具备防伪造，抵御各类黑客 攻击，例如穷举攻击、生日攻击、中途相遇攻击等。为了达到这种安全需求，应该展开针对杂凑函数的性质的深入研究，并从研 究中获取足以达到相关密码学要求的杂凑函数。本文中笔者引入了几种主要杂凑函数的技术原理，并对杂凑函数进行了分析。 1 单向杂凑函数 单向杂凑函数不仅在构造双钥密码体制中有重要意义，而且也是杂凑函数理论中的一个核心概念。 定义 ：若杂凑函数 h 是单向函数，则称该函数为单向杂凑函数。 h M H h M M h M