| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 使用压缩函数的非平衡Feistel结构的伪随机性和超伪随机性 |
| 作者 | 张立廷 吴文玲 |
| 作者单位 | (中国科学院软件研究所信息安全国家重点实验室 北京 100190) (中国科学院研究生院信息安全国家重点实验室 北京 100049) |
| 发表年份 | 2009 |
| 发表月份 | 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 中图法分类号：TP309 DOI号：10.3724/SP.J.1016.2009.01320 |