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


Autoria(s): 张立廷; 吴文玲
Data(s)

2009

Resumo

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

Identificador

http://ir.iscas.ac.cn/handle/311060/3474

http://www.irgrid.ac.cn/handle/1471x/67110

Idioma(s)

中文

Fonte

张立廷; 吴文玲.使用压缩函数的非平衡Feistel结构的伪随机性和超伪随机性,计算机学报,2009,32(7):1320-1330

Palavras-Chave #伪随机性 #超伪随机性 #压缩函数 #非平衡Feistel结构 #SMS4 SMS4 #pseudorandomness #super pseudorandomness #contracting functions #unbalanced Feistel network #SMS4
Tipo

期刊论文