Пошук академічних текстів

Інформація × Реєстраційний номер 2118U005304, Матеріали видань та локальних репозитаріїв Категорія Опубліковано, Стаття Назва роботи ВИРОДЖЕНІ S-БЛОКИ Автор Лисицький К. Є.Lisickiy K. E. Дата публікації 29-05-2018 Постачальник інформації Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") Першоджерело https://ric.zp.edu.ua/article/view/132063 Видання National University "Zaporizhzhia Polytechnic" Опис Актуальність. S-блоки є одним з основних перетворень багатьох шифрів, і пошуку S-блоків з удосконаленими криптографічними показниками приділяється величезна увага в літературі цього напряму. Тим самим припускається, що є підстановки (S-блоки), які слід вважати плохими, тобто такі, які не підходять для побудови надійних шифрів. З іншого боку, один з напрямків вдосконалення конструкцій шифрів, який розвивається в останній час, пов’язаний з побудовою шифрів, в яких можуть застосовуватися S-блоки випадкового типу. Виникає важливе питання. А які ж S-блоки не підходять для побудови шифруючих перетворень? У цьому зв’язку велику актуальність набуває вивчення властивостей та особливостей формування S-блоків вироджених конструкцій, під якими розуміються підстановки, що погіршують криптографічні показники шифрів. Мета. Вивчення властивостей та особливостей формування підстановок виродженого типу, оцінка ймовірності їх породження за допомогою генератора випадкових підстановок. Визначення ознак, за якими можна виділити вироджені підстановки. Метод. Побудова поциклових законів розподілу максимумів таблиць диференціальних різниць і таблиць лінійних апроксимацій для зменшених моделей шифрів, при використанні в них різних (вироджених) конструкцій S-блоків. Визначення закону розподілу максимумів XOR таблиць і зміщення таблиць лінійних апроксимацій байтових підстановок. Результати. Вивчені ансамблеві характеристики множини байтових підстановок. На основі вивчення диференціальних та лінійних властивостей зменшених моделей шифрів визначені ознаки, за допомогою яких виявляються вироджені підстановки. Обчислювальним і експериментальним шляхом визначається ймовірність випадкового породження (вибору) байтової підстановки виродженого типу. Висновки. Результатами роботи підтверджено, що отримання вироджених байтових S-блоків при випадковому їх породженні є малоймовірною подією. Це означає, що практично без обмежень у шифрах можуть використовуватися S-блоки, породженіз допомогою генератора випадкових підстановок. Наукова новизна міститься в тому, що вивчений вплив вироджених підстановок на ефективність шифруючих перетворень. Вперше встановлено, що використання в шифрах S-блоків, породжених випадковим чином, з дуже великою ймовірністю не призводить до погіршення показників стійкості шифрів до атак диференціального та лінійного криптоаналізу. Практична значимість результатів роботи скадається в отриманні конкретних даних, що підтверджують основне положення розробленої нової методики оцінки стійкості блочних симетричних шифрів до атак диференціального та лінійного криптоаналізу про незалежність показників стійкості шифрів від використовуваних S-блоків, у тому числі й S-блоків випадкового типу. Додано в НРАТ 2026-02-09 Закрити