Optima Perfect Randomizers

The work examines a class of randomizers built using concatenation of several layers of Luby-Rackoff elementary randomizers. First we examine some properties of Luby and Rackoff randomizers. Next we discuss the quality of randomizers with the concatenation of several Luby-Rackoff randomizers. Finally, the main result of the work is presented which proves that the concatenation of two layers of modified L-R randomizers is a perfect randomizer.

[1]  Silvio Micali,et al.  How to construct random functions , 1986, JACM.

[2]  Michael Luby,et al.  How to Construct Pseudo-Random Permutations from Pseudo-Random Functions (Abstract) , 1986, CRYPTO.

[3]  Andrew Chi-Chih Yao,et al.  Theory and application of trapdoor functions , 1982, 23rd Annual Symposium on Foundations of Computer Science (sfcs 1982).