Число невозможных разностей по модулю 2^n композиции XOR и циклического сдвига битов Научная публикация
| Журнал |
Дискретный анализ и исследование операций
ISSN: 1560-7542 |
||
|---|---|---|---|
| Вых. Данные | Год: 2024, Том: 31, Номер: 4, Страницы: 58-89 Страниц : 32 DOI: 10.33048/daio.2024.31.800 | ||
| Ключевые слова | ARX, разностная характеристика, XOR, сложение по модулю, циклический сдвиг битов, невозможная разность. | ||
| Авторы |
|
||
| Организации |
|
Информация о финансировании (1)
| 1 | Институт математики им. С.Л. Соболева СО РАН | FWNF-2022-0019 |
Реферат:
Для преобразования (x⊕y) ≪ r, x,y ∈ Zn 2, 1 r < n, исследуются невозможные разности по модулю 2n. Они представляют интерес в контексте разностных атак на шифры, схемы которых состоят из сложений по модулю 2n, побитовых XOR (⊕) и циклических сдвигов битов на r позиций (≪ r). В работе найдено число всех невозможных разностей при всех возможных значениях n и r. В качестве следствия показано, что оно больше 38 2458n, причём эта оценка асимптотически точна при r, n − r → ∞. При фиксированном n число невозможных разностей монотонно убывает с ростом r от 1 до ⌈n/2⌉ (n/2+1 при n ∈ {4,6,8,10,12}), а далее монотонно возрастает. Приведено более компактное описание всех невозможных разностей с точностью до известных симметрий. Табл. 10, библиогр. 25.
Библиографическая ссылка:
Коломеец Н.А.
Число невозможных разностей по модулю 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
Переводная:
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
Даты:
| Поступила в редакцию: | 9 апр. 2024 г. |
| Принята к публикации: | 22 июн. 2024 г. |
| Опубликована в печати: | 30 дек. 2024 г. |
| Опубликована online: | 30 дек. 2024 г. |
Идентификаторы БД:
| ≡ РИНЦ: | 82606994 |
| ≡ OpenAlex: | W4414103231 |