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

Інформація × Реєстраційний номер 2119U007850, Матеріали видань та локальних репозитаріїв Категорія Опубліковано, Стаття Назва роботи ЛАВИННІ ХАРАКТЕРИСТИКИ КРИПТОГРАФІЧНИХ ФУНКЦІЙ ТРИЗНАЧНОЇ ЛОГІКИ Автор Соколов А. В.Жданов О. Н.Sokolov A. V.Zhdanov O. N. Дата публікації 25-11-2019 Постачальник інформації Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") Першоджерело https://ric.zp.edu.ua/article/view/193928 Видання National University "Zaporizhzhia Polytechnic" Опис Актуальність. Розробка і впровадження криптоалгоритмів на основі функцій багатозначної логіки робить актуальноюзадачу поглибленого вивчення їх криптографічних властивостей, розробки ефективних критеріїв криптографічної якостікомпонентів, з яких вони складаються. Важливим завданням є також розробка ефективних методів синтезу високоякіснихкриптографічних примітивів, заснованих на функціях багатозначної логіки. Об’єктом даного дослідження є процеси підви-щення ефективності криптоалгоритмів на основі функцій багатозначної логіки.Мета. Метою статті є узагальнення критерію поширення помилки і суворого лавинного критерію на випадок функційтризначної логіки.Метод. Поява криптографії на основі функцій багатозначної логіки привела до розуміння, що домінуючі сьогодні крип-тографічні алгоритми, засновані на двійкових алгебраїчних конструкціях, є лише окремим випадком більш загальних тенде-нцій. Численні дослідження показують, що використання криптографічних конструкцій на основі функцій багатозначноїлогіки веде до створення криптоалгоритмів, що більш повно реалізують принципи дифузії і конфузії. При цьому, найважли-вішим випадком функцій багатозначної логіки є 3-функції, які застосовуються також у квантовій криптографії. Ця стаття єще одним кроком на шляху освоєння криптографічних конструкцій на основі функцій багатозначної логіки.Результати. Визначення критерія поширення було узагальнене на випадок функцій тризначної логіки. На основі крите-рію поширення для функцій тризначної логіки було введено визначення суворого лавинного критерію, який описує стій-кість криптографічних конструкцій до атак диференціального криптоаналізу. У статті експериментально визначено кіль-кість 3-функцій довжини N=9, що задовольняють суворому лавинному критерію. Запропоновано метод, заснований на трьохконструктивних правилах, що дозволяє синтезувати повну множину з 864 S-блоків довжини N=9, які задовольняють суво-рому лавинному критерію. Дана множина S-блоків є базовою для застосування конструкції Кіма, що дозволяє рекурентнозбільшити довжину S-блоку до необхідного значення. У статті показано, що використання конструкції Кіма для збільшеннядовжини зберігає відповідність S-блоку суворому лавинному критерію, при цьому дозволяє отримати S-блоки з задовільни-ми показниками нелінійності та кореляційного зв’язку векторів виходу і входу.Висновки. Найважливіший критерій криптографічної якості, який показує стійкість криптоалгоритму до атак диферен-ціального криптоаналізу – критерій поширення помилки узагальнено на випадок 3-функцій. Показано існування 3-функційдовжини N=9, що задовольняють суворому лавинному критерію, а також знайдено їх повну множину. На основі запропоно-ваного конструктивного методу синтезовано повну множину S-блоків довжини N=9, які задовольняють суворому лавинно-му критерію. Показано, що для рекурентного збільшення довжини S-блоків на основі функцій багатозначної логіки можебути застосована схема Кіма. В якості актуального напрямку продовження проведених досліджень можна зазначити побу-дову регулярних і конструктивних методів синтезу повних множин 3-функцій та S-блоків довжин N=27, 81, 243..., які відпо-відають суворому лавинному критерію. Додано в НРАТ 2026-02-09 Закрити