On Generating Cryptographically Desirable Substitutions

Kwangjo KIM  Tsutomu MATSUMOTO  Hideki IMAI  

IEICE TRANSACTIONS (1976-1990)   Vol.E73   No.7   pp.1031-1035
Publication Date: 1990/07/25
Online ISSN: 
Print ISSN: 0000-0000
Type of Manuscript: Special Section PAPER (Special Issue on Cryptography and Information Security)
Category: Common-Key Systems

Full Text: PDF(403.6KB)>>
Buy this Article

S(ubstitution)-boxes are quite important components of modern symmetric cryptosystems. S-boxes bring nonlinearity to cryptosystems and strengthen their cryptographic security. An S-box satisfies the strict avalanche criterion (SAC), if and only if for any single input bit of the S-box, the inversion of it changes each output bit with probability one half. This paper presents some interesting properties of S-boxes and proposes an efficient and systematic means of generating arbitrary input size bijective S-boxes satisfying SAC.