Аннотация:
Изучается возможность использования автомата, реализующего семейство полилинейных рекуррент, для построения генератора псевдослучайных последовательностей. В качестве характеристик, описывающих потенциально возможные периоды выходных последовательностей такого генератора, рассматриваются цикловой тип и функция периодов. Приводятся описания этих характеристик для семейств полилинейных геометрических, арифметических и конгруэнтных последовательностей над конечным полем.
Образец цитирования:
А. В. Михалев, А. А. Нечаев, “Цикловые типы семейств полилинейных рекуррент и датчики псевдослучайных чисел”, Матем. вопр. криптогр., 5:1 (2014), 95–125