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, Israel;Applied Mathematics Department, Technion--Israel Institute of Technology, Haifa, Israel;Department of Applied Mathematics and Computer Science, Weizmann Institute of Science, Rehovot, Israel
Venue:
EUROCRYPT'99 Proceedings of the 17th international conference on Theory and application of cryptographic techniques
Year:
1999

Citing 7
Cited 95

Machine cryptography and modern cryptanalysis

Machine cryptography and modern cryptanalysis
Differential cryptanalysis of the data encryption standard

Differential cryptanalysis of the data encryption standard
Differential cryptanalysis of Lucifer

CRYPTO '93 Proceedings of the 13th annual international cryptology conference on Advances in cryptology
Linear cryptanalysis method for DES cipher

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
Fast Software Encryption Functions

CRYPTO '90 Proceedings of the 10th Annual International Cryptology Conference on Advances in Cryptology
Cryptanalysis of Ladder-DES

FSE '97 Proceedings of the 4th International Workshop on Fast Software Encryption
Miss in the Middle Attacks on IDEA and Khufu

FSE '99 Proceedings of the 6th International Workshop on Fast Software Encryption

Truncated Differentials and Skipjack

CRYPTO '99 Proceedings of the 19th Annual International Cryptology Conference on Advances in Cryptology
Improved Impossible Differentials on Twofish

INDOCRYPT '00 Proceedings of the First International Conference on Progress in Cryptology
Security of a Wide Trail Design

INDOCRYPT '02 Proceedings of the Third International Conference on Cryptology: Progress in Cryptology
Provable Security for the Skipjack-like Structure against Differential Cryptanalysis and Linear Cryptanalysis

ASIACRYPT '00 Proceedings of the 6th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Enhancing Differential-Linear Cryptanalysis

ASIACRYPT '02 Proceedings of the 8th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
The Boomerang Attack

FSE '99 Proceedings of the 6th International Workshop on Fast Software Encryption
A Revised Version of Crypton - Crypton V1.0

FSE '99 Proceedings of the 6th International Workshop on Fast Software Encryption
Miss in the Middle Attacks on IDEA and Khufu

FSE '99 Proceedings of the 6th International Workshop on Fast Software Encryption
Impossible Differential Cryptanalysis of Zodiac

FSE '01 Revised Papers from the 8th International Workshop on Fast Software Encryption
Flaws in Differential Cryptanalysis of Skipjack

FSE '01 Revised Papers from the 8th International Workshop on Fast Software Encryption
Impossible Differential Cryptanalysis of Reduced Round XTEA and TEA

FSE '02 Revised Papers from the 9th International Workshop on Fast Software Encryption
New Results on Boomerang and Rectangle Attacks

FSE '02 Revised Papers from the 9th International Workshop on Fast Software Encryption
Saturation Attacks on Reduced Round Skipjack

FSE '02 Revised Papers from the 9th International Workshop on Fast Software Encryption
Integral Cryptanalysis

FSE '02 Revised Papers from the 9th International Workshop on Fast Software Encryption
Imprimitive Permutation Groups and Trapdoors in Iterated Block Ciphers

FSE '99 Proceedings of the 6th International Workshop on Fast Software Encryption
A tutorial on linear and differential cryptanalysis

Cryptologia
Survey and benchmark of block ciphers for wireless sensor networks

ACM Transactions on Sensor Networks (TOSN)
Impossible differential cryptanalysis of reduced-round ARIA and Camellia

Journal of Computer Science and Technology
Implementing public-key infrastructure for sensor networks

ACM Transactions on Sensor Networks (TOSN)
Differential fault analysis on the ARIA algorithm

Information Sciences: an International Journal
Two New Techniques of Side-Channel Cryptanalysis

CHES '07 Proceedings of the 9th international workshop on Cryptographic Hardware and Embedded Systems
Impossible Differential Cryptanalysis of CLEFIA

Fast Software Encryption
New Impossible Differential Attacks on AES

INDOCRYPT '08 Proceedings of the 9th International Conference on Cryptology in India: Progress in Cryptology
An Improved Impossible Differential Attack on MISTY1

ASIACRYPT '08 Proceedings of the 14th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Attacking 44 Rounds of the SHACAL-2 Block Cipher Using Related-Key Rectangle Cryptanalysis

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Impossible Differential Analysis of Reduced Round CLEFIA

Information Security and Cryptology
A Cryptanalytic View of the NSA's Skipjack Block Cipher Design

ISA '09 Proceedings of the 3rd International Conference and Workshops on Advances in Information Security and Assurance
A new impossible differential attack on SAFER ciphers

Computers and Electrical Engineering
Saturation Attack on the Block Cipher HIGHT

CANS '09 Proceedings of the 8th International Conference on Cryptology and Network Security
Approximating Imperfect Cryptography in a Formal Model

Electronic Notes in Theoretical Computer Science (ENTCS)
An improved impossible differential cryptanalysis of Zodiac

Journal of Systems and Software
Propagation characteristics and correlation-immunity of highly nonlinear boolean functions

EUROCRYPT'00 Proceedings of the 19th international conference on Theory and application of cryptographic techniques
Improved related-key impossible differential attacks on reduced-round AES-192

SAC'06 Proceedings of the 13th international conference on Selected areas in cryptography
Related-key rectangle attack on the full SHACAL-1

SAC'06 Proceedings of the 13th international conference on Selected areas in cryptography
Dial C for cipher: le chiffrement était presque parfait

SAC'06 Proceedings of the 13th international conference on Selected areas in cryptography
New impossible differential attacks on reduced-round Crypton

Computer Standards & Interfaces
Cryptanalysis of reduced versions of the HIGHT block cipher from CHES 2006

ICISC'07 Proceedings of the 10th international conference on Information security and cryptology
New results on impossible differential cryptanalysis of reduced AES

ICISC'07 Proceedings of the 10th international conference on Information security and cryptology
Related-key differential-linear attacks on reduced AES-192

INDOCRYPT'07 Proceedings of the cryptology 8th international conference on Progress in cryptology
Attacking reduced-round versions of the SMS4 block cipher in the Chinese WAPI standard

ICICS'07 Proceedings of the 9th international conference on Information and communications security
Improving the efficiency of impossible differential cryptanalysis of reduced Camellia and MISTY1

CT-RSA'08 Proceedings of the 2008 The Cryptopgraphers' Track at the RSA conference on Topics in cryptology
Improving the generalized Feistel

FSE'10 Proceedings of the 17th international conference on Fast software encryption
Impossible differential cryptanalysis on feistel ciphers with SP and SPS round functions

ACNS'10 Proceedings of the 8th international conference on Applied cryptography and network security
Cryptanalysis of a generalized unbalanced feistel network structure

ACISP'10 Proceedings of the 15th Australasian conference on Information security and privacy
Proposition of two cipher structures

Inscrypt'09 Proceedings of the 5th international conference on Information security and cryptology
Accurate estimates of the data complexity and success probability for various cryptanalyses

Designs, Codes and Cryptography
Impossible differential cryptanalysis of 13-round CLEFIA-128

Journal of Systems and Software
The (related-key) impossible boomerang attack and its application to the AES block cipher

Designs, Codes and Cryptography
New impossible differential and known-key distinguishers for the 3D cipher

ISPEC'11 Proceedings of the 7th international conference on Information security practice and experience
LBlock: a lightweight block cipher

ACNS'11 Proceedings of the 9th international conference on Applied cryptography and network security
New impossible differential attacks of reduced-round Camellia-192 and Camellia-256

ACISP'11 Proceedings of the 16th Australasian conference on Information security and privacy
Piccolo: an ultra-lightweight blockcipher

CHES'11 Proceedings of the 13th international conference on Cryptographic hardware and embedded systems
Related-key rectangle attack on 42-round SHACAL-2

ISC'06 Proceedings of the 9th international conference on Information Security
KFC - The Krazy Feistel Cipher

ASIACRYPT'06 Proceedings of the 12th international conference on Theory and Application of Cryptology and Information Security
FOX: a new family of block ciphers

SAC'04 Proceedings of the 11th international conference on Selected Areas in Cryptography
SEA: a scalable encryption algorithm for small embedded applications

CARDIS'06 Proceedings of the 7th IFIP WG 8.8/11.2 international conference on Smart Card Research and Advanced Applications
A related-key rectangle attack on the full KASUMI

ASIACRYPT'05 Proceedings of the 11th international conference on Theory and Application of Cryptology and Information Security
New combined attacks on block ciphers

FSE'05 Proceedings of the 12th international conference on Fast Software Encryption
Related-key rectangle attacks on reduced versions of SHACAL-1 and AES-192

FSE'05 Proceedings of the 12th international conference on Fast Software Encryption
HIGHT: a new block cipher suitable for low-resource device

CHES'06 Proceedings of the 8th international conference on Cryptographic Hardware and Embedded Systems
Related-Key impossible differential attacks on 8-round AES-192

CT-RSA'06 Proceedings of the 2006 The Cryptographers' Track at the RSA conference on Topics in Cryptology
A new criterion for nonlinearity of block ciphers

CT-RSA'06 Proceedings of the 2006 The Cryptographers' Track at the RSA conference on Topics in Cryptology
Side-channel attacks on HIGHT with reduced masked rounds suitable for the protection of multimedia computing system

Multimedia Tools and Applications
Related-Key boomerang and rectangle attacks

EUROCRYPT'05 Proceedings of the 24th annual international conference on Theory and Applications of Cryptographic Techniques
Security analysis of the GF-NLFSR structure and four-cell block cipher

ICICS'09 Proceedings of the 11th international conference on Information and Communications Security
Improved cryptanalysis of the FOX block cipher

INTRUST'09 Proceedings of the First international conference on Trusted Systems
Improved time-memory trade-offs with multiple data

SAC'05 Proceedings of the 12th international conference on Selected Areas in Cryptography
Analysis of a SHA-256 variant

SAC'05 Proceedings of the 12th international conference on Selected Areas in Cryptography
Integral cryptanalysis of reduced FOX block cipher

ICISC'05 Proceedings of the 8th international conference on Information Security and Cryptology
Combined differential and linear cryptanalysis of reduced-round PRINTcipher

SAC'11 Proceedings of the 18th international conference on Selected Areas in Cryptography
New insights on impossible differential cryptanalysis

SAC'11 Proceedings of the 18th international conference on Selected Areas in Cryptography
KLEIN: a new family of lightweight block ciphers

RFIDSec'11 Proceedings of the 7th international conference on RFID Security and Privacy
New impossible differential cryptanalysis of reduced-round camellia

CANS'11 Proceedings of the 10th international conference on Cryptology and Network Security
On permutation layer of type 1, source-heavy, and target-heavy generalized feistel structures

CANS'11 Proceedings of the 10th international conference on Cryptology and Network Security
New impossible differential attacks on camellia

ISPEC'12 Proceedings of the 8th international conference on Information Security Practice and Experience
Impossible differential attacks on reduced-round LBlock

ISPEC'12 Proceedings of the 8th international conference on Information Security Practice and Experience
Impossible differential cryptanalysis of reduced-round LBlock

WISTP'12 Proceedings of the 6th IFIP WG 11.2 international conference on Information Security Theory and Practice: security, privacy and trust in computing systems and ambient intelligent ecosystems
Improved results on impossible differential cryptanalysis of reduced-round Camellia-192/256

Journal of Systems and Software
Cryptanalysis of 256-bit key HyRAL via equivalent keys

ACNS'12 Proceedings of the 10th international conference on Applied Cryptography and Network Security
Impossible differential cryptanalysis of the lightweight block ciphers TEA, XTEA and HIGHT

AFRICACRYPT'12 Proceedings of the 5th international conference on Cryptology in Africa
Low data complexity attack on reduced camellia-256

ACISP'12 Proceedings of the 17th Australasian conference on Information Security and Privacy
Evaluation of PP-1 Cipher Resistance against Differential and Linear Cryptanalysis in Comparison to a DES-like Cipher

Fundamenta Informaticae - Cryptology in Progress: 10th Central European Conference on Cryptology, Będlewo Poland, 2010
The 128-bit blockcipher CLEFIA

FSE'07 Proceedings of the 14th international conference on Fast Software Encryption
Cryptanalysis of TWIS block cipher

WEWoRC'11 Proceedings of the 4th Western European conference on Research in Cryptology
Zero correlation linear cryptanalysis with reduced data complexity

FSE'12 Proceedings of the 19th international conference on Fast Software Encryption
New observations on impossible differential cryptanalysis of reduced-round camellia

FSE'12 Proceedings of the 19th international conference on Fast Software Encryption
Generalized Feistel networks revisited

Designs, Codes and Cryptography
Integral and multidimensional linear distinguishers with correlation zero

ASIACRYPT'12 Proceedings of the 18th international conference on The Theory and Application of Cryptology and Information Security
Impossible differential cryptanalysis on tweaked E2

NSS'12 Proceedings of the 6th international conference on Network and System Security
Weak keys of the full MISTY1 block cipher for related-key differential cryptanalysis

CT-RSA'13 Proceedings of the 13th international conference on Topics in Cryptology
Improved impossible differential attacks on large-block rijndael

ICISC'12 Proceedings of the 15th international conference on Information Security and Cryptology
New impossible differential attack on SAFER+ and SAFER++

ICISC'12 Proceedings of the 15th international conference on Information Security and Cryptology
On computational complexity of impossible differential cryptanalysis

Information Processing Letters
A unified method for finding impossible differentials of block cipher structures

Information Sciences: an International Journal
Linear hulls with correlation zero and linear cryptanalysis of block ciphers

Designs, Codes and Cryptography

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we present a new cryptanalytic technique, based on impossible differentials, and use it to show that Skipjack reduced from 32 to 31 rounds can be broken by an attack which is faster than exhaustive search.