Affine Equivalency and Nonlinearity Preserving Bijective Mappings over F-2

Date

2014-09-28

Author

Sertkaya, Isa
Doğanaksoy, Ali
Uzunkol, Osmanbey
Kiraz, Mehmet Sabir

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

121
views

0
downloads

We first give a proof of an isomorphism between the group of affine equivalent maps and the automorphism group of Sylvester Hadamard matrices. Secondly, we prove the existence of new nonlinearity preserving bijective mappings without explicit construction. Continuing the study of the group of nonlinearity preserving bijective mappings acting on n-variable Boolean functions, we further give the exact number of those mappings for n <= 6. Moreover, we observe that it is more beneficial to study the automorphism group of bijective mappings as a subgroup of the symmetric group of the 2(n) dimensional F-2-vector space due to the existence of non-affine mapping classes.

Subject Keywords

Cryptographic boolean functions, Affine equivalence, Nonlinearity preserving mappings, Sylvester hadamard matrices

URI

https://hdl.handle.net/11511/48751

DOI

https://doi.org/10.1007/978-3-319-16277-5_7

Collections

Department of Mathematics, Conference / Seminar

Suggestions

OpenMETU
Core

Characterisation and enumeration of a class of semi bent quadratic Boolean functions KOÇAK, Neşe; Koçak, Onur Ozan; Özbudak, Ferruh; SAYGI, ZÜLFÜKAR (2015-01-01) In this paper, we consider semi-bentness of quadratic Boolean functions defined for even n and give the characterisation of these functions. Up to our knowledge, semi-bentness of this class has not been investigated before and we proved that semi-bent functions of this form exist only for 6|n. Furthermore, we present a method for enumeration of semi-bent and bent functions in certain classes. Using this method we find the exact number of semi-bent functions of this form. Moreover, we complete some previous ...
Automorphisms of curve complexes on nonorientable surfaces Atalan, Ferihe; Korkmaz, Mustafa (2014-01-01) For a compact connected nonorientable surface N of genus g with n boundary components, we prove that the natural map from the mapping class group of N to the automorphism group of the curve complex of N is an isomorphism provided that g + n >= 5. We also prove that two curve complexes are isomorphic if and only if the underlying surfaces are diffeomorphic.
Value sets of bivariate folding polynomials over finite fields Küçüksakallı, Ömer (2018-11-01) We find the cardinality of the value sets of polynomial maps associated with simple complex Lie algebras B-2 and G(2) over finite fields. We achieve this by using a characterization of their fixed points in terms of sums of roots of unity.
Generalized rotation symmetric and dihedral symmetric boolean functions - 9 variable boolean functions with nonlinearity 242 Kavut, Selcuk; Yucel, Melek Diker (2007-12-20) Recently, 9-variable Boolean functions having nonlinearity 241, which is strictly greater than the bent concatenation bound of 240, have been discovered in the class of Rotation Symmetric Boolean Functions (RSBFs) by Kavut, Maitra and Yucel. In this paper, we present several 9-variable Boolean functions having nonlinearity of 242, which we obtain by suitably generalizing the classes of RSBFs and Dihedral Symmetric Boolean Functions (DSBFs). These functions do not have any zero in the Walsh spectrum values, ...
Bivariate polynomial mappings associated with simple complex Lie algebras Küçüksakallı, Ömer (2016-11-01) There are three families of bivariate polynomial maps associated with the rank-2 simple complex Lie algebras A(2), B-2 congruent to C-2 and G(2). It is known that the bivariate polynomial map associated with A(2) induces a permutation of F-q(2) if and only if gcd(k, q(3) - 1) = I. for s = 1, 2, 3. In this paper, we give similar criteria for the other two families. As an application, a counterexample is given to a conjecture posed by Lidl and Wells about the generalized Schur's problem.

Citation Formats

I. Sertkaya, A. Doğanaksoy, O. Uzunkol, and M. S. Kiraz, “Affine Equivalency and Nonlinearity Preserving Bijective Mappings over F-2,” 2014, vol. 9061, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/48751.