Spectral Characterization and Analysis of Avalanche in Cryptographic Substitution Boxes using Walsh-Hadamard Transformations
نویسندگان
چکیده
This paper presents a novel analytical technique of examining the avalanche characteristics of cryptographic substitution boxes (s-boxes) using the Walsh Hadamard spectral analysis of their Boolean maps. Avalanche is a desirable cryptographic property that is necessary to ensure that a cipher is not susceptible to statistical attacks and small difference between two plaintexts results in a significant random difference between the two corresponding ciphertexts. An analytical model of avalanche characteristics based on spectral analysis is developed which allows us to determine the degree of avalanche achievable in an m n s-box. Analytical results are finally used to investigate the avalanche characteristics of the AES s-box.
منابع مشابه
The Strict Avalanche Criterion: Spectral Properties of Boolean Functions and an Extended Definition
A necessary and sufficient condition on the Walsh-spectrum of a boolean function is given, which implies that this function fulfills the Strict Avalanche Crit,erion. This condition is shown to be f W e d for a class of functions exhibiting simple spectral symmetries. Finally, an extended definition of the Strict Avalanche Criterion is proposed and the corresponding spectral characterization is ...
متن کاملAnalysis of some ternary functions in terms of their Walsh-Hadamard transform
In this paper, we use the Walsh Hadamard transform (WHT) as a fundamental tool for analysis of some properties of generalized ternary functions. Some existing binary results obtained for cryptographic functions are generalized to the ternary case, and hence obtain some new characterization of ternary functions based on their spectral analysis. The WHT of ternary functions is expressed in terms ...
متن کاملA Novel Method for Designing S-Boxes Based on Chaotic Logistic Maps Using Cipher Key
Advanced Encryption Standard (AES) block cipher system is widely used in cryptographic applications. Substitution boxes (S-boxes) are keystone of modern symmetric cryptosystems. They bring nonlinearity to cryptosystems and strengthen their cryptographic security. The S-box component that used in classic AES is fixed. If we generate this S-box dynamically, the cryptographic strength of AES ciphe...
متن کاملNew Analysis Methods on Strict Avalanche Criterion of S-Boxes
S-boxes (Substitution boxes) are keystones of modern symmetric cryptosystems (block ciphers, as well as stream ciphers). S-boxes bring nonlinearity to cryptosystems and strengthen their cryptographic security. They are used for confusion in data 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 eac...
متن کاملNew Analysis Methods on Strict Avalanche Criterion of S - Boxes Phyu Phyu
S-boxes (Substitution boxes) are keystones of modern symmetric cryptosystems (block ciphers, as well as stream ciphers). S-boxes bring nonlinearity to cryptosystems and strengthen their cryptographic security. They are used for confusion in data 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 eac...
متن کامل