The Degree Of A Boolean Function And Some Algebraic Properties Of Its Support
Free (open access)
25 - 36
J.-J. Climent, F. J. Garc´ıa & V. Requena
In this paper, the support of a Boolean function is used to establish some algebraic properties. These properties allow the degree of a Boolean function to be obtained without having to calculate its algebraic normal form. Furthermore, some algorithms are derived and the average time computed to obtain the degree of some Boolean functions from its support. Keywords: oolean function, support, weight, B algebraic normal form, degree.
Keywords: oolean function, support, weight, B algebraic normal form, degree.