Algorithms for Computing the Linearity and Degree of Vectorial Boolean Functions
Bouyuklieva, Stefka, Bouyukliev, Iliya (2016)
Serdica Journal of Computing
Similarity:
In this article, we study two representations of a Boolean function which are very important in the context of cryptography. We describe Möbius and Walsh Transforms for Boolean functions in details and present effective algorithms for their implementation. We combine these algorithms with the Gray code to compute the linearity, nonlinearity and algebraic degree of a vectorial Boolean function. Such a detailed consideration will be very helpful for students studying the design of block...