Формирование псевдослучайных последовательностей (ПСП) двоичных чисел составляет актуальную проблему, решаемую в криптографии. Наиболее распространенный метод генерации ПСП основан на линейных регистрах сдвига максимального порядка с линейными обратными связями, однозначно описываемых классическими матрицами Галуа и Фибоначчи. Рассмотрены вопросы синтеза обобщенных примитивных матриц Галуа и Фибоначчи (а также их сопряженных вариантов) произвольного порядка n над простым полем Галуа характеристики р. Синтез матриц базируется на использовании неприводимых полиномов fn степени n характеристики р и примитивных элементов расширенного поля Галуа, порождаемого полиномом fn. Обсуждена перспектива применения таких матриц при построении обобщенных генераторов псевдослучайных последовательностей р-ичных чисел и в других областях. Разработаны операторы преобразования любой из обобщенных матриц во все остальные. Предложено стилизованное представление обратных связей в ЛРС-генераторах ПСП.

  Повний текст PDF - 650.054 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"