Abstract：Towards making the construction method on the DES-model pseudorandom permutations given by Luby and Rackoff 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.
余昭平; 王晓东. 基于循环移位置换的超伪随机置换的构造[J]. 电子与信息学报, 2006, 28(5): 832-835 .
Yu Zhao-ping; Wang Xiao-dong. On the Construction of Super-Pseudorandom Permutations
Based on the Rotation Permutations. , 2006, 28(5): 832-835 .
2006, Vol. 28 
