首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

关 键 词:哈希函数  丢番图内核  丢番图方程  密码学

A Hash Function with Diophantine Equation Kernel
ZHENG Jian-de,XU Yun-yuan.A Hash Function with Diophantine Equation Kernel[J].Journal of Xiamen University(Natural Science),2013(1):19-24.
Authors:ZHENG Jian-de  XU Yun-yuan
Institution:(School of Information Science and Technology,Xiamen University,Xiamen 361005,China)
Abstract:
Keywords:
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号