Sufficient variables for transition function of a modified additive generator | Applied Discrete Mathematics. Supplement. 2016. № 9.

Sufficient variables for transition function of a modified additive generator

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 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 Z₂r о V_r, we describe the set of all sufficient variables for feedback function of the registers researched.

Download file

Counter downloads: 189

Keywords

additive generator, sufficient variable, mixing properties, аддитивный генератор, существенная переменная, перемешивающие свойства

Authors

Name	Organization	E-mail
Koreneva A.M.	National Research Nuclear University (MEPI)	alisa.koreneva@gmail.com
Fomichev V. M.	National Research Nuclear University (MEPI)	fomichev@nm.ru

Всего: 2

References

Кнут Д. Э. Искусство программирования. Т. 2. Получисленные алгоритмы, 3-е изд. М.: Издательский дом «Вильямс», 2003.

Шнайер Б. Прикладная криптография. Протоколы, алгоритмы, исходные тексты на языке Си. М.: Триумф, 2002.

Коренева А. М, Фомичев В. М. Об одном обобщении блочных шифров Фейстеля // Прикладная дискретная математика. 2012. №3 (17). С. 34-40.

Дорохова А. М., Фомичев В. М. Уточненные оценки экспонентов перемешивающих графов биективных регистров сдвига над множеством двоичных векторов // Прикладная дискретная математика. 2014. № 1 (23) С. 77-83.

Дорохова А. М. Оценки экспонентов перемешивающих графов некоторых модификаций аддитивных генераторов // Прикладная дискретная математика. Приложение. 2014. №7. С. 60-64.