RUS  ENG
Full version
JOURNALS // Proceedings of the Institute of Mathematics of the NAS of Belarus // Archive

Tr. Inst. Mat., 2007 Volume 15, Number 2, Pages 58–68 (Mi timb98)

This article is cited in 3 papers

On sufficient conditions to generate the alternating group by $SA$-permutations

A. S. Maslov

Belarusian State University

Abstract: $SA$-permutations, the common building components of block ciphers, are constructed as a composition of confusion ($S$-boxes) and diffusion (linear or affine $A$-boxes) transformations. We obtain conditions on $S$- and $A$-boxes, which guarantee that these permutations generate the alternating group.

UDC: 512.542.74

Received: 07.02.2007



© Steklov Math. Inst. of RAS, 2024