Фільтрувальні генератори гами з підвищеною стійкістю відносно алгебраїчних атак
Вантажиться...
Дата
2023
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
Анотація
Фільтрувальні генератори гами утворюють один з найвідоміших та найбільш досліджених класів генераторів псевдовипадкових послідовностей, що використовуються для побудови синхронних потокових шифрів. Кожен такий генератор складається з двійкового лінійного регістру зсуву з примітивним поліномом зворотного зв’язку та нелінійної булевої функції ускладнення, до якої висувається низка вимог, пов’язаних з умовою стійкості генератора відносно відомих атак. Однією з таких вимог є висока алгебраїчна імунність функції ускладнення генератора, яка характеризує його стійкість до сучасних алгебраїчних атак. У певних випадках зазначена вимога є надто обмежувальною з погляду практичності, оскільки підвищує обчислювальну або схемну складність алгоритму генерації гами. Це обумовлює актуальність задачі підвищення стійкості фільтрувальних генераторів гами з фіксованими функціями ускладнення, які мають обмежену (невисоку) алгебраїчну імунність. У статті пропонується спосіб розв’язання цієї задачі, сутність якого полягає в модифікації функції зворотного зв’язку лінійного регістру зсуву. Проведено дослідження стійкості запропонованих генераторів відносно алгебраїчних атак та показано, що (за певної природної умови) такі генератори є більш стійкими при однаковій довжині початкового стану в порівнянні з традиційними генераторами гами. Запропонований спосіб видається корисним для практичного застосування при побудові перспективних апаратно орієнтованих потокових шифрів.
Опис
Ключові слова
кібербезпека, криптографічний захист інформації, потоковий шифр, фільтрувальний генератор гами, алгебраїчна атака, обґрунтування стійкості, keywords:cybersecurity, cryptographic protection of information, stream cipher, filter generator, algebraic attack, security justification
Бібліографічний опис
Воробей, К. Фільтрувальні генератори гами з підвищеною стійкістю відносно алгебраїчних атак / Воробей Катерина, Олексійчук Антон // Information Technology and Security. – 2023. – Vol. 11, Iss. 2 (21). – Pp. 149–155. – Bibliogr.: 15 ref.