Воробей, КатеринаОлексійчук, Антон2024-02-292024-02-292023Воробей, К. Фільтрувальні генератори гами з підвищеною стійкістю відносно алгебраїчних атак / Воробей Катерина, Олексійчук Антон // Information Technology and Security. – 2023. – Vol. 11, Iss. 2 (21). – Pp. 149–155. – Bibliogr.: 15 ref.2411-1031https://ela.kpi.ua/handle/123456789/65132Фільтрувальні генератори гами утворюють один з найвідоміших та найбільш досліджених класів генераторів псевдовипадкових послідовностей, що використовуються для побудови синхронних потокових шифрів. Кожен такий генератор складається з двійкового лінійного регістру зсуву з примітивним поліномом зворотного зв’язку та нелінійної булевої функції ускладнення, до якої висувається низка вимог, пов’язаних з умовою стійкості генератора відносно відомих атак. Однією з таких вимог є висока алгебраїчна імунність функції ускладнення генератора, яка характеризує його стійкість до сучасних алгебраїчних атак. У певних випадках зазначена вимога є надто обмежувальною з погляду практичності, оскільки підвищує обчислювальну або схемну складність алгоритму генерації гами. Це обумовлює актуальність задачі підвищення стійкості фільтрувальних генераторів гами з фіксованими функціями ускладнення, які мають обмежену (невисоку) алгебраїчну імунність. У статті пропонується спосіб розв’язання цієї задачі, сутність якого полягає в модифікації функції зворотного зв’язку лінійного регістру зсуву. Проведено дослідження стійкості запропонованих генераторів відносно алгебраїчних атак та показано, що (за певної природної умови) такі генератори є більш стійкими при однаковій довжині початкового стану в порівнянні з традиційними генераторами гами. Запропонований спосіб видається корисним для практичного застосування при побудові перспективних апаратно орієнтованих потокових шифрів.ukкібербезпекакриптографічний захист інформаціїпотоковий шифрфільтрувальний генератор гамиалгебраїчна атакаобґрунтування стійкостіkeywords:cybersecuritycryptographic protection of informationstream cipherfilter generatoralgebraic attacksecurity justificationArticlePp. 149-155https://doi.org/10.20535/2411-1031.2023.11.2.293748004.0560009-0007-4523-0626