使用压缩函数的非平衡Feistel结构的伪随机性和超伪随机性

作     者：张立廷 吴文玲 ZHANG Li-Ting;WU Wen-Ling

作者机构：中国科学院软件研究所信息安全国家重点实验室北京100190 中国科学院研究生院信息安全国家重点实验室北京100049 

基　　金：国家"八六三"高技术研究发展计划项目基金(2007AA01Z470) 国家自然科学基金(60873259) 国家"九七三"重点基础研究发展规划项目基金(2004CB318004)资助 

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：2009年第32卷第7期

页      码：1320-1330页

摘      要：从可证明安全的角度研究使用压缩函数的非平衡Feistel结构(UFN-C)的安全性,证明了k+1轮UFN-C是伪随机的,k+2轮UFN-C是超伪随机的;进一步地,探讨了UFN-C的有效构造,降低了Naor和Reingold在1999年文章中类似结构对伪随机函数个数的要求.最后,针对一类具体的UFN-C——SMS4,分析其广义形式SMS4-like结构的伪随机性和超伪随机性,为设计与使用该类结构的分组密码提供了可证明安全的理论依据.

主 题 词：伪随机性 超伪随机性 压缩函数 非平衡Feistel结构 SMS4 

学科分类：0810[工学-土木类] 0808[工学-自动化类] 0839[0839] 08[工学] 0835[0835] 0811[工学-水利类] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3724/SP.J.1016.2009.01320

馆 藏 号：203618099...