Sciweavers

FSE
2010
Springer

Rotational Cryptanalysis of ARX

13 years 8 months ago
Rotational Cryptanalysis of ARX
In this paper we analyze the security of systems based on modular additions, rotations, and XORs (ARX systems). We provide both theoretical support for their security and practical cryptanalysis of real ARX primitives. We use a technique called rotational cryptanalysis, that is universal for the ARX systems and is quite efficient. We illustrate the method with the best known attack on reduced versions of the block cipher Threefish (the core of Skein). Additionally, we prove that ARX with constants are functionally complete, i.e. any function can be realized with these operations.
Dmitry Khovratovich, Ivica Nikolic
Added 19 Jul 2010
Updated 19 Jul 2010
Type Conference
Year 2010
Where FSE
Authors Dmitry Khovratovich, Ivica Nikolic
Comments (0)