使用压缩函数的非平衡Feistel结构的伪随机性和超伪随机性
文献类型：期刊论文
| 作者 | 张立廷 ; 吴文玲 |
| 刊名 | 计算机学报
 |
| 出版日期 | 2009 |
| 卷号 | 32期号:7页码:1320-1330 |
| 关键词 | 伪随机性 超伪随机性 压缩函数 非平衡Feistel结构 SMS4 SMS4 pseudorandomness super pseudorandomness contracting functions unbalanced Feistel network SMS4 |
| ISSN号 | 0254-4164 |
| 其他题名 | pseudorandomness and super pseudorandomness on the unbalanced feistel networks with contracting functions |
| 中文摘要 | 从可证明安全的角度研究使用压缩函数的非平衡Feistel结构(UFN-C)的安全性,证明了k+1轮UFN-C是伪随机的,k+2轮UFN-C是超伪随机的;进一步地,探讨了UFN-C的有效构造,降低了Naor和Reingold在1999年文章中类似结构对伪随机函数个数的要求.最后,针对一类具体的UFN-C--SMs4,分析其广义形式SMS4-like结构的伪随机性和超伪随机性,为设计与使用该类结构的分组密码提供了可证明安全的理论依据. |
| 收录类别 | ei,wanfang,cscd |
| 语种 | 中文 |
| 公开日期 | 2010-08-20 |
| 附注 | The structure of a block cipher is one of the most important factors in its security. Based on the former analysis of Balanced Feistel Networks,the authors study Unbalanced Feistel Networks with Contracting Functions (UFN-C) by provable security techniques. As showed,UFN-C with k+1 rounds is pseudorandom,and UFN-C with k+2 rounds is super pseudorandom. Furthermore,the authors simplify the necessary conditions step by step,and finally get that k+1-round U(h_1,f,…,f) is pseudorandom and k+2-round U(h_1,f,…,f,h_2) is super pseudorandom,where h_1 and h_2 are independently ε-XOR universal hash functions and f is a pseudorandom function. This result reduces the number of pseudorandom functions needed in Naor and Reingold's similar structure. Then, noticing that a special UFN-C called SMS4 has al-ready been used in practice, the authors analyze its generalized form, "SMS4-like" structure. It is showed that as long as the number of blocks k in each round is odd, "SMS4-like" would not be pseudorandom, no matter how many rounds it has; however, if k is even, 2k-1-round SMS4-like is pseudorandom and 3k-2-round is super pseudorandom. Thus, by provable security tech-niques the authors give some theoretical suggestions to design and employ block ciphers of this form. |
| 源URL | [http://124.16.136.157/handle/311060/3474]  |
| 专题 | 软件研究所_信息安全国家重点实验室_期刊论文 |
| 推荐引用方式 GB/T 7714 | 张立廷,吴文玲. 使用压缩函数的非平衡Feistel结构的伪随机性和超伪随机性[J]. 计算机学报,2009,32(7):1320-1330. |
| APA | 张立廷,&吴文玲.(2009).使用压缩函数的非平衡Feistel结构的伪随机性和超伪随机性.计算机学报,32(7),1320-1330. |
| MLA | 张立廷,et al."使用压缩函数的非平衡Feistel结构的伪随机性和超伪随机性".计算机学报 32.7(2009):1320-1330. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。