压缩函数局部平衡度与Hash函数平衡度的关系研究.pdfVIP

中国科学院研究生院学报 Vo l. 23 No.3 第 23 卷第 3 期 2酬年5 月 Joumal of the Graduate School of the Chinese Academy of Sciences May 2:创始 文章编号:1∞2-1175(2刷)03榈12耐 简报 压缩函数局部平衡度与 Hash 函数 平衡度的关系研究捋 英青1.2 吴文玲l (1中国科学院软件研究所信息安全阔家重点实验室，北京 1创)()80; 2 中国科学技术大学计算机系，合肥 23∞2晴) (2005 年 5 月 8 日收稿; 2005 年 7 月 1 日收修改稿) xi Q. WU WL. Study of relation betw创n the partial balance of compr，凶sion function and the balance of h脑h function. Jo U17UJl 01 the GTQj仙脚 School 旷the Chinese Academy 01 Sciences , 2刷脱，23(3) :412 - 415 摘 要 主要探讨了基于 MD 方式构造 hash 函数时平衡度的保持问题，说明了压缩函数满足 何种条件时 hash 函数能够取得最好的平衡度，提出了局部平衡度的概念，并利用此概念解决 了压缩函数局部平衡度与 hash 函数平衡度的关系问题.这对于未来的 hash 函数的设计有非常 重要的意义. 关键调 hash 函数，平衡度，碰撞，压缩函数，局部平衡度 中团分类号 TP30 1 Hash 函敬和生日攻击 Hash 踊数是现代密码学的一个提本模块，它将任意长度的消息压缩戚朋定长度的摘要.Hash 函数 的主要思想是利用 hash 值来代表一个消息，即不同的消息有不间的 hash 值. Hash 函数广泛应用于数据 宪黯性验证、鉴别协议、零知识证明和随机数发生器等，在数字签名和消息验证码中有着尤其重要的应 用 .Hωh 函数的密码学特性包括以下 3 个[1] : (1)不可逆性:给定 hash 函数f:X→Y 和任意y 仨 Y， 找到 z 仨 X 使得f( x) = Y 在计算上是不可行 的. 仨 (2)抗工次础撞性:给 hash 函数f:X→Y， 元素织ε X ， 找到 X X X ， f(Xj) =f(x)在计 使得 手垂钓 i j 算上是不可行的. j (3) 抗碰撞性:给定 hash 函数f:X→Y， 找到 X ， 吗( Xi 笋钓 ) ，使得 f( X ) f( 吮)在计算上是不可行 i 的. 这 3 个特性的强度是依次增高的，但却是相互独立的[2.3J