Influence of Non-Linearity on Selected Cryptographic Criteria of 8x8 S-Boxes

Abstract

The article defines standard criteria used to characterize the cryptographic quality of the S box: regularity, non linearity, autocorrelation, avalanche and immunity against differential cryptanalysis. The values of autocorrelation, avalanche and immunity against differential cryptanalysis for regular 8x8 S-boxes with non-linearity 98 and regular 8x8 S-boxes with non linearity 104 are compared. It is statistically verified that higher non-linearity improves the values of these criteria in a cryptographically advantageous sense.

Keywords

• Cryptography
• Regular 8x8 S-box
• Non-linearity criterion
• Effect of non-linearity on other cryptographic criteria