计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2013年
4期
1201-1204
,共4页
Keccak%杂凑函数%非线性变换%置换性质
Keccak%雜湊函數%非線性變換%置換性質
Keccak%잡주함수%비선성변환%치환성질
Keccak杂凑函数是通过SHA-3最后一轮筛选的五个杂凑函数之一.通过对Keccak杂凑函数的非线性环节进行研究,提出了n元Keccak类非线性变换,并逐比特分析了其变换规律,通过分类研究,给出了两个原象不相等时,象不相等的充分条件和象相等的必要条件；进一步证明了当n为奇数时,n元Keccak类非线性变换是一个置换；当n为偶数时,不是一个置换.最后,证明了当n为奇数时,n元Keccak类非线性变换不是全向置换、全距置换和正形置换,为进一步应用这类编码模型奠定了理论基础.
Keccak雜湊函數是通過SHA-3最後一輪篩選的五箇雜湊函數之一.通過對Keccak雜湊函數的非線性環節進行研究,提齣瞭n元Keccak類非線性變換,併逐比特分析瞭其變換規律,通過分類研究,給齣瞭兩箇原象不相等時,象不相等的充分條件和象相等的必要條件；進一步證明瞭噹n為奇數時,n元Keccak類非線性變換是一箇置換；噹n為偶數時,不是一箇置換.最後,證明瞭噹n為奇數時,n元Keccak類非線性變換不是全嚮置換、全距置換和正形置換,為進一步應用這類編碼模型奠定瞭理論基礎.
Keccak잡주함수시통과SHA-3최후일륜사선적오개잡주함수지일.통과대Keccak잡주함수적비선성배절진행연구,제출료n원Keccak류비선성변환,병축비특분석료기변환규률,통과분류연구,급출료량개원상불상등시,상불상등적충분조건화상상등적필요조건；진일보증명료당n위기수시,n원Keccak류비선성변환시일개치환；당n위우수시,불시일개치환.최후,증명료당n위기수시,n원Keccak류비선성변환불시전향치환、전거치환화정형치환,위진일보응용저류편마모형전정료이론기출.
