Search academic texts

Information × Registration Number 2119U007824, Article popup.category Опубліковано, Стаття Title SYNTHESIS OF СRYPTORESISTANT GENERATORS OF PSEUDORANDOM NUMBERS BASED ON GENERALIZED GALOIS AND FIBONACCI MATRIXES popup.author Білецький А. Я.Beletsky A. Ya. popup.publication 01-10-2019 popup.source_user Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") popup.source https://ric.zp.edu.ua/article/view/184635 popup.publisher National University "Zaporizhzhia Polytechnic" Description Актуальність. Розглянуто задачу формування узагальнених примітивних матриць Галуа і Фібоначчі будь-якого порядку над полем характеристики 2 для побудови генераторів гамма-функцій криптографически стійких алгоритмів потокового шифрування даних, вільних від атаки Берлекемпа-Мессі. Метод. Лінійні регістри зсуву з лінійними зворотними зв’язками (РСЛЗЗ) самі по собі є хорошими генераторами псевдовипадкових чисел (ПВЧ), але вони мають небажані властивості, що знижують ефективність їх використання. Для регістрів зсуву довжини n їх внутрішній стан є функцією попередніх вихідних бітів генератора. Навіть якщо схема зворотного зв’язку тримається в секреті, її можна визначити по 2n вихідних бітах генератора за допомогою алгоритму Берлекемпа-Мессі, що зменшує криптостійкість генератора псевдовипадкових чисел. Основу одноконтурних ланцюгів зворотного зв’язку, якими охоплені класичні РСЛЗЗ-генератори ПВЧ, складають примітивні поліноми.Існують різні способи підвищення криптостійкості РСЛЗЗ-генераторів ПВЧ. До їх числа відносяться: введення нелінійних перетворень, використання полірегістрових генераторів (як, наприклад, в алгоритмі поточного шифрування А5) і ряд інших. Перехід від класичних РСЛЗЗ-генераторів до генераторів на основі узагальнених матриць Галуа і Фібоначчі призводить до того, що алгоритм Берлекемпа-Мессі втрачає здатність визначати незвідні поліноми, що породжують багатоконтурні ланцюги зворотного зв’язку в РСЛЗЗ-генераторах ПВЧ. Причина зазначеної особливості полягає в тому, що серія бітів, що породжується узагальненим генератором, стає залежною не лише від обраного незвідного поліному, а й від примітивного елемента, який бере участь у створенні ланцюга зворотного зв’язку генератора.Результати. Розроблені узагальнені РСЛОС-генератори псевдовипадкових чисел можуть знайти широке застосування в системах шифрування потокової інформації.Висновки. Статистичні тестування розроблених узагальнених РЗЛЗЗ-генераторів псевдовипадкових чисел, виконані за допомогою пакетів НІСТ СТС та Діхард, підтвердили високу якість генеруються послідовностей. Більш того, генератори виявилися криптографически стійкими до атак Берлекемпа-Мессі. Перспективним є використання цих генераторів для цілей формування ключів великої розмірності, необхідних, наприклад, в протоколах шифрування RSA і в інших додатках. Як напрямки подальших досліджень передбачається розробка узагальнених РЗЛЗЗ-генераторів псевдовипадкових чисел над полем Галуа довільній характеристики. popup.nrat_date 2026-02-09 Close