RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2023 Issue 16, Pages 47–50 (Mi pdma605)

Mathematical Methods of Cryptography

On the number of impossible differentials of some ARX transformation

N. A. Kolomeecab

a Novosibirsk State University, Mechanics and Mathematics Department
b Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk

Abstract: The additive differential probabilities of the function $(x \oplus y) \lll r$ are considered, where $x, y \in \mathbb{Z}_2^{n}$ and $1 \leq r < n$. They are interesting in the context of differential cryptanalysis of ciphers whose schemes consist of additions modulo $2^n$, bitwise XORs ($\oplus$) and bit rotations ($\lll r$). We calculate the number of all impossible differentials, i.e. differentials with probability $0$, for all possible $r$ and $n$. The limit of the ratio of this number to the number of all differentials as $r$ and $n-r$ tend to $\infty$ equals $38/245$. We also compare the given numbers and the number of impossible differentials for the function $x \oplus y$.

Keywords: ARX, differential probabilities, XOR, modular addition, bit rotations, impossible differentials.

UDC: 519.7

DOI: 10.17223/2226308X/16/12



© Steklov Math. Inst. of RAS, 2024