Correlation immunity and resiliency of boolean functions from haar domain perspective

Rafiq, Hashum M. and Siddiqi, Mohammad Umar (2015) Correlation immunity and resiliency of boolean functions from haar domain perspective. ARPN Journal of Engineering and Applied Sciences, 10 (22). pp. 17232-17238. ISSN 1819-6608

PDF - Published Version Restricted to Repository staff only Download (597kB) | Request a copy

Abstract

The strength of any conventional cipher system relies on the underlying cryptographic Boolean functions employed in the system. The design of such systems requires that the employed Boolean functions meet specific security criteria. Two of such criteria are the correlation immunity and resiliency of a given Boolean function. To determine whether such criteria are met, a designer needs the help of spectral transform tool and in this case the Walsh spectral transform. Most of the cryptographic criteria have been generalized in terms of the Walsh transform. In this paper, we present an alternative view of such criteria from the Haar spectral transform point of view. The Haar along with the Walsh are the two methods considered suitable for representing Boolean functions. The paper exploits the analogy between the two transforms to derive the Haar general representation of the correlation-immunity and the resiliency security criteria. The paper presents the Haar-based conditions on which a given Boolean function should meet to be considered correlationimmune of order k (CI(k)) or resilient of order k (R(k)). In addition, the paper presents a Haar-based algorithm for testing correlation-immunity of an arbitrary Boolean function including experimental results related to the algorithm. The results in this presentation are based on a simulation study of the Haar-based algorithm in comparison to its Walsh-counterpart. The results portray the computational advantage of the Haar method over the Walsh approach for the correlation-immunity measure. The paper includes as well, a discussion on the worst-case scenario with advantages and flexibility of the Haar method in conjunction with the lower order Walsh transform. A summary of the work is then presented in the conclusion of the paper.

Item Type:	Article (Journal)
Additional Information:	5072/48971
Uncontrolled Keywords:	boolean functions, haar transform, haar spectrum, spectral coefficients, cryptographic security criteria, correlation-immunity, and resiliency.
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. Mohammad Umar Siddiqi
Date Deposited:	16 Feb 2016 10:10
Last Modified:	18 Jul 2016 11:45
URI:	http://irep.iium.edu.my/id/eprint/48971

Actions (login required)

View Item