计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2009年
7期
1320-1330
,共11页
伪随机性%超伪随机性%压缩函数%非平衡Feistel结构%SMS4
偽隨機性%超偽隨機性%壓縮函數%非平衡Feistel結構%SMS4
위수궤성%초위수궤성%압축함수%비평형Feistel결구%SMS4
从可证明安全的角度研究使用压缩函数的非平衡Feistel结构(UFN-C)的安全性,证明了k+1轮UFN-C是伪随机的,k+2轮UFN-C是超伪随机的;进一步地,探讨了UFN-C的有效构造,降低了Naor和Reingold在1999年文章中类似结构对伪随机函数个数的要求.最后,针对一类具体的UFN-C--SMs4,分析其广义形式SMS4-like结构的伪随机性和超伪随机性,为设计与使用该类结构的分组密码提供了可证明安全的理论依据.
從可證明安全的角度研究使用壓縮函數的非平衡Feistel結構(UFN-C)的安全性,證明瞭k+1輪UFN-C是偽隨機的,k+2輪UFN-C是超偽隨機的;進一步地,探討瞭UFN-C的有效構造,降低瞭Naor和Reingold在1999年文章中類似結構對偽隨機函數箇數的要求.最後,針對一類具體的UFN-C--SMs4,分析其廣義形式SMS4-like結構的偽隨機性和超偽隨機性,為設計與使用該類結構的分組密碼提供瞭可證明安全的理論依據.
종가증명안전적각도연구사용압축함수적비평형Feistel결구(UFN-C)적안전성,증명료k+1륜UFN-C시위수궤적,k+2륜UFN-C시초위수궤적;진일보지,탐토료UFN-C적유효구조,강저료Naor화Reingold재1999년문장중유사결구대위수궤함수개수적요구.최후,침대일류구체적UFN-C--SMs4,분석기엄의형식SMS4-like결구적위수궤성화초위수궤성,위설계여사용해류결구적분조밀마제공료가증명안전적이론의거.
