Paper published in a book (Scientific congresses, symposiums and conference proceedings)
Rotational Cryptanalysis of ARX
Khovratovich, Dmitry; Nikolic, Ivica
2010In Fast Software Encryption 17th International Workshop, FSE 2010, Seoul, Korea
Peer reviewed
 

Files


Full Text
chp%3A10.1007%2F978-3-642-13858-4_19.pdf
Publisher postprint (221.65 kB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Abstract :
[en] 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 real- ized with these operations.
Disciplines :
Computer science
Identifiers :
UNILU:UL-CONFERENCE-2011-101
Author, co-author :
Khovratovich, Dmitry ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Nikolic, Ivica
Language :
English
Title :
Rotational Cryptanalysis of ARX
Publication date :
2010
Event name :
Fast Software Encryption
Event place :
Seoul, South Korea
Event date :
February 7-10, 2010
Audience :
International
Main work title :
Fast Software Encryption 17th International Workshop, FSE 2010, Seoul, Korea
ISBN/EAN :
978-3-642-13857-7
Pages :
333-346
Peer reviewed :
Peer reviewed
Commentary :
Fast Software Encryption
Available on ORBilu :
since 12 February 2015

Statistics


Number of views
80 (2 by Unilu)
Number of downloads
261 (3 by Unilu)

Scopus citations®
 
84
Scopus citations®
without self-citations
80
WoS citations
 
60

Bibliography


Similar publications



Contact ORBilu