Systematic generation of cryptographically robust S-boxes

Authors:
Jennifer Seberry;Xian-Mo Zhang;Yuliang Zheng
Affiliations:
Department of Computer Science, the University of Wollongong, Wollongong, NSW 2522, Australia;Department of Computer Science, the University of Wollongong, Wollongong, NSW 2522, Australia;Department of Computer Science, the University of Wollongong, Wollongong, NSW 2522, Australia
Venue:
CCS '93 Proceedings of the 1st ACM conference on Computer and communications security
Year:
1993

Citing 10
Cited 8

On the design of S-boxes

Lecture notes in computer sciences; 218 on Advances in cryptology---CRYPTO 85
On immunity against Biham and Shamir's “differential cryptanalysis”

Information Processing Letters
Differential cryptanalysis of the data encryption standard

Differential cryptanalysis of the data encryption standard
Nonlinearly balanced Boolean functions and their propagation characteristics

CRYPTO '93 Proceedings of the 13th annual international cryptology conference on Advances in cryptology
Differentially uniform mappings for cryptography

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
On constructions and nonlinearity of correlation immune functions

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques 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
Shift Register Sequences

Shift Register Sequences
Provable Security Against Differential Cryptanalysis

CRYPTO '92 Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology
Improving Resistance to Differential Cryptanalysis and the Redesign of LOKI

ASIACRYPT '91 Proceedings of the International Conference on the Theory and Applications of Cryptology: Advances in Cryptology

Constructing Symmetric Ciphers Using the CAST Design Procedure

Designs, Codes and Cryptography - Special issue: selected areas in cryptography I
Relating Differential Distribution Tables to Other Propertiesof of Substitution Boxes

Designs, Codes and Cryptography
Maximum Correlation Analysis of Nonlinear S-boxes in Stream Ciphers

CRYPTO '00 Proceedings of the 20th Annual International Cryptology Conference on Advances in Cryptology
Pitfalls in Designing Substitution Boxes (Extended Abstract)

CRYPTO '94 Proceedings of the 14th Annual International Cryptology Conference on Advances in Cryptology
Theory of Composing Non-linear Machines with Predictable Cyclic Structures

ACRI '08 Proceedings of the 8th international conference on Cellular Automata for Reseach and Industry
A near optimal S-box design

ICISS'07 Proceedings of the 3rd international conference on Information systems security
An efficient, parameterized and scalable S-box for stream ciphers

Inscrypt'10 Proceedings of the 6th international conference on Information security and cryptology
An evolutionary algorithm to improve the nonlinearity of self-inverse s-boxes

ICISC'04 Proceedings of the 7th international conference on Information Security and Cryptology

Quantified Score

Hi-index	0.00

Visualization

Abstract

Substitution boxes (S-boxes) are a crucial component of DES-like block ciphers. This research addresses problems with previous approaches towards constructing S-boxes, and proposes a new definition for the robustness of S-boxes to differential cryptanalysis, which is the most powerful cryptanalytic attack known to date. A novel method based on group Hadamard matrices is developed to systematically generate S-boxes that satisfy a number of critical cryptographic properties. Among the properties are the high nonlinearity, the strict avalanche characteristics, the balancedness, the robustness against differential cryptanalysis, and the immunity to linear cryptanalysis. An example is provided to illustrate the S-box generating method.