|
|
|
| On the Construction of Super-Pseudorandom Permutations
Based on the Rotation Permutations |
| Yu Zhao-ping; Wang Xiao-dong |
| Institute of Electronic Technology, the PLA Information Engineering Universtity, Zhengzhou 450004, China |
|
|
|
|
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.
|
|
Received: 08 October 2004
|
|
|
|
|
|
|
|
|
2006, Vol. 28 
