On additive differential probabilities of the composition of bitwise exclusive-or and a bit rotation Full article
| Journal |
Cryptography and Communications
ISSN: 1936-2447 , E-ISSN: 1936-2455 |
||
|---|---|---|---|
| Output data | Year: 2025, Volume: 17, Number: 2, Pages: 541-570 Pages count : 30 DOI: 10.1007/s12095-025-00773-y | ||
| Authors |
|
||
| Affiliations |
|
Funding (1)
| 1 | Министерство науки и высшего образования РФ | 075–15–2022–282 |
Abstract:
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.
Cite:
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
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
Dates:
| Submitted: | Mar 30, 2024 |
| Accepted: | Jan 3, 2025 |
| Published online: | Jan 15, 2025 |
Identifiers:
| ≡ Web of science: | WOS:001396171700001 |
| ≡ Scopus: | 2-s2.0-105001091677 |
| ≡ OpenAlex: | W4406407235 |