Probabilistic analysis of elementary randomizers

Abstract

In the paper, elementary randomizers based on random functions and the DES structure are examined. First, it is proved that the randomizer with three different random functions produces the outputs which are independent and uniformly distributed random variables. Next, randomizers based on two different random functions are considered and it is shown that their statistical properties depend upon the order of the functions used in them. Finally, it is proved that the randomizer with a single random function gives outputs which are statistically related.