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

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

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