Деякі властивості ймовірностей RX-диференціалів для операції, що апроксимує модульне додавання
Вантажиться...
Дата
2025
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
У роботі досліджено алгебраїчні властивості ймовірностей RX-диференціалів операції, яка апроксимує додавання за модулем у криптосистемі NORX. Наведено аналітичні вирази для обчислення RX-ймовірностей, проаналізовано умови існування RX-диференціалів з ненульовою ймовірністю та запропоновано алгоритми пошуку таких диференціалів. Представлені аналітичні формули дозволяють ефективно оцінювати стійкість криптографічних примітивів класів ARX та LRX, які використовують апроксимації модульного додавання, до диференціально-обертального криптоаналізу.
Опис
Ключові слова
обертальний криптоаналіз, RX-аналіз, ARX, NORX
Бібліографічний опис
Корж, Н. С. Деякі властивості ймовірностей RX-диференціалів для операції, що апроксимує модульне додавання / Н. С. Корж // Теоретичні і прикладні проблеми фізики, математики та інформатики : матерiали XXIII Всеукраїнської науково-практичної конференцiї студентiв, аспiрантiв та молодих вчених, [Київ], 14−17 травня 2025 р. / КПІ ім. Ігоря Сікорського. – Київ, 2025. – С. 434-437.