Systematic generation of cryptographically robust S-boxes (extended abstract)

Jennifer Seberry*, Xian Mo Zhang, Yuliang Zheng

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

46 Citations (Scopus)

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.

Original languageEnglish
Title of host publication1st ACM Conference on Computer and Communications Security
PublisherAssociation for Computing Machinery (ACM)
Pages171-182
Number of pages12
ISBN (Print)0897916298
Publication statusPublished - 1993
EventProceedings of the 1st ACM Conference on Computer and Communications Security - Fairfax, VA, USA
Duration: 3 Nov 19935 Nov 1993

Other

OtherProceedings of the 1st ACM Conference on Computer and Communications Security
CityFairfax, VA, USA
Period3/11/935/11/93

Fingerprint Dive into the research topics of 'Systematic generation of cryptographically robust S-boxes (extended abstract)'. Together they form a unique fingerprint.

Cite this