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

Prikl. Diskr. Mat. Suppl., 2016 Issue 9, Pages 51–54 (Mi pdma279)

This article is cited in 1 paper

Mathematical Methods of Cryptography

Sufficient variables for transition function of a modified additive generator

A. M. Korenevaab, V. M. Fomichevcadb

a National Engineering Physics Institute "MEPhI", Moscow
b "Security Code", Moscow
c Financial University under the Government of the Russian Federation, Moscow
d Federal Research Center "Computer Science and Control" of Russian Academy of Sciences, Moscow

Abstract: We consider the class of bijective shift registers of length $n$ over the set $V_r$ of binary vectors of length $r$. In this paper, we research registers constructed on the additive generators modulo $2^r$ modified by a transformation of $V_r$. The feedback function of such a register is a composition of additive generator feedback function and the transformation of $V_r$. It is known that determination of sufficient variables for the composition of nonlinear functions is a complicated problem. By using combinative properties of the bijection $\mathbb Z_{2^r}\leftrightarrow V_r$, we describe the set of all sufficient variables for feedback function of the registers researched.

Keywords: additive generator, sufficient variable, mixing properties.

UDC: 519.1

DOI: 10.17223/2226308X/9/21



© Steklov Math. Inst. of RAS, 2024