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

• 作者: 吴文玲 奚青
• 来源期刊: 中国科学院研究生院学报
• 学科: 工学
• 关键词: hash函数 平衡度 碰撞 压缩函数 局部平衡度
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 简报
• 页码范围: 412-415
• 页数: 4页
• 分类号: TP30
• 字数: 3248字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-1175.2006.03.021

摘要

主要探讨了基于MD方式构造hash函数时平衡度的保持问题,说明了压缩函数满足何种条件时hash函数能够取得最好的平衡度,提出了局部平衡度的概念,并利用此概念解决了压缩函数局部平衡度与hash函数平衡度的关系问题.这对于未来的hash函数的设计有非常重要的意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴文玲	中国科学院软件研究所信息安全国家重点实验室	62	617	13.0	23.0
2	奚青	中国科学院软件研究所信息安全国家重点实验室	1	2	1.0	1.0