The avalanche and propagation characteristics from Haar perspective with extended linear and Bent Haar conditions
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 speci...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
International Journal of Computer Science and Information Security (IJCSIS)
2016
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/55589/ http://irep.iium.edu.my/55589/ http://irep.iium.edu.my/55589/1/~~%20Hashum%20~%20The%20Avalanche%20and%20Propagation%20Characteristics....pdf |
| id |
iium-55589 |
|---|---|
| recordtype |
eprints |
| spelling |
iium-555892017-03-06T08:01:11Z http://irep.iium.edu.my/55589/ The avalanche and propagation characteristics from Haar perspective with extended linear and Bent Haar conditions Siddiqi, Mohammad Umar Rafiq, Hashum M. TK5101 Telecommunication. Including telegraphy, radio, radar, television 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. International Journal of Computer Science and Information Security (IJCSIS) 2016-12 Article PeerReviewed application/pdf en http://irep.iium.edu.my/55589/1/~~%20Hashum%20~%20The%20Avalanche%20and%20Propagation%20Characteristics....pdf 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 https://sites.google.com/site/ijcsis/vol-14-no-12-dec-2016 |
| repository_type |
Digital Repository |
| institution_category |
Local University |
| institution |
International Islamic University Malaysia |
| building |
IIUM Repository |
| collection |
Online Access |
| language |
English |
| topic |
TK5101 Telecommunication. Including telegraphy, radio, radar, television |
| spellingShingle |
TK5101 Telecommunication. Including telegraphy, radio, radar, television Siddiqi, Mohammad Umar Rafiq, Hashum M. The avalanche and propagation characteristics from Haar perspective with extended linear and Bent Haar conditions |
| description |
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. |
| format |
Article |
| author |
Siddiqi, Mohammad Umar Rafiq, Hashum M. |
| author_facet |
Siddiqi, Mohammad Umar Rafiq, Hashum M. |
| author_sort |
Siddiqi, Mohammad Umar |
| title |
The avalanche and propagation characteristics from Haar
perspective with extended linear and Bent Haar
conditions |
| title_short |
The avalanche and propagation characteristics from Haar
perspective with extended linear and Bent Haar
conditions |
| title_full |
The avalanche and propagation characteristics from Haar
perspective with extended linear and Bent Haar
conditions |
| title_fullStr |
The avalanche and propagation characteristics from Haar
perspective with extended linear and Bent Haar
conditions |
| title_full_unstemmed |
The avalanche and propagation characteristics from Haar
perspective with extended linear and Bent Haar
conditions |
| title_sort |
avalanche and propagation characteristics from haar
perspective with extended linear and bent haar
conditions |
| publisher |
International Journal of Computer Science and Information Security (IJCSIS) |
| publishDate |
2016 |
| url |
http://irep.iium.edu.my/55589/ http://irep.iium.edu.my/55589/ http://irep.iium.edu.my/55589/1/~~%20Hashum%20~%20The%20Avalanche%20and%20Propagation%20Characteristics....pdf |
| first_indexed |
2023-09-18T21:18:33Z |
| last_indexed |
2023-09-18T21:18:33Z |
| _version_ |
1777411726827847680 |