АВТОМАТНАЯ МОДЕЛЬ ПРЕДСТАВЛЕНИЯ НЕЛИНЕЙНЫХ МАКСИМАЛЬНЫХ
ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ НАД КОНЕЧНЫМ ПОЛЕМ

В.М. Захаров, С.В. Шалагин, Б.Ф. Эминов (КНИТУ-КАИ)

Представлена автоматная модель построения нелинейных псевдослучайных последовательностей с периодом L = 2^n . Функция переходов автомата реализуется на основе генератора М-последовательности. Функция выхода определяется как нелинейная функция усложнения, реализующая векторное однозначное преобразование состояний автомата на основе системы нелинейных модулярных операций по модулю, принадлежащему к множеству простых чисел Ферма. Размер ансамбля выходных последовательностей является экспоненциальной функцией от величины n.

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

ПРЕЗЕНТАЦИЯ ДОКЛАДА

ВИДЕО ДОКЛАДА: