The Number of Impossible Additive Differentials for the Composition of XOR and Bit Rotation Научная публикация
| Журнал |
Journal of Applied and Industrial Mathematics
ISSN: 1990-4789 , E-ISSN: 1990-4797 |
||
|---|---|---|---|
| Вых. Данные | Год: 2024, Том: 18, Номер: 4, Страницы: 722-743 Страниц : 22 DOI: 10.1134/s1990478924040094 | ||
| Ключевые слова | ARX, differential probability, XOR, modular addition, bit rotation, impossible differential | ||
| Авторы |
|
||
| Организации |
|
Информация о финансировании (1)
| 1 | Институт математики им. С.Л. Соболева СО РАН | FWNF-2022-0019 |
Реферат:
Additive differentials of the function (x⊕y) ≪ r whose probability is 0 are considered, where x, y ∈ Z n 2 and 1 ≤ r < n. They are called impossible differentials and are interesting in the context of differential cryptanalysis of ciphers whose schemes consist of additions modulo 2 n, bitwise XORs (⊕), and bit rotations (≪ r). The number of all such differentials is calculated for all possible r and n. It is also shown that this number is greater than 38 245 8 n. Moreover, the estimate is asymptotically tight for r, n − r → ∞. For any fixed n the number of all impossible differentials decreases as r goes from 1 to ⌈n/2⌉ (to ⌈n/2⌉ + 1 in the case of n ∈ {4, 5, 6, 8, 10, 12}) and then increases monotonically as r goes to n − 1. A simplified description of all impossible differentials is obtained up to known symmetries.
Библиографическая ссылка:
Kolomeec N.A.
The Number of Impossible Additive Differentials for the Composition of XOR and Bit Rotation
Journal of Applied and Industrial Mathematics. 2024. V.18. N4. P.722-743. DOI: 10.1134/s1990478924040094 Scopus РИНЦ OpenAlex
The Number of Impossible Additive Differentials for the Composition of XOR and Bit Rotation
Journal of Applied and Industrial Mathematics. 2024. V.18. N4. P.722-743. DOI: 10.1134/s1990478924040094 Scopus РИНЦ OpenAlex
Оригинальная:
Коломеец Н.А.
Число невозможных разностей по модулю 2^n композиции XOR и циклического сдвига битов
Дискретный анализ и исследование операций. 2024. Т.31. №4. С.58-89. DOI: 10.33048/daio.2024.31.800 РИНЦ OpenAlex
Число невозможных разностей по модулю 2^n композиции XOR и циклического сдвига битов
Дискретный анализ и исследование операций. 2024. Т.31. №4. С.58-89. DOI: 10.33048/daio.2024.31.800 РИНЦ OpenAlex
Даты:
| Поступила в редакцию: | 9 апр. 2024 г. |
| Принята к публикации: | 22 июн. 2024 г. |
| Опубликована в печати: | 25 дек. 2024 г. |
| Опубликована online: | 11 июл. 2025 г. |
Идентификаторы БД:
| ≡ Scopus: | 2-s2.0-105012422943 |
| ≡ РИНЦ: | 82621658 |
| ≡ OpenAlex: | W4412194729 |