Search academic texts

Information × Registration Number 2119U007850, Article popup.category Опубліковано, Стаття Title AVALANCHE CHARACTERISTICS OF CRYPTOGRAPHIC FUNCTIONS OF TERNARY LOGIC popup.author Соколов А. В.Жданов О. Н.Sokolov A. V.Zhdanov O. N. popup.publication 25-11-2019 popup.source_user Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") popup.source https://ric.zp.edu.ua/article/view/193928 popup.publisher National University "Zaporizhzhia Polytechnic" Description Актуальність. Розробка і впровадження криптоалгоритмів на основі функцій багатозначної логіки робить актуальноюзадачу поглибленого вивчення їх криптографічних властивостей, розробки ефективних критеріїв криптографічної якостікомпонентів, з яких вони складаються. Важливим завданням є також розробка ефективних методів синтезу високоякіснихкриптографічних примітивів, заснованих на функціях багатозначної логіки. Об’єктом даного дослідження є процеси підви-щення ефективності криптоалгоритмів на основі функцій багатозначної логіки.Мета. Метою статті є узагальнення критерію поширення помилки і суворого лавинного критерію на випадок функційтризначної логіки.Метод. Поява криптографії на основі функцій багатозначної логіки привела до розуміння, що домінуючі сьогодні крип-тографічні алгоритми, засновані на двійкових алгебраїчних конструкціях, є лише окремим випадком більш загальних тенде-нцій. Численні дослідження показують, що використання криптографічних конструкцій на основі функцій багатозначноїлогіки веде до створення криптоалгоритмів, що більш повно реалізують принципи дифузії і конфузії. При цьому, найважли-вішим випадком функцій багатозначної логіки є 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..., які відпо-відають суворому лавинному критерію. popup.nrat_date 2026-02-09 Close