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

第 卷 第 期 （ ） ５２ １ 厦门大 学学报 自然科学版 Ｖｏｌ．５２ Ｎｏ．１ 　 　 年 月 （ ） ２０１３ １ Ｊａｎ．２０１３ 　 ＪｏｕｒｎａｌｏｆＸｉａｍｅｎＵｎｉｖｅｒｓｉｔ ＮａｔｕｒａｌＳｃｉｅｎｃｅ 　 　 　 　 　 ｙ 基于丢番图内核的新型哈希函数 ＊ ， 郑建德 许云源 （ ， ） 厦门大学信息科学与技术学院 福建 厦门 ３６１００５ 摘要： ， （ ）、 （ ） ， 传统的哈希函数 如消息摘要算法第 版 安全散列算法 等 其抗原象攻击能力依赖于大量杂凑 ５ ＭＤ５ ＳＨＡ １ － ， ， 运算的无规律性 安全性无法从理论上得到证明 一些常用的哈希函数已经发现碰撞 提出了一种带有丢番图内核的新 ． （ ， ） ， 型哈希函数 ｄｉｏ ｈａｎｔｉｎｅｅｕａｔｉｏｎｋｅｒｎｅｌｂａｓｅｄＨａｓｈａｌｏｒｉｔｈｍ ＤＥＫＨＡ ．ＤＥＫＨＡ 以传统哈希架构为主体 在保证计算 ｐ 　 ｑ 　 　 　 　 ｇ ， ， ——— ， 效率的基础上 添加了一个内核 该内核是由一种数学难题 丢番图问题构建 可保障其安全性 讨论了 的安 ． ＤＥＫＨＡ 、 ， ， ， 全性 性能和效率 并通过仿真实验进行分析比较 结果表明该ＤＥＫＨＡ可以满足哈希函数的所有效率和性能需求 与其 ， 他哈希函数具有可比性 由于 很好的单向性及实用性 可以很方便地在密码学应用中使用 ． ＤＥＫＨＡ ． 关键词： ； ； ； 哈希函数 丢番图内核 丢番图方程 密码学 中图分类号：