The structured design of cryptographically good s-boxes

✍ Scribed by Carlisle Adams; Stafford Tavares

• Publisher: Springer
• Year: 1990
• Tongue: English
• Weight: 761 KB
• Volume: 3
• Category: Article
• ISSN: 0933-2790
• DOI: 10.1007/bf00203967

✦ Synopsis

We describe a design procedure for the s-boxes of private key cryptosystems constructed as substitution-permutation networks (DES-like cryptosystems). Our procedure is proven to construct s-boxes which are bijective, are highly nonlinear, possess the strict avalanche criterion, and have output bits which act (vitually) independently when any single input bit is complemented. Furthermore, our procedure is very efficient: we have generated approximately 60 such 4 • 4 s-boxes in a few seconds of CPU time on a SUN workstation.