Abstract:
Let a Boolean function f in 2k variables be affine on an affine subspace of dimension k if and only if f is affine on any its shift. Then it is proved that algebraic degree of f may be more than 2 only if there is no affine subspace of dimension k that f is affine on it.
Key words:
Boolean functions, bent functions, quadratic functions.
Received 25.IX.2013
Document Type:
Article
UDC:519.716.5+519.719.2
Language: English
Citation:
N. A. Kolomeec, “On a property of quadratic Boolean functions”, Mat. Vopr. Kriptogr., 5:2 (2014), 79–85