| 使用压缩函数的非平衡Feistel结构的伪随机性和超伪随机性 |
| |
| 引用本文： | 张立廷,吴文玲.使用压缩函数的非平衡Feistel结构的伪随机性和超伪随机性[J].计算机学报,2009,32(7). |
| |
| 作者姓名： | 张立廷 吴文玲 |
| |
| 作者单位： | 1. 中国科学院软件研究所信息安哞:国家重点实验室,北京,100190
2. 中国科学院研究生院信息安全国家重点实验室,北京,100049 |
| |
| 基金项目： | 国家"八六三"高技术研究发展计划项目基金，国家自然科学基金，国家"九七三"重点基础研究发展规划项目基金 |
| |
| 摘 要： | 从可证明安全的角度研究使用压缩函数的非平衡Feistel结构(UFN-C)的安全性,证明了k+1轮UFN-C是伪随机的,k+2轮UFN-C是超伪随机的;进一步地,探讨了UFN-C的有效构造,降低了Naor和Reingold在1999年文章中类似结构对伪随机函数个数的要求.最后,针对一类具体的UFN-C--SMs4,分析其广义形式SMS4-like结构的伪随机性和超伪随机性,为设计与使用该类结构的分组密码提供了可证明安全的理论依据.
|
| 关 键 词： | 伪随机性 超伪随机性 压缩函数 非平衡Feistel结构 |
Pseudorandomness and Super Pseudorandomness on the Unbalanced Feistel Networks with Contracting Functions |
| |
| ZHANG Li-Ting,WU Wen-Ling.Pseudorandomness and Super Pseudorandomness on the Unbalanced Feistel Networks with Contracting Functions[J].Chinese Journal of Computers,2009,32(7). |
| |
| Authors: | ZHANG Li-Ting WU Wen-Ling |
| |
| Affiliation: | State Key Laboratory of Information Security;Institute of Software;Chinese Academy of Sciences;Beijing 100190;State Key Laboratory of Information Security;Graduate University of Chinese Academy of Sciences;Beijing 100049 |
| |
| Abstract: | |
| |
| Keywords: | SMS4 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
