Academic Journal
Фільтрувальні генератори гами зі змінними функціями переходів над скінченними полями характеристики 2
| Title: | Фільтрувальні генератори гами зі змінними функціями переходів над скінченними полями характеристики 2 |
|---|---|
| Contributors: | ELAKPI |
| Publisher Information: | Institute of Special Communication and Information Protection of National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”, 2024. |
| Publication Year: | 2024 |
| Subject Terms: | алгебраїчна атака, криптографічний захист інформації, cryptographic protection of information, filter generator, stream cipher, потоковий шифр, обґрунтування стійкості, statistical attack, фільтрувальний генератор гами, transition function, security proof, функція переходів, статистична атака, algebraic attack |
| Description: | Фільтрувальні генератори гами є традиційною основою для створення синхронних потокових шифрів. Вони будуються за допомогою лінійних регістрів зсуву (як правило, над полем з двох елементів) та нелінійних функцій ускладнення, до яких висувається низка вимог з погляду стійкості генераторів відносно відомих атак. Інтенсивні дослідження фільтрувальних генераторів гами протягом останніх десятиліть показують, що задовольнити зазначені вимоги, не погіршуючи продуктивність генераторів, виявляється дуже складною задачею. Попри велику кількість публікацій, присвячених побудові функцій ускладнення з відомими “гарними криптографічними властивостями”, застосування таких функцій на практиці часто-густо стає неприйнятим внаслідок громіздкості їхніх конструкцій, що уповільнює функціонування відповідних генераторів, особливо при програмній реалізації. У статті пропонується спосіб подолання відзначених труднощів шляхом застосування додаткового секретного параметра, що визначає вигляд функції переходів генератора. Така модифікація надає змогу підвищити стійкість генератора (в порівнянні з традиційними фільтрувальними генераторами гами) відносно відомих атак, не збільшуючи довжину його початкового стану. Зокрема, розглянуто конкретний варіант побудови генератора з функцією ускладнення, яка визначається за допомогою підстановок, що використовуються в алгоритмі шифрування “Калина”. Отримано нижню оцінку періодів вихідних послідовностей запропонованих генераторів. Проведено також дослідження їхньої стійкості відносно відомих атак, зокрема, атаки балансування типу Беббіджа-Голіча; атаки, пов’язаної з малою кількістю доданків у поліноміальному представленні функції ускладнення (що негативно відбивається на значенні еквівалентної лінійної складності вихідних послідовностей генератора); природної кореляційної атаки, пов’язаної зі специфікою запропонованої схеми побудови генератора; алгебраїчних атак типу Куртуа-Майєра. На завершенні статі зазначено, як вибирати компоненти запропонованих генераторів гами для забезпечення їхньої стійкості на заздалегідь визначеному рівні. |
| Document Type: | Article |
| File Description: | application/pdf |
| Language: | Ukrainian |
| Access URL: | https://ela.kpi.ua/handle/123456789/73342 |
| Rights: | CC BY |
| Accession Number: | edsair.od......2635..4b64a3ea77ed3be5a3a983a541bd05c9 |
| Database: | OpenAIRE |
Be the first to leave a comment!