Optimal 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.
Unable to display preview. Download preview PDF.
- Andrew C. Yao. Theory and application of trapdoor functions. In Proceedings of the 23rd IEEE Symposium on Fundation of Computer Science, pages 80–91, New York, 1982. IEEE.Google Scholar