RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2014 Issue 7, Pages 52–54 (Mi pdma170)

This article is cited in 1 paper

Mathematical Methods of Cryptography

On probabilities of $r$-round differences of a Markov XSL block cipher with a reducible linear transformation

M. A. Pudovkina

National Engineering Physics Institute "MEPhI", Moscow

Abstract: Round functions in XSL block ciphers consist of three layers. The first is a key addition layer; the second is a nonlinear s-box layer; the third is a linear layer. Here, for a Markov XSL block cipher with a reducible linear transformation, instead of “classical” $r$-round differential characteristic used in differential technique, a $r$-round differential characteristic defined by the sequence of invariant subspace cosets of the linear transformation is considered.

Keywords: Markov cipher, invariant set, reducible linear transformation, differential characteristic.

UDC: 519.7



© Steklov Math. Inst. of RAS, 2026