RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2014, том 5, выпуск 1, страницы 95–125 (Mi mvk109)

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

Цикловые типы семейств полилинейных рекуррент и датчики псевдослучайных чисел

А. В. Михалевa, А. А. Нечаевb

a Московский государственный университет им. М. В. Ломоносова, Москва
b Академия криптографии Российской Федерации, Москва

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

Ключевые слова: полилинейные рекурренты, конечные поля, псевдослучайные последовательности, цикловой тип.

УДК: 519.217.2

Получено 20.IV.2012

DOI: 10.4213/mvk109



© МИАН, 2024