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

Mat. Vopr. Kriptogr., 2021 Volume 12, Issue 3, Pages 49–66 (Mi mvk375)

This article is cited in 1 paper

Development of one approach to constructing a set of block bijective transformations

I. V. Cherednik

MIREA — Russian Technological University (RTU MIREA), Moscow

Abstract: Elementary transformations are defined for finite sets of formulas in the signature $ \{*, \backslash, /\}$. A constructive description is given for the set of collections of formulas $ (w_1, \ldots, w_n) $ in variables $ x_1, \ldots, x_n $ such that for any choice of binary quasigroup (binary operation invertible in a right variable) over a finite set $\Omega$ the collection implements block bijective transformations $\Omega^n \to \Omega^n $. Collections of formulas which allow to perform calculations without using additional memory are considered separately.

Key words: block bijective transformations, quasigroups, binary operations invertible in the second variable.

UDC: 519.719.2+512.548.7

Received 12.V.2021

DOI: 10.4213/mvk375



© Steklov Math. Inst. of RAS, 2025