On cross-correlation properties of Boolean functions. (English) Zbl 1234.94072
Summary: The relationship among cross-correlations of arbitrary four Boolean functions is presented. Several known cross-correlation properties of Boolean functions are generalized. Based on them, a lower bound for the maximal cross-correlation (in absolute value) of two Boolean functions (if one of the functions is bent) is obtained.
Keywords:
Boolean function; strict avalanche criterion; correlation function; propagation characteristics; global avalanche characteristicsReferences:
| [1] | Preneel B., Advances in Cryptology-Eurocrypt’90 pp 161– (1991) |
| [2] | Sarkar P., Theory Comput. Syst 35 pp 39– (2002) |
| [3] | Webster A. F., Doctor’s thesis, Queen’s University (1985) |
| [4] | Zhang X. M., J. UCS 1 pp 316– (1995) |
| [5] | DOI: 10.1016/j.ins.2009.09.012 · Zbl 1179.94069 · doi:10.1016/j.ins.2009.09.012 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
