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

Mat. Vopr. Kriptogr., 2019 Volume 10, Issue 2, Pages 7–30 (Mi mvk281)

This article is cited in 5 papers

$\mathsf{XS}$-circuits in block ciphers

S. V. Agievich

Research Institute for Applied Problems of Mathematics and Informatics, Belarusian State University, Minsk, Belarus

Abstract: $\mathsf{XS}$-circuits describe block ciphers that utilize $2$ operations: $\mathsf{X}$ (bitwise modulo $2$ addition of binary words) and $\mathsf{S}$ (substitution of words using keydependent $S$-boxes). We propose a model of $\mathsf{XS}$-circuits which covers a rather wide range of block ciphers: several one-round circuits having only one operation $\mathsf{S}$ each are linked together to form a cascade. Operations $\mathsf{S}$ in rounds are interpreted as independent round oracles. We deal with diffusion characteristics which are related to the cryptographic strength of cascades.

Key words: block cipher, round permutation, $S$-box, circuit, diffusion, transitivity, $2$-transitivity.

UDC: 519.719.2

Received 06.II.2018

Language: English

DOI: 10.4213/mvk281



© Steklov Math. Inst. of RAS, 2024