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

Mat. Vopr. Kriptogr., 2014 Volume 5, Issue 4, Pages 5–15 (Mi mvk132)

Nonlinear permutations recursively generated over the Galois ring of characteristic 4

A. V. Abornev

LLC "Certification Research Center", Moscow

Abstract: The class of nonlinear permutations $\pi_F$ of a space $\mathrm{GF}(2^r)^m$ of any dimension $m\ge3$ is constructed. Each permutation $\pi_F$ is recursively generated by the characteristic polynomial $F(x)$ over the Galois ring $\mathrm{GR}(2^{2r},4)$. Results of the paper by A. A. Nechaev and the author are generalized to an arbitrary Galois ring of characteristic 4.

Key words: digit-permutable polynomial, Galois ring.

UDC: 512.643

Received 22.IV.2014

DOI: 10.4213/mvk132



© Steklov Math. Inst. of RAS, 2024