 Белецкий, А. Я. Рубрикатор НБУВ: Шифр журнала: Анотація: У теорії та практиці криптографічного захисту інформації однією з ключових проблем є проблема формування двоїчних псевдовипадкових послідовностей (ПСП) максимальної довжини L = 2. nD-1 з прийнятними статистичними характеристиками. Генератори ПСП реалізують, як правило, за допомогою лінійних регістрів зсуву (ЛРС) максимального періоду з лінійними зворотними зв'язками. Розширено поняття ЛРС, вважаючи, що кожен його розряд (комірка пам'яті) може знаходитися в одному з стані $E s~symbol 174~GF (p), $E p~symbol У~2. Назвемо такі регістри "узагальненими лінійними регістра зсуву". Мета дослідження полягає в розробці алгоритмів побудови узагальнених матриць Галуа і Фібоначчі n-го порядку над полем GF(p), $E p~symbol У~2, однозначно визначають як структуру відповідних узагальнених n-розрядних ЛРС максимального періоду, так і формованих на їх основі генераторів ПСП Галуа максимальної довжини. Розглянуто питання формування узагальнених примітивних матриць Галуа і Фібоначчі довільного порядку над простим полем GP(p). Синтез матриць базується на використанні незвідних поліномів fVnD ступеня n примітивних елементів розширеного поля GP(p. 2D), породжуваного поліномом fVnD. Запропоновано способи побудови сполучених примітивних матриць Галуа і Фібоначчі. Обговорено можливості застосування таких матриць при вирішенні завдання побудови узагальнених генераторів псевдовипадкових послідовностей Галуа. !oprip481_H.pft: FILE NOT FOUND! Дод. точки доступу: Белецкий, Е. А. |