基于丢番图内核的新型哈希函数

• 作者: 许云源 郑建德
• 来源期刊: 厦门大学学报（自然科学版）
• 学科: 工学
• 关键词: 哈希函数 丢番图内核 丢番图方程 密码学
• 年，卷（期）: 2013,（1）
• 页码范围: 19-24
• 页数: 6页
• 分类号: TP309.2
• 字数: 5312字
• 语种: 中文

摘要

传统的哈希函数,如消息摘要算法第5版(MD5)、安全散列算法(SHA-1)等,其抗原象攻击能力依赖于大量杂凑运算的无规律性,安全性无法从理论上得到证明,一些常用的哈希函数已经发现碰撞.提出了一种带有丢番图内核的新型哈希函数(diophantine equation kernel based Hash algorithm,DEKHA).DEKHA以传统哈希架构为主体,在保证计算效率的基础上,添加了一个内核,该内核是由一种数学难题——丢番图问题构建,可保障其安全性.讨论了DEKHA的安全性、性能和效率,并通过仿真实验进行分析比较,结果表明该DEKHA可以满足哈希函数的所有效率和性能需求,与其他哈希函数具有可比性.由于DEKHA很好的单向性及实用性,可以很方便地在密码学应用中使用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑建德	厦门大学信息科学与技术学院	22	185	7.0	13.0
2	许云源	厦门大学信息科学与技术学院	1	1	1.0	1.0