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

• 作者: 吴文玲 张立廷
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 伪随机性 超伪随机性 压缩函数 非平衡Feistel结构 SMS4
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1320-1330
• 页数: 11页
• 分类号: TP309
• 字数: 9525字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2009.01320

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴文玲	中国科学院研究生院信息安全国家重点实验室	62	617	13.0	23.0