Cryptanalysis of Skipjack Reduced to 31 Rounds Using Impossible Differentials

Authors:
Eli Biham;Alex Biryukov;Adi Shamir
Affiliations:
Computer Science Department, Technion – Israel Institute of Technology, Haifa 32000, Israel;Dept. ESAT/SCD-COSIC, Katholieke Universiteit Leuven, Kasteelpark Arenberg 10, B-3001 Leuven-Heverlee, Belgium;Department of Applied Mathematics and Computer Science, Weizmann Institute of Science, Rehovot 76100, Israel
Venue:
Journal of Cryptology
Year:
2005

Citing 0
Cited 10

New Related-Key Boomerang Attacks on AES

INDOCRYPT '08 Proceedings of the 9th International Conference on Cryptology in India: Progress in Cryptology
Optimizing the Block Cipher and Modes of Operations Overhead at the Link Layer Security Framework in the Wireless Sensor Networks

ICISS '08 Proceedings of the 4th International Conference on Information Systems Security
Advanced Differential-Style Cryptanalysis of the NSA's Skipjack Block Cipher

Cryptologia
Lightweight Block Ciphers Revisited: Cryptanalysis of Reduced Round PRESENT and HIGHT

ACISP '09 Proceedings of the 14th Australasian Conference on Information Security and Privacy
The price of security in wireless sensor networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Differential-multiple linear cryptanalysis

Inscrypt'09 Proceedings of the 5th international conference on Information security and cryptology
Linear cryptanalysis of ARIA block cipher

ICICS'11 Proceedings of the 13th international conference on Information and communications security
Related-key rectangle attacks on reduced AES-192 and AES-256

FSE'07 Proceedings of the 14th international conference on Fast Software Encryption
Improbable differential cryptanalysis

Proceedings of the 6th International Conference on Security of Information and Networks
Improbable differential attacks on Present using undisturbed bits

Journal of Computational and Applied Mathematics

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.