There are various nonlinear criteria testing nonlinear combining functions which are used in stream cipher system. They are balancedness, nonlinearity, correlation immune order, resilient, bent and so on. Also, there are relationships among them.
In ...
There are various nonlinear criteria testing nonlinear combining functions which are used in stream cipher system. They are balancedness, nonlinearity, correlation immune order, resilient, bent and so on. Also, there are relationships among them.
In this paper we investigate relationships among them, and present an algorithm generating bent functions and resilient functions. Also, when the table representing all function valued of a boolean function on GF(2)^n is given, we find the algebraic normal form from the given table and present the algorithm for testing various nonlinear criteria for the function.