计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
6期
45-48,75
,共5页
邹又姣%马文平%冉占军%陈和风
鄒又姣%馬文平%冉佔軍%陳和風
추우교%마문평%염점군%진화풍
MQ问题%多变量%哈希函数%雪崩效应
MQ問題%多變量%哈希函數%雪崩效應
MQ문제%다변량%합희함수%설붕효응
针对基于MI算法提出的一种多变量哈希函数进行研究,对该算法的安全性进行分析,找到其破解方法,并在此基础上对该算法进行改进.改进算法在保持了原有算法的所有优点的基础上对这种碰撞攻击免疫.还对该改进算法进行了原像攻击、第二原像攻击、差分攻击和代数攻击方面的安全性分析.同时建立数学模型,并通过实验测试了该改进算法的雪崩效应及其稳定性.实验结果表明,该算法满足严格雪崩效应原则,具有理想的、稳定的雪崩效应.
針對基于MI算法提齣的一種多變量哈希函數進行研究,對該算法的安全性進行分析,找到其破解方法,併在此基礎上對該算法進行改進.改進算法在保持瞭原有算法的所有優點的基礎上對這種踫撞攻擊免疫.還對該改進算法進行瞭原像攻擊、第二原像攻擊、差分攻擊和代數攻擊方麵的安全性分析.同時建立數學模型,併通過實驗測試瞭該改進算法的雪崩效應及其穩定性.實驗結果錶明,該算法滿足嚴格雪崩效應原則,具有理想的、穩定的雪崩效應.
침대기우MI산법제출적일충다변량합희함수진행연구,대해산법적안전성진행분석,조도기파해방법,병재차기출상대해산법진행개진.개진산법재보지료원유산법적소유우점적기출상대저충팽당공격면역.환대해개진산법진행료원상공격、제이원상공격、차분공격화대수공격방면적안전성분석.동시건립수학모형,병통과실험측시료해개진산법적설붕효응급기은정성.실험결과표명,해산법만족엄격설붕효응원칙,구유이상적、은정적설붕효응.