Разности по модулю 2n для ARX-преобразований, вероятность которых больше 1/4 Научная публикация
| Журнал |
Дискретный анализ и исследование операций
ISSN: 1560-7542 |
||
|---|---|---|---|
| Вых. Данные | Год: 2024, Том: 31, Номер: 2, Страницы: 108–135 Страниц : 28 DOI: 10.33048/daio.2024.31.769 | ||
| Ключевые слова | ARX-схема, разностная характеристика, сложение по модулю, XOR, циклический сдвиг битов. | ||
| Авторы |
|
||
| Организации |
|
Реферат:
Рассматриваются разностные характеристики по модулю 2n для преобразований x ⊕ y и (x ⊕ y) ≪ r, где x,y ∈ Zn 2 и 1 r <n. Эти характеристики применяются при разностном криптоанализе шифров архитектуры ARX, использующих в качестве операций только сложение по модулю 2n, побитовое исключающее или (XOR, ⊕) и циклический сдвиг битов на r позиций (≪ r). Получена полная характеризация разностей, вероятность которых больше 1/4. Возможными значениями вероятности при этом условии являются 1/3+42−i/6 для обоих преобразований, где i ∈ {1,...,n}. Описаны разности, на которых достигается каждое из значений, и подсчитано их число. Найдено общее число разностей с приведёнными вероятностями: 48n−68 для x⊕y и 24n−30 для (x ⊕ y) ≪ r, где n 2. Также дано сравнение разностных характеристик в контексте рассматриваемого ограничения на вероятность. Табл. 6, библиогр. 23.
Библиографическая ссылка:
Мокроусов А.С.
, Коломеец Н.А.
Разности по модулю 2n для ARX-преобразований, вероятность которых больше 1/4
Дискретный анализ и исследование операций. 2024. Т.31. №2. С.108–135. DOI: 10.33048/daio.2024.31.769 РИНЦ OpenAlex
Разности по модулю 2n для ARX-преобразований, вероятность которых больше 1/4
Дискретный анализ и исследование операций. 2024. Т.31. №2. С.108–135. DOI: 10.33048/daio.2024.31.769 РИНЦ OpenAlex
Даты:
| Поступила в редакцию: | 3 мая 2023 г. |
| Принята к публикации: | 22 дек. 2023 г. |
| Опубликована в печати: | 8 авг. 2024 г. |
| Опубликована online: | 8 авг. 2024 г. |
Идентификаторы БД:
| ≡ РИНЦ: | 68484582 |
| ≡ OpenAlex: | W4411739780 |