Sciact
  • EN
  • RU

On additive differential probabilities of the composition of bitwise exclusive-or and a bit rotation Научная публикация

Журнал Cryptography and Communications
ISSN: 1936-2447 , E-ISSN: 1936-2455
Вых. Данные Год: 2025, Том: 17, Номер: 2, Страницы: 541-570 Страниц : 30 DOI: 10.1007/s12095-025-00773-y
Авторы Kolomeec N 1 , Sutormin I 1 , Bykov D 1 , Panferov M 1 , Bonich T 1
Организации
1 Novosibirsk State University

Информация о финансировании (1)

1 Министерство науки и высшего образования РФ 075–15–2022–282

Реферат: Properties of the additive differential probability adpXR of the composition of bitwise XOR and a bit rotation are investigated, where the differences are expressed using addition modulo 2n. This composition is widely used in ARX constructions consisting of additions modulo 2n, bit rotations and bitwise XORs. Differential cryptanalysis of such primitives may involve maximums of adpXR, where some of its input or output differences are fixed. Although there is an efficient way to calculate this probability (Velichkov et al, 2011), many of its properties are still unknown. In this work, we find maximums of adpXR, where the rotation is one bit left/right and one of its input differences is fixed. Some symmetries of adpXR are obtained as well. We provide all its impossible differentials in terms of regular expression patterns and estimate the number of them. This number turns out to be maximal for the one bit left rotation and noticeably less than the number of impossible differentials of bitwise XOR.
Библиографическая ссылка: Kolomeec N. , Sutormin I. , Bykov D. , Panferov M. , Bonich T.
On additive differential probabilities of the composition of bitwise exclusive-or and a bit rotation
Cryptography and Communications. 2025. V.17. N2. P.541-570. DOI: 10.1007/s12095-025-00773-y WOS Scopus OpenAlex
Даты:
Поступила в редакцию: 30 мар. 2024 г.
Принята к публикации: 3 янв. 2025 г.
Опубликована online: 15 янв. 2025 г.
Идентификаторы БД:
≡ Web of science: WOS:001396171700001
≡ Scopus: 2-s2.0-105001091677
≡ OpenAlex: W4406407235
Альметрики: