У теорії та практиці криптографічного захисту інформації однією з ключових проблем є проблема формування двоїчних псевдовипадкових послідовностей (ПСП) максимальної довжини L = 2<^>n-1 з прийнятними статистичними характеристиками. Генератори ПСП реалізують, як правило, за допомогою лінійних регістрів зсуву (ЛРС) максимального періоду з лінійними зворотними зв'язками. Розширено поняття ЛРС, вважаючи, що кожен його розряд (комірка пам'яті) може знаходитися в одному з стані <$E s~symbol <174>~GF (p)>, <$E p~symbol У~2>. Назвемо такі регістри "узагальненими лінійними регістра зсуву". Мета дослідження полягає в розробці алгоритмів побудови узагальнених матриць Галуа і Фібоначчі n-го порядку над полем GF(p), <$E p~symbol У~2>, однозначно визначають як структуру відповідних узагальнених n-розрядних ЛРС максимального періоду, так і формованих на їх основі генераторів ПСП Галуа максимальної довжини. Розглянуто питання формування узагальнених примітивних матриць Галуа і Фібоначчі довільного порядку над простим полем GP(p). Синтез матриць базується на використанні незвідних поліномів fn ступеня n примітивних елементів розширеного поля GP(p<^>2), породжуваного поліномом fn. Запропоновано способи побудови сполучених примітивних матриць Галуа і Фібоначчі. Обговорено можливості застосування таких матриць при вирішенні завдання побудови узагальнених генераторів псевдовипадкових послідовностей Галуа.

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

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