Белецкий А. Я. Примитивные матрицы и генераторы псевдослучайных последовательностей Галуа / А. Я. Белецкий, Е. А. Белецкий // Інформ. технології в освіті : зб. наук. пр.. - 2014. - Вип. 18. - С. 14-29. - Библиогр.: 6 назв. - рус.У теорії та практиці криптографічного захисту інформації однією з ключових проблем є проблема формування двоїчних псевдовипадкових послідовностей (ПСП) максимальної довжини 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. Запропоновано способи побудови сполучених примітивних матриць Галуа і Фібоначчі. Обговорено можливості застосування таких матриць при вирішенні завдання побудови узагальнених генераторів псевдовипадкових послідовностей Галуа. Індекс рубрикатора НБУВ: З973.044.431 + В152.41
Рубрики:
Шифр НБУВ: Ж73466 Пошук видання у каталогах НБУВ Повний текст Наукова періодика України
Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|