Near Butson-Hadamard Matrices and Nonlinear Boolean Functions

Kurt S., YAYLA O.

1st International Conference on Number-Theoretic Methods in Cryptology (NuTMiC), Warszawa, Poland, 11 - 13 September 2017, vol.10737, pp.254-266 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 10737
  • Doi Number: 10.1007/978-3-319-76620-1_15
  • City: Warszawa
  • Country: Poland
  • Page Numbers: pp.254-266


A Hadamard matrix is a square matrix with entries +/- 1 whose rows are orthogonal to each other. Hadamard matrices appear in various fields including cryptography, coding theory, combinatorics etc. This study takes an interest in gamma near Butson-Hadamard matrix that is a generalization of Hadamard matrices for gamma is an element of R boolean AND Z[zeta(m)]. These matrices are examined in this study. In particular, the unsolvability of certain equations is studied in the case of cyclotomic number fields. Winter-of et al. considered the equations for gamma is an element of Z, and by the authors for gamma is an element of R boolean AND Z[zeta(m)]. In this study, we obtain another method for checking the nonexistence cases of these equations, which uses the tool of norm from algebraic number theory. Then, the direct applications of these results to gamma near Butson-Hadamard matrices are obtained. In the second part of this study, the connection between nonlinear Boolean cryptographic functions and gamma near Butson-Hadamard matrices having small vertical bar 7 vertical bar is established. In addition, a computer search is done for checking the cases which are excluded by our results and for obtaining new examples of existence parameters.