International Workshop on Fast Software Encryption

FSE 2010: Fast Software Encryption pp 333-346

Rotational Cryptanalysis of ARX

  • Dmitry Khovratovich
  • Ivica Nikolić
Conference paper

DOI: 10.1007/978-3-642-13858-4_19

Volume 6147 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Khovratovich D., Nikolić I. (2010) Rotational Cryptanalysis of ARX. In: Hong S., Iwata T. (eds) Fast Software Encryption. FSE 2010. Lecture Notes in Computer Science, vol 6147. Springer, Berlin, Heidelberg

Abstract

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.

Keywords

ARXcryptanalysisrotational cryptanalysis
Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Dmitry Khovratovich
    • 1
  • Ivica Nikolić
    • 1
  1. 1.University of Luxembourg