Constructing vector boolean functions with non-degenerate coordinate functions
An algorithm for constructing a bijection on Zn2 with coordinate functions depending essentially on all variables is proposed. The algorithm consists of three steps: generation of a random bijection F : Zn2 ! Zn2 , analysis of the degeneracy of its coordinates, and one transposition of the values of F(x) and F(y) such that they di er only in the positions corresponding to the degenerate coordinate functions.