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

Предметом исследования в данной статье является процесс получения нелинейной псевдослучайной последовательности на основе использования матрицы связей в конечном поле GF(3). Цель – разработать метод получения нелинейной псевдослучайной последовательности в конечном поле GF(3), основанный на использовании матрицы связей в качестве основного элемента генерации. Задача: на основе анализа известных подходов к генерированию последовательностей разработать метод, который по сравнению с двоичным регистром сдвига позволяет увеличить длину последовательности. Используемыми подходами являются: получение математической закономерности генерирования нового состояния на основе полученного ранее и получение схемы генератора, который реализовывает эти закономерности. Получены следующие результаты: метод получения псевдослучайной последовательности в конечном поле GF(3), основанный на использовании матрицы связей в качестве основного элемента генерации. Приведен математический аппарат описания функционирования регистра сдвига с нелинейными обратными связями и его функциональная схема. В работе показан пример формирования первого состояния регистра. Кроме того, приведен пример закономерности кольцевого расположения столбцов матриц связи. В результате чего предложена схема генерирования последовательности без применения обратных связей, как у классического регистра сдвигов. Это позволяет генерировать последовательности для любого выбранного полинома, который удовлетворяет условию получения максимального периода генерации. Выводы. Предложен метод, представленный в виде полученного выражения, позволяет определить все столбцы матрицы состояний Н без выполнения расчетов и быть применимым для определения ПСП с использованием примитивного неприведенного характеристического полинома. В предложенном методе отсутствуют обратные связи, как у классического регистра сдвига, и, поэтому, могут генерироваться ПСП для любого выбранного полинома, который удовлетворяет условию получения максимального периода генерации