Л63
Лисицька І. В. Методологія оцінки стійкості блокових симетричних криптоперетворень на основі зменшених моделей : автореф. дис. ... д-ра техн. наук : 05.13.05 "Комп'ютерні системи та компоненти" / Лисицька Ірина Вікторівна ; МОНМС України, Харків. нац. ун-т радіоелектроніки. – Харків : ХНУРЕ, 2012. – 40 с.
Лисицька І. В. Методологія оцінки стійкості блокових симетричних криптоперетворень на основі зменшених моделей : автореф. дис. ... д-ра техн. наук : 05.13.05 "Комп'ютерні системи та компоненти" / Лисицька Ірина Вікторівна ; МОНМС України, Харків. нац. ун-т радіоелектроніки. – Харків : ХНУРЕ, 2012. – 40 с.
- Електронна версія (doc / 601 Kb)
- Замовити
Статистика використання: Завантажень: 7 Видач: 0
Анотація:
Запропонована і розроблена нова методологія оцінки стійкості блокових симетричних шифрів до атак диференціального і лінійного криптоаналізу.
Всі сучасні блокові шифри через певну кількість циклів незалежно від використовуваних у шифрах S-блоків набувають властивості випадкових постановок, тобто за комбінаторними показниками (числом інверсій, зростань і циклів), а також за законами розподілу переходів XOR таблиць (таблиці повних диференціалів) і законами розподілу зміщень таблиць лінійних апроксимацій (лінійних корпусів) повторюють відповідні показники випадкових підстановок.
Внаслідок цього значення максимумів повних диференціалів і лінійних корпусів можуть бути визначені розрахунковим шляхом з формул для законів розподілу ймовірностей переходів XOR таблиці і зменшень таблиць лінійних апроксимацій випадкових підстановок відповідного ступеня. При цьому перевірка показників випадковості великих шифрів може бути виконана на основі розробки і подальшого аналізу показників випадковості зменшення моделей, що допускають проведення обчислювальних експериментів у прийнятні (реальні) терміни. Малі моделі шифрів, що повторюють своїх прототипів, дозволяють оцінити не лише середні значення максимумів таблиць диференціальних ймовірностей і середніх значень максимумів лінійних ймовірностей для обмеженої множини ключів, але й вирішити задачу визначення (перевірки) абсолютного значення максимуму на повній множині ключів.
Всі сучасні блокові шифри через певну кількість циклів незалежно від використовуваних у шифрах S-блоків набувають властивості випадкових постановок, тобто за комбінаторними показниками (числом інверсій, зростань і циклів), а також за законами розподілу переходів XOR таблиць (таблиці повних диференціалів) і законами розподілу зміщень таблиць лінійних апроксимацій (лінійних корпусів) повторюють відповідні показники випадкових підстановок.
Внаслідок цього значення максимумів повних диференціалів і лінійних корпусів можуть бути визначені розрахунковим шляхом з формул для законів розподілу ймовірностей переходів XOR таблиці і зменшень таблиць лінійних апроксимацій випадкових підстановок відповідного ступеня. При цьому перевірка показників випадковості великих шифрів може бути виконана на основі розробки і подальшого аналізу показників випадковості зменшення моделей, що допускають проведення обчислювальних експериментів у прийнятні (реальні) терміни. Малі моделі шифрів, що повторюють своїх прототипів, дозволяють оцінити не лише середні значення максимумів таблиць диференціальних ймовірностей і середніх значень максимумів лінійних ймовірностей для обмеженої множини ключів, але й вирішити задачу визначення (перевірки) абсолютного значення максимуму на повній множині ключів.
Тема:
- УДК
- 681.3.06 Програмне забезпечення Ключові слова
- криптоаналіз, криптоанализ
- блочне симетричне шифрування, БСШ, блочное симметричное шифрование
- випадкові підстановки, случайные подстановки
- блочні (блокові) симетричні шифри, БСШ, блочные симметричные шифры ХНУРЕ. Праці співробітників
- Лисицька Ірина Вікторівна, Лисицкая Ирина Викторовна