zbMATH — the first resource for mathematics

Duality between bent functions and affine functions. (English) Zbl 1234.94068
Summary: A Boolean function in an even number of variables is called bent if it is at the maximal possible Hamming distance from the class of all affine Boolean functions. We prove that there is a duality between bent functions and affine functions. Namely, we show that an affine function can be defined as a Boolean function that is at the maximal possible distance from the set of all bent functions.

94A60 Cryptography
06E30 Boolean functions
Full Text: DOI
[1] J.F. Dillon, Elementary Hadamard Difference sets, Ph.D. Thesis. Univ. of Maryland, 1974. · Zbl 0346.05003
[2] McFarland, R.L., A family of difference sets in non-cyclic groups, J. of combin. theory, ser. A., 15, 1, 1-10, (1973) · Zbl 0268.05011
[3] Rothaus, O., On bent functions, J. combin. theory. ser. A., 20, 3, 300-305, (1976) · Zbl 0336.12012
[4] Tokareva, N.N., Bent functions: results and applications. survey, Prikladnaya discretnaya matematika (applied discrete mathematics), 2, 1, 15-37, (2009)
[5] Tokareva, N.N., Generalizations of bent functions. A survey, Diskretnyi analiz i issledovanie operacii (discrete analysis and operation research), 17, 1, 34-64, (2010), Available at Cryptology ePrint Archive, Report 2011/111, http://eprint.iacr.org/2011/111 · Zbl 1249.94057
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.