|
Mathematical Methods of Cryptography
On additive differentials that go through ARX transfromation with high probability
A. S. Mokrousova, N. A. Kolomeetsbc a Novosibirsk State University
b Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
c Novosibirsk State University, Mechanics and Mathematics Department
Abstract:
In the paper, we consider additive differential probabilities of the function $(x \oplus y) \lll r$, where $x, y \in \mathbb{Z}_2^n$ and $1 \leq r < n$. They are interesting in the context of differential cryptanalysis of ciphers that use addition modulo $2^n$, bitwise XOR ($\oplus$) and bit rotations ($\lll r$) as basic operations. All differentials up to argument symmetries whose probability exceeds $1/4$ are obtained. The possible values of their probabilities are $1/3 + 4^{2 - i} / 6$ for $i \in \{1, \dots, n\}$, which coincide with the differentials probabilities of the function $x \oplus y$. We describe differentials with each of these probabilities and calculate the number of them. It is proven that the number of all considered differentials is equal to $48n - 68$ for $n \geq 2$.
Keywords:
ARX, differential probabilities, XOR, modular addition, bit rotations.
Citation:
A. S. Mokrousov, N. A. Kolomeets, “On additive differentials that go through ARX transfromation with high probability”, Prikl. Diskr. Mat. Suppl., 2023, no. 16, 70–73
Linking options:
https://www.mathnet.ru/eng/pdma611 https://www.mathnet.ru/eng/pdma/y2023/i16/p70
|
Statistics & downloads: |
Abstract page: | 41 | Full-text PDF : | 10 | References: | 12 |
|