An expanded set of S-box design criteria based on information theory and its relation to differential-like attacks

Authors:
M. H. Dawson;S. E. Tavares
Affiliations:
Department of Electrical Engineering, Queens University at Kingston, Kingston, Ontario, Canada;Department of Electrical Engineering, Queens University at Kingston, Kingston, Ontario, Canada
Venue:
EUROCRYPT'91 Proceedings of the 10th annual international conference on Theory and application of cryptographic techniques
Year:
1991

Citing 9
Cited 3

On the security of DES

Lecture notes in computer sciences; 218 on Advances in cryptology---CRYPTO 85
On the design of S-boxes

Lecture notes in computer sciences; 218 on Advances in cryptology---CRYPTO 85
Structure in the S-boxes of the DES

Proceedings on Advances in cryptology---CRYPTO '86
Cryptanalysis of F.E.A.L

Lecture Notes in Computer Science on Advances in Cryptology-EUROCRYPT'88
Methods and instruments for designing S-Boxes

Journal of Cryptology
The structured design of cryptographically good s-boxes

Journal of Cryptology
On the F-function of FEAL

CRYPTO '87 A Conference on the Theory and Applications of Cryptographic Techniques on Advances in Cryptology
Differential Cryptanalysis of DES-like Cryptosystems

CRYPTO '90 Proceedings of the 10th Annual International Cryptology Conference on Advances in Cryptology
Structured Design of Substitution-Permutation Encryption Networks

IEEE Transactions on Computers

On the Design of SP Networks From an Information Theoretic Point of View

CRYPTO '92 Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology
On the Distribution of Characteristics in Composite Permutations

CRYPTO '93 Proceedings of the 13th Annual International Cryptology Conference on Advances in Cryptology
Differtial Cryptanalysis of Lucifer

CRYPTO '93 Proceedings of the 13th Annual International Cryptology Conference on Advances in Cryptology

Quantified Score

Hi-index	0.00

Visualization

Abstract

The security of DES-like cryptosystems depends heavily on the strength of the Substitution boxes (S-boxes) used. The design of new S-boxes is therefore an important concern in the creation of new and more secure cryptosystems. The full set of design criteria for the S-boxes of DES has never been released and a complete set has yet to be proposed in the open literature. This paper introduces a unified S-box design framework based on information theory and illustrates how it provides immunity to the differential attack.