哈尔滨工程大学学报
哈爾濱工程大學學報
합이빈공정대학학보
JOURNAL OF HARBIN ENGINEERING UNIVERSITY
2011年
4期
464-470
,共7页
王尚平%任姣霞%张亚玲%韩照国
王尚平%任姣霞%張亞玲%韓照國
왕상평%임교하%장아령%한조국
Hash算法%M-D结构%MQ问题%信息摘要
Hash算法%M-D結構%MQ問題%信息摘要
Hash산법%M-D결구%MQ문제%신식적요
针对传统Hash算法有安全缺陷的问题,利用有限域上多变量二次方程组求解(MQ)问题的困难性,设计了一种新的基于有限域上多变量二次多项式的Hash算法.新算法给出了一个改进的M-D结构,采用了NMAC(nested MAC)的
思想,并加入了计数器,旨在抵抗一些针对传统M-D结构的攻击.新算法具有可调的输出参数,可以适应不同程度的安全性需求.新算法可以抵抗常见的攻击,且具有良好的雪崩效应.新算法相对于以往的多变量Hash算法,在内存需求上和运行速度上都有一定的优势.
針對傳統Hash算法有安全缺陷的問題,利用有限域上多變量二次方程組求解(MQ)問題的睏難性,設計瞭一種新的基于有限域上多變量二次多項式的Hash算法.新算法給齣瞭一箇改進的M-D結構,採用瞭NMAC(nested MAC)的
思想,併加入瞭計數器,旨在牴抗一些針對傳統M-D結構的攻擊.新算法具有可調的輸齣參數,可以適應不同程度的安全性需求.新算法可以牴抗常見的攻擊,且具有良好的雪崩效應.新算法相對于以往的多變量Hash算法,在內存需求上和運行速度上都有一定的優勢.
침대전통Hash산법유안전결함적문제,이용유한역상다변량이차방정조구해(MQ)문제적곤난성,설계료일충신적기우유한역상다변량이차다항식적Hash산법.신산법급출료일개개진적M-D결구,채용료NMAC(nested MAC)적
사상,병가입료계수기,지재저항일사침대전통M-D결구적공격.신산법구유가조적수출삼수,가이괄응불동정도적안전성수구.신산법가이저항상견적공격,차구유량호적설붕효응.신산법상대우이왕적다변량Hash산법,재내존수구상화운행속도상도유일정적우세.