2012 | OriginalPaper | Buchkapitel
UNAF: A Special Set of Additive Differences with Application to the Differential Analysis of ARX
verfasst von : Vesselin Velichkov, Nicky Mouha, Christophe De Cannière, Bart Preneel
Erschienen in: Fast Software Encryption
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Due to their fast performance in software, an increasing number of cryptographic primitives are constructed using the operations addition modulo 2
n
, bit rotation and
XOR
(
ARX
). However, the resistance of
ARX
-based ciphers against differential cryptanalysis is not well understood. In this paper, we propose a new tool for evaluating more accurately the probabilities of additive differentials over multiple rounds of a cryptographic primitive. First, we introduce a special set of additive differences, called UNAF (unsigned non-adjacent form) differences. Then, we show how to apply them to find good differential trails using an algorithm for the automatic search for differentials. Finally, we describe a key-recovery attack on stream cipher Salsa20 reduced to five rounds, based on UNAF differences.