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

Mat. Vopr. Kriptogr., 2024 Volume 15, Issue 4, Pages 23–42 (Mi mvk483)

Spectral distinguishing attacks on Luby – Rackoff schemes based on independent two-block texts

O. V. Denisov

LLC «Innovative Telecommunication Technologies», Moscow

Abstract: For the Luby-Rackoff scheme the matrix $\mathbb{P}$ of transition probabilities of round differences is considered. We find spectrum and eigenspaces of $\mathbb{P}$, matrices $\mathbb{P}^2$ and $\mathbb{P}^4$. In the model of independent two-block texts observation we calculate characteristics of one-vector and two-vector spectral distinguishing attacks.

Key words: Feistel scheme, Luby – Rackoff scheme, transition probabilities matrix of round differences, spectral distinguishing attack.

UDC: 519.719.2

Received 21.V.2024

DOI: 10.4213/mvk483



© Steklov Math. Inst. of RAS, 2025