Вид документа:

Автореферат дисертації

УДК:

681.3.06
Л63
Лисицька І. В. Методологія оцінки стійкості блокових симетричних криптоперетворень на основі зменшених моделей : автореф. дис. ... д-ра техн. наук : 05.13.05 "Комп'ютерні системи та компоненти" / Лисицька Ірина Вікторівна ; МОНМС України, Харків. нац. ун-т радіоелектроніки. – Харків : ХНУРЕ, 2012. – 40 с.


Статистика використання: Завантажень: 7 Видач: 0

Анотація:
Запропонована і розроблена нова методологія оцінки стійкості блокових симетричних шифрів до атак диференціального і лінійного криптоаналізу.
Всі сучасні блокові шифри через певну кількість циклів незалежно від використовуваних у шифрах S-блоків набувають властивості випадкових постановок, тобто за комбінаторними показниками (числом інверсій, зростань і циклів), а також за законами розподілу переходів XOR таблиць (таблиці повних диференціалів) і законами розподілу зміщень таблиць лінійних апроксимацій (лінійних корпусів) повторюють відповідні показники випадкових підстановок.
Внаслідок цього значення максимумів повних диференціалів і лінійних корпусів можуть бути визначені розрахунковим шляхом з формул для законів розподілу ймовірностей переходів XOR таблиці і зменшень таблиць лінійних апроксимацій випадкових підстановок відповідного ступеня. При цьому перевірка показників випадковості великих шифрів може бути виконана на основі розробки і подальшого аналізу показників випадковості зменшення моделей, що допускають проведення обчислювальних експериментів у прийнятні (реальні) терміни. Малі моделі шифрів, що повторюють своїх прототипів, дозволяють оцінити не лише середні значення максимумів таблиць диференціальних ймовірностей і середніх значень максимумів лінійних ймовірностей для обмеженої множини ключів, але й вирішити задачу визначення (перевірки) абсолютного значення максимуму на повній множині ключів.