密码杂凑算法综述

作     者：王小云 于红波 Wang Xiaoyun;Yu Hongbo

作者机构：清华大学高等研究院北京100084 密码技术与信息安全教育部重点实验室(山东大学)济南250100 清华大学计算机系北京100084 

出 版 物：《信息安全研究》 (Journal of Information Security Research)

年 卷 期：2015年第1卷第1期

页      面：19-30页

学科分类：0839[工学-网络空间安全] 08[工学] 

基　　金：国家"九七三"重点基础研究发展计划基金项目(2013CB834205) 国家自然科学基金项目(61133013 61373142) 

主　　题：密码杂凑算法 碰撞攻击 原像攻击 MD5算法 SHA-1算法 SHA-3算法 

摘      要：密码杂凑算法是现代密码学中的基本工具,它能够将任意长度的消息压缩成固定长度的摘要.杂凑值又称为杂凑码、消息摘要或数字指纹.通常密码杂凑算法被非正式地称为杂凑算法。杂凑算法的重要性就是能够赋予每个消息唯一的数字指纹,即使更改该消息的一个字母,对应的杂凑值也会变为截然不同的指纹。杂凑算法在现代密码学中有着极其重要的作用,它最常用的用途是用在数字签名和数据完整性保护中.杂凑算法是数字签名的核心技术,通常用公钥密码算法如RSA进行数字签名时,一般不是对消息直接签名,而是对消息的杂凑值进行签名,这样既可以减少计算量,提高效率,也可以破坏数字签名算法的某些代数结构,保障其安全性.杂凑算法还是许多密码算法密码系统安全的基本前提条件,它可以用来设计消息认证码以及众多可证明安全协议,还广泛应用于口令保护协议、电子支付协议、广播认证协议等密码协议中.因此对杂凑算法进行研究在密码学领域具有重要的意义.