Author(s)

J.-J. Climent, F. J. Garc´ıa & V. Requena

Abstract

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

Keywords: oolean function, support, weight, B algebraic normal form, degree.