计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2009年
10期
141-145
,共5页
Hash函数%安全散列函数算法%码字扩展%帐篷映射%扩散
Hash函數%安全散列函數算法%碼字擴展%帳篷映射%擴散
Hash함수%안전산렬함수산법%마자확전%장봉영사%확산
对SHA-1算法的完备度、雪崩效应度、严格雪崩效应及抗碰撞性进行了逐拍统计分析.针对目前密码学界所揭示出的SHA-1设计缺陷,主要以增强SHA-1算法的非线性扩散特性及抗碰撞性为目标,对其进行改进.改进算法在混合函数中逆序使用改进后的扩展码字序列,并在算法首轮的混合函数中引入整数帐篷映射,加速了差分扩散,改变了原来固定的链接变量传递方式,修正了算法内部结构的设计缺陷.测试与分析结果表明,改进算法提高了非线性扩散程度,增强了算法的安全性.
對SHA-1算法的完備度、雪崩效應度、嚴格雪崩效應及抗踫撞性進行瞭逐拍統計分析.針對目前密碼學界所揭示齣的SHA-1設計缺陷,主要以增彊SHA-1算法的非線性擴散特性及抗踫撞性為目標,對其進行改進.改進算法在混閤函數中逆序使用改進後的擴展碼字序列,併在算法首輪的混閤函數中引入整數帳篷映射,加速瞭差分擴散,改變瞭原來固定的鏈接變量傳遞方式,脩正瞭算法內部結構的設計缺陷.測試與分析結果錶明,改進算法提高瞭非線性擴散程度,增彊瞭算法的安全性.
대SHA-1산법적완비도、설붕효응도、엄격설붕효응급항팽당성진행료축박통계분석.침대목전밀마학계소게시출적SHA-1설계결함,주요이증강SHA-1산법적비선성확산특성급항팽당성위목표,대기진행개진.개진산법재혼합함수중역서사용개진후적확전마자서렬,병재산법수륜적혼합함수중인입정수장봉영사,가속료차분확산,개변료원래고정적련접변량전체방식,수정료산법내부결구적설계결함.측시여분석결과표명,개진산법제고료비선성확산정도,증강료산법적안전성.