IIUM Repository

The avalanche and propagation characteristics from Haar perspective with extended linear and Bent Haar conditions

Siddiqi, Mohammad Umar and Rafiq, Hashum M. (2016) The avalanche and propagation characteristics from Haar perspective with extended linear and Bent Haar conditions. International Journal of Computer Science and Information Security (IJCSIS), 14 (12). pp. 286-293. ISSN 1947-5500

[img] PDF - Published Version
Restricted to Repository staff only

Download (1MB) | Request a copy


The avalanche and propagation characteristics are considered as two of the most significant and desired cryptographic criteria. These properties serve as crucial defining characteristics for block cipher systems in terms of their ability in providing diffusion property of the system. The two specific criteria in this case are the strict-avalanche-criterion (SAC) and propagation-criterion (PC) with their related extensions and generalizations. These criteria are measured using the Autocorrelation function as a tool and have been linked to the Walsh spectral domain as well. The contribution of this paper is on the representational view of these criteria from the Haar domain perspective. The paper derives the general Haar spectral definition of the SAC, PC, and the related extension defined as the global avalanche characteristics (GAC). The derivations are carried out for both single order SAC and PC including higher related orders ( SAC(k) and PC(k) resp.). The Haar general definition is deduced based on the Boolean function (BF)derivatives and their connection to the Autocorrelation function. This Haar generalization gives rise to further derivations on the Haar spectral properties of both classes of Linear and Bent BFs. The paper then presents the extensions on Haar spectral conditions for the said two classes of BFs in terms of the products of their spectra and the spectra of their shifted versions.

Item Type: Article (Journal)
Additional Information: 5072/55589
Uncontrolled Keywords: Cryptographic Boolean functions; Cryptographic Security Criteria; Haar/Walsh Spectral Transform; SAC; PC; GAC; Spectral Coefficients
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5101 Telecommunication. Including telegraphy, radio, radar, television
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button): Kulliyyah of Engineering > Department of Electrical and Computer Engineering
Depositing User: Prof. Dr. Mohammad Umar Siddiqi
Date Deposited: 06 Mar 2017 16:01
Last Modified: 06 Mar 2017 16:01
URI: http://irep.iium.edu.my/id/eprint/55589

Actions (login required)

View Item View Item


Downloads per month over past year