Systematic generation of cryptographically robust S-boxes (original) (raw)

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 de nition for the robustness of S-boxes to di erential 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 simultaneously satisfy a number of critical cryptographic properties. Among the properties are the high nonlinearity, the strict avalanche characteristics, the balancedness, the robustness against di erential cryptanalysis, and the immunity to linear cryptanalysis. An example is provided to illustrate the S-box generating method.