厦门大学学报（自然科学版）
廈門大學學報（自然科學版）
하문대학학보（자연과학판）
JOURNAL OF XIAMEN UNIVERSITY (NATURAL SCIENCE)
2013年
1期
19-24
,共6页
哈希函数%丢番图内核%丢番图方程%密码学
哈希函數%丟番圖內覈%丟番圖方程%密碼學
합희함수%주번도내핵%주번도방정%밀마학
传统的哈希函数,如消息摘要算法第5版(MD5)、安全散列算法(SHA-1)等,其抗原象攻击能力依赖于大量杂凑运算的无规律性,安全性无法从理论上得到证明,一些常用的哈希函数已经发现碰撞.提出了一种带有丢番图内核的新型哈希函数(diophantine equation kernel based Hash algorithm,DEKHA).DEKHA以传统哈希架构为主体,在保证计算效率的基础上,添加了一个内核,该内核是由一种数学难题——丢番图问题构建,可保障其安全性.讨论了DEKHA的安全性、性能和效率,并通过仿真实验进行分析比较,结果表明该DEKHA可以满足哈希函数的所有效率和性能需求,与其他哈希函数具有可比性.由于DEKHA很好的单向性及实用性,可以很方便地在密码学应用中使用.
傳統的哈希函數,如消息摘要算法第5版(MD5)、安全散列算法(SHA-1)等,其抗原象攻擊能力依賴于大量雜湊運算的無規律性,安全性無法從理論上得到證明,一些常用的哈希函數已經髮現踫撞.提齣瞭一種帶有丟番圖內覈的新型哈希函數(diophantine equation kernel based Hash algorithm,DEKHA).DEKHA以傳統哈希架構為主體,在保證計算效率的基礎上,添加瞭一箇內覈,該內覈是由一種數學難題——丟番圖問題構建,可保障其安全性.討論瞭DEKHA的安全性、性能和效率,併通過倣真實驗進行分析比較,結果錶明該DEKHA可以滿足哈希函數的所有效率和性能需求,與其他哈希函數具有可比性.由于DEKHA很好的單嚮性及實用性,可以很方便地在密碼學應用中使用.
전통적합희함수,여소식적요산법제5판(MD5)、안전산렬산법(SHA-1)등,기항원상공격능력의뢰우대량잡주운산적무규률성,안전성무법종이론상득도증명,일사상용적합희함수이경발현팽당.제출료일충대유주번도내핵적신형합희함수(diophantine equation kernel based Hash algorithm,DEKHA).DEKHA이전통합희가구위주체,재보증계산효솔적기출상,첨가료일개내핵,해내핵시유일충수학난제——주번도문제구건,가보장기안전성.토론료DEKHA적안전성、성능화효솔,병통과방진실험진행분석비교,결과표명해DEKHA가이만족합희함수적소유효솔화성능수구,여기타합희함수구유가비성.유우DEKHA흔호적단향성급실용성,가이흔방편지재밀마학응용중사용.
