| 基于可逆Hash函数的DES型超伪随机置换的新构造 |
| |
| 引用本文： | 王晓东,张又林,贾利新.基于可逆Hash函数的DES型超伪随机置换的新构造[J].河南科学,2009,27(2):190-192. |
| |
| 作者姓名： | 王晓东 张又林 贾利新 |
| |
| 作者单位： | 1. 郑州航空工业管理学院数理系,郑州,450015
2. 信息工程大学电子技术学院,郑州,450004 |
| |
| 基金项目： | 国家自然科学基金，现代通信国家重点实验室基金，郑州航院青年科研基金 |
| |
| 摘 要： | 为优化Luby和Rackoff给出的DES型置换的构造，给出4-轮DES型超伪随机置换的构造ψ（h，f，f,h^-1），指出首末两轮双对称ε-△-通用可逆Hash函数和中间两轮DES-型随机置换的组合构造是超伪随机置换．构造降低了对首末轮函数的要求，提高了DES型超伪随机置换在运算和密钥使用方面的效率．
|
| 关 键 词： | 可逆Hash函数 超伪随机置换 随机预言模型 |
On the Construction of Super-Pseudorandom DES-Model Permutations Based on the Reversible Hash Functions |
| |
| Wang Xiaodong,Zhang Youlin,Jia Lixing.On the Construction of Super-Pseudorandom DES-Model Permutations Based on the Reversible Hash Functions[J].Henan Science,2009,27(2):190-192. |
| |
| Authors: | Wang Xiaodong Zhang Youlin Jia Lixing |
| |
| Institution: | 1.Zhengzhou Instutute of Aeronautical Industry Management;Zhengzhou 450015;China;2.Institute of Electronic Technology;Information Engineering University;Zhengzhou 450004;China |
| |
| Abstract: | Towards making the construction method on the DES-model pseudorandom permutations given by Luby and Rackoff optimal and practical,a 4-round DES-model pseudorandom permutations Ψ(h,f,f,h-1)is provided.It reduced the complexity of construction and showing that two DES-model permutations is sufficient to be super-pseudorandom permutation together with initial and final reversible Hash functions.The revised construction is efficient in terms of computations and key material used and reduces the requirement of the first and fourth round functions. |
| |
| Keywords: | reversible-Hash function super-pseudorandom permutations random oracle model |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
