|
Prikladnaya Diskretnaya Matematika. Supplement, 2023, Issue 16, Pages 47–50 DOI: https://doi.org/10.17223/2226308X/16/12
(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
DOI:
https://doi.org/10.17223/2226308X/16/12
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.
Citation:
N. A. Kolomeec, “On the number of impossible differentials of some ARX transformation”, Prikl. Diskr. Mat. Suppl., 2023, no. 16, 47–50
Linking options:
https://www.mathnet.ru/eng/pdma605 https://www.mathnet.ru/eng/pdma/y2023/i16/p47
|
|