基于循环移位置换的超伪随机置换的构造  

On the Construction of Super-Pseudorandom Permutations Based on the Rotation Permutations

作　　者：余昭平[1] 王晓东[1] 

机构地区：[1]解放军信息工程大学电子技术学院,郑州450004

出　　处：《电子与信息学报》2006年第5期832-835,共4页Journal of Electronics & Information Technology

基　　金：现代通信国家重点实验室基金(5143601013JB0601)资助课题

摘　　要：为了优化Luby和Rackoff给出的DES型置换的构造,我们给出了一种基于循环移位置换的超伪随机置换的构造方法。新构造简化了构造的复杂性和基于随机预言模型的安全性证明,并指出:首末两轮循环移位置换和中问两轮DES．型的随机置换的组合构造是超伪随机置换。新构造降低了区分优势的上界和敌手攻击成功的概率并降低了对首末轮函数的要求。Towards making the construction method on the DES-model pseudorandom permutations given by Luby and R.ackoff optimal and practical, a new construction method on pseudorandom permutations is provided. Based on the random oracle model by showing that two DES-model permutations are sufficient to be super-pseudorandom permutation together with initial and final rotation permutations, the complexity of construction is reduced samewhat and its proof of security is simplified The revised construction reduces the success probability of the adversary and the upper bound of advantage and also requirements of the first and the end functions.

关 键 词：循环移位置换 伪随机性 超伪随机置换 随机预言模型 

分 类 号：TN918[电子电信—通信与信息系统]