Abstract:
Properties of matrices of transition probabilities for differences random mappings and permutations (including Feistel transformations), and also for their compositions are studied. It is shown that the Luby – Rackoff model is a Markov cipher.
Key words:transition probabilities of the differences, random map, random permutation, Markov cipher, Feistel network, Luby-Rackoff model.