|
Прикладная дискретная математика. Приложение, 2014, выпуск 7, страницы 60–64
(Mi pdma141)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Псевдослучайные генераторы
Оценки экспонентов перемешивающих графов некоторых модификаций аддитивных генераторов
А. М. Дороховаab a Национальный исследовательский ядерный университет "МИФИ", г. Москва
b ООО "Пойнтлэйн", г. Москва
Аннотация:
Для модификации аддитивного генератора с помощью инволютивной перестановки координат векторов исследованы условия полного перемешивания. Доказаны достаточные условия примитивности перемешивающего графа и оценки его экспонента в некоторых случаях. Полученные оценки экспонента показывают, что полное перемешивание знаков состояния генератора может быть достигнуто после числа тактов, которое существенно меньше размера состояний.
Ключевые слова:
аддитивный генератор, перемешивающий граф преобразования, экспонент графа.
Образец цитирования:
А. М. Дорохова, “Оценки экспонентов перемешивающих графов некоторых модификаций аддитивных генераторов”, ПДМ. Приложение, 2014, № 7, 60–64
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma141 https://www.mathnet.ru/rus/pdma/y2014/i7/p60
|
|