Для модификации аддитивного генератора с помощью инволютивной перестановки координат векторов исследованы условия полного перемешивания. Доказаны достаточные условия примитивности перемешивающего графа и оценки его экспонента в некоторых случаях. Полученные оценки экспонента показывают, что полное перемешивание знаков состояния генератора может быть достигнуто после числа тактов, которое существенно меньше размера состояний.
Скачать электронную версию публикации
Загружен, раз: 190
- Title Оценки экспонентов перемешивающих графов некоторых модификаций аддитивных генераторов
- Headline Оценки экспонентов перемешивающих графов некоторых модификаций аддитивных генераторов
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 7 (Приложение)
- Date:
- DOI
Ключевые слова
exponent of graph, mixing graph of transformation, additive generator, экспонент графа, перемешивающий граф преобразования, аддитивный генераторАвторы
Ссылки
Фомичев В. М. Оценки экспонентов примитивных графов // Прикладная дискретная математика. 2011. №2 (12). С. 101-112.
Фомичев В. М. Свойства путей в графах и в мультиграфах // Прикладная дискретная математика. 2010. №1 (7). С. 118-124.
Фомичев В. М. Методы дискретной математики в криптологии. М.: Диалог-МИФИ, 2010.
Дорохова А. М., Фомичев В. М. Уточнённые оценки экспонентов перемешивающих графов биективных регистров сдвига над множеством двоичных векторов // Прикладная дискретная математика. 2014. №1 (23). С. 77-83.
Коренева А. М., Фомичев В. М. Об одном обобщении блочных шифров Фейстеля // Прикладная дискретная математика. 2012. №3 (17). С. 34-40.
Когос К. Г., Фомичев В. М. Положительные свойства неотрицательных матриц // Прикладная дискретная математика. 2012. №4 (18). С. 5-13.
Шнайер Б. Прикладная криптография. Протоколы, алгоритмы, исходные тексты на языке Си. М.: Триумф, 2002.
Оценки экспонентов перемешивающих графов некоторых модификаций аддитивных генераторов | Прикладная дискретная математика. 2014. № 7 (Приложение).
Скачать полнотекстовую версию
Загружен, раз: 1916