Cryptanalysis of skipjack reduced to 31 rounds using impossible differentials

Cryptanalysis of skipjack reduced to 31 rounds using impossible differentials

In this paper we present a cryptanalytic technique, based on impossible differentials. We use it to show that recovering keys of Skipjack reduced from 32 to 31 rounds can be performed faster than exhaustive search. We also describe the Yoyo game (a tool that can be used against reduced-round Skipjac...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of cryptology 2005-09, Vol.18 (4), p.291-311
Hauptverfasser: BIHAM, Eli, BIRYUKOV, Alex, SHAMIR, Adi
Format: Artikel
Sprache:eng
Schlagworte:
Applied sciences
Cryptography
Exact sciences and technology
Information, signal and communications theory
Signal and communications theory
Telecommunications and information theory
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper we present a cryptanalytic technique, based on impossible differentials. We use it to show that recovering keys of Skipjack reduced from 32 to 31 rounds can be performed faster than exhaustive search. We also describe the Yoyo game (a tool that can be used against reduced-round Skipjack), and other properties of Skipjack.
ISSN:0933-2790
1432-1378
DOI:10.1007/s00145-005-0129-3