Nonlinear Boolean Permutations.

Autor: Mamadolimov, Abdurashid, Isa, Herman, Ahmad, Miza Mumtaz, Mohamad, Moesfa Soeheila
Předmět:
Zdroj: Pertanika Journal of Science & Technology; Oct2011 Supplement, Vol. 19, p1-9, 9p
Abstrakt: A Boolean permutation is called nonlinear if it has at least one nonlinear component function. All nonlinear Boolean permutations and their complements are called non-affine Boolean permutations. Any non-affine Boolean permutation is a potential candidate for bijective S-Box of block ciphers. In this paper, we find the number of n-variable non-affine Boolean permutations up to multiplicative n and show a simple method of construction of non-affine Boolean permutations. However, non-affinity property is not sufficient for S-Boxes. Nonlinearity is one of the basic properties of an S-Box. The nonlinearity of Boolean permutation is a distance between set of all non-constant linear combinations of component functions and set of all non-affine Boolean functions. The cryptographically strong S-Boxes have high nonlinearity. In this paper, we show a method of construction of 8-variable highly nonlinear Boolean permutations. Our construction is based on analytically design (8, 1 ), (8, 2), and (8, 3) highly nonlinear vectorial balanced functions and random permutation for other component functions. [ABSTRACT FROM AUTHOR]
Databáze: Complementary Index