С помощью матрично-графового подхода исследуются перемешивающие свойства преобразований регистров сдвига с двумя обратными связями над множеством Vr двоичных r-мерных векторов, r > 1. Под перемешивающими свойствами понимается существенная зависимость координатных булевых функций различных степеней регистровых преобразований от знаков начального состояния регистра, рассматриваемых как независимые переменные. Для перемешивающих орграфов подстановок регистров сдвига с двумя обратными связями, построенных на основе модифицированных аддитивных генераторов, доказан критерий примитивности и получены достижимые верхние оценки экспонента, которые существенно улучшают все другие известные оценки экспонентов для тех же орграфов.
Скачать электронную версию публикации
Загружен, раз: 231
- Title О примитивности перемешивающих орграфов биективных регистров сдвига с двумя обратными связями
- Headline О примитивности перемешивающих орграфов биективных регистров сдвига с двумя обратными связями
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 37
- Date:
- DOI 10.17223/20710410/37/3
Ключевые слова
матрично-графовый подход, модифицированный аддитивный генератор, перемешивающий орграф, примитивность, регистр сдвига, экспонент, primitive digraph, exponent, mixing digraph, multi-feedback shift register, modified additive generatorАвторы
Ссылки
Коренева А. М., Фомичёв В. М. Об одном обобщении блочных шифров Фейстеля // Прикладная дискретная математика. 2012. №3(17). С. 34-40.
Коренева (Дорохова) А. М., Фомичёв В. М. Уточнённые оценки экспонентов перемешивающих графов биективных регистров сдвига над множеством двоичных векторов // Прикладная дискретная математика. 2014. №1(23). С. 77-83. URL: http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000475667
Коренева (Дорохова) А. М. Оценки экспонентов перемешивающих графов некоторых модификаций аддитивных генераторов // Прикладная дискретная математика. Приложение. 2014. №7. С. 60-64. URL: http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000488179
Коренева А. М., Фомичёв В. М. Перемешивающие свойства модифицированных аддитивных генераторов // Дискрет. анализ и исслед. операций. 2017. Т. 24. №2. С. 32-52.
Фомичёв В. М. Новая универсальная оценка экспонентов графов // Прикладная дискретная математика. 2016. №3(33). С. 78-84. URL: http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000550710
Фомичёв В. М., Мельников Д. А. Криптографические методы защиты информации: учебник для академического бакалавриата. М.: ЮРАЙТ, 2016. 454с.
Фомичёв В. М. Оценки экспонентов примитивных графов // Прикладная дискретная математика. 2011. №2(12). С. 101-112.
О примитивности перемешивающих орграфов биективных регистров сдвига с двумя обратными связями | Прикладная дискретная математика. 2017. № 37. DOI: 10.17223/20710410/37/3
Скачать полнотекстовую версию
Загружен, раз: 614