RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2024 Volume 15, Issue 1, Pages 5–20 (Mi mvk459)

This article is cited in 1 paper

Difference characteristics of random maps and their compositions

O. V. Denisov

LLC «Innovative Telecommunication Technologies», Moscow

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.

UDC: 519.2

Received 18.V.2023

DOI: 10.4213/mvk459



© Steklov Math. Inst. of RAS, 2024