RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2014, выпуск 7, страницы 60–64 (Mi pdma141)

Эта публикация цитируется в 4 статьях

Псевдослучайные генераторы

Оценки экспонентов перемешивающих графов некоторых модификаций аддитивных генераторов

А. М. Дороховаab

a Национальный исследовательский ядерный университет "МИФИ", г. Москва
b ООО "Пойнтлэйн", г. Москва

Аннотация: Для модификации аддитивного генератора с помощью инволютивной перестановки координат векторов исследованы условия полного перемешивания. Доказаны достаточные условия примитивности перемешивающего графа и оценки его экспонента в некоторых случаях. Полученные оценки экспонента показывают, что полное перемешивание знаков состояния генератора может быть достигнуто после числа тактов, которое существенно меньше размера состояний.

Ключевые слова: аддитивный генератор, перемешивающий граф преобразования, экспонент графа.

УДК: 519.6



© МИАН, 2024