Eprint already available on another site (E-prints, Working papers and Research blog)
Analysis of the NORX Core Permutation
Biryukov, Alex; Udovenko, Aleksei; Velichkov, Vesselin
2017
 

Files


Full Text
2017-034.pdf
Author preprint (399.98 kB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
CAESAR; authenticated encryption; sponge; cryptanalysis
Abstract :
[en] NORX is one of the fifteen authenticated encryption algorithms that have reached the third round of the CAESAR competition. NORX is built using the sponge-based Monkey Duplex construction. In this note we analyze the core permutation F. We show that it has rotational symmetries on different structure levels. This yields simple distinguishing properties for the permutation, which propagate with very high probability or even probability one. We also investigate differential symmetries in NORX at the word level. A new type of truncated differentials called symmetric truncated differentials (STD) is proposed. It is shown that, under the Markov assumption, up to 2.125 rounds of the F function of NORX32 and NORX64 can be distinguished using STD. Finally, we note that our analysis covers only the permutation F and does not immediately threaten the security claims of the designers.
Research center :
Interdisciplinary Centre for Security, Reliability and Trust (SnT) > CryptoLUX
Disciplines :
Computer science
Author, co-author :
Biryukov, Alex ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Udovenko, Aleksei  ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
Velichkov, Vesselin ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > Computer Science and Communications Research Unit (CSC)
Language :
English
Title :
Analysis of the NORX Core Permutation
Publication date :
12 January 2017
Focus Area :
Computational Sciences
Funders :
FNR - Fonds National de la Recherche [LU]
Available on ORBilu :
since 18 October 2019

Statistics


Number of views
74 (0 by Unilu)
Number of downloads
32 (0 by Unilu)

Bibliography


Similar publications



Contact ORBilu