位置:成果数据库 > 期刊 > 期刊详情页
多变元Hash函数的构造与分析
  • ISSN号:0372-2112
  • 期刊名称:电子学报
  • 时间:0
  • 页码:237-241
  • 分类:TN918.1[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1]武汉大学计算机学院空天信息安全与可信计算教育部重点实验室,湖北武汉430072, [2]中国科学院数学机械化重点实验室,北京100080
  • 相关基金:国家自然科学基金(No.60673071 No.60970115); 中国科学院数学机械化重点实验室开放课题(No.KLMM0903); 武汉理工大学自主创新研究基金(No.2010-Ia-058)
  • 相关项目:有理分式公钥密码构造理论研究
中文摘要:

本文在基于非线性多变元多项式方程组难解性的基础上,提出了一种新的Hash算法,新算法与目前广泛使用的Hash算法相比具有下列优点:安全性基于一个公认的数学难题;输出Hash值长度可变;引入了整体随机性,从一族Hash函数中随机选择Hash函数而不是随机化消息本身;设计自动化,用户可根据实际需求构造满足其特定要求的Hash函数.本文还详细讨论了新Hash算法的安全性、效率和性能,并通过仿真实验,指出了新算法的具体构造方法.实验结果表明,新算法在效率和性能方面与其它Hash函数具有可比性.

英文摘要:

The novel Hash algorithm whose security is based on the difficult of multivariate polynomial equations over a finite field is designed and implemented.We propose the idea of building a secure hash using higher degree multivariate polynomials as the compression function of MPH.The new algorithm compared with the current widespread use of the Hash algorithms has the following advantages:Security based on a recognized difficult problem of mathematics;Hash length can be free to change,according to the needs of the user;Hash function as a whole is Randomly selected;Design automation,users can be constructed to meet the actual needs of the specific Hash function.We analyze some security properties and potential feasibility,where the compression functions are randomly chosen 3rd polynomials,the experiment results show that the new algorithm has good properties in the efficiency and performance,and is comparable with other Hash functions.

同期刊论文项目
期刊论文 80 会议论文 4 专利 9 著作 2
期刊论文 50 会议论文 4
同项目期刊论文
期刊信息
  • 《电子学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国电子学会
  • 主编:郝跃
  • 地址:北京165信箱
  • 邮编:100036
  • 邮箱:new@ejournal.org.cn
  • 电话:010-68279116 68285082
  • 国际标准刊号:ISSN:0372-2112
  • 国内统一刊号:ISSN:11-2087/TN
  • 邮发代号:2-891
  • 获奖情况:
  • 2000年获国家期刊奖,2000年获国家自然科学基金志项基金支持,中国期刊方阵“双高”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘,中国北大核心期刊(2000版)
  • 被引量:57611