Skip to main content
placeholder image

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

Conference Paper


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.

Publication Date


  • 1993

Citation


  • Seberry, J., Zhang, X. M., & Zheng, Y. (1993). Systematic generation of cryptographically robust S-boxes (extended abstract). In 1st ACM Conference on Computer and Communications Security (pp. 171-182).

Scopus Eid


  • 2-s2.0-0027727722

Web Of Science Accession Number


Start Page


  • 171

End Page


  • 182

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.

Publication Date


  • 1993

Citation


  • Seberry, J., Zhang, X. M., & Zheng, Y. (1993). Systematic generation of cryptographically robust S-boxes (extended abstract). In 1st ACM Conference on Computer and Communications Security (pp. 171-182).

Scopus Eid


  • 2-s2.0-0027727722

Web Of Science Accession Number


Start Page


  • 171

End Page


  • 182