Algebraic methods in difference sets and bent functions

Algebraic methods in difference sets and bent functions

We provide some applications of a polynomial criterion for difference sets. These include counting the difference sets with specified parameters in terms of Hilbert functions, in particular a count of bent functions. We also consider the question about the bentness of certain Boolean functions introduced by Carlet when the $\mathcal{C}$-condition introduced by him doesn't hold.

___

  • [1] T. Becker, V. Weispfennig, Groebner bases a computational approach to commutative algebra, Springer (1993).
  • [2] C. Carlet, Two new classes of bent functions, Advances in Cryptology-EUROCRYPT’93, LNCS vol 765 (Ed. T. Hellseth) Springer-Verlag (1994) 77–101.
  • [3] D. Cox, J. Little, D. O’Shea, Ideals, varieties and algorithms, Springer Verlag, New York Inc (2007).
  • [4] J. F. Dillon, Elementary hadamard difference sets, Ph. D. Thesis, University of Maryland (1974).
  • [5] P. H. Keskar, P. Kumari, Polynomial criterion for abelian difference sets, Indian Journal of Pure and Applied Mathematics 51(1) (2020) 233–249.
  • [6] N. Kolomeec, The graph of minimal distances of bent functions and its properties, Designs, Codes and Cryptography 85 (2017) 395–410.
  • [7] B. Mandal, P. Stanica, S. Gangopadhyay, E. Pasalic, An analysis of the C class of bent functions, Fundamenta Informaticae 146(3) (2016) 271–292.
  • [8] E. H. Moore, H. S. Pollatsek, Difference sets, connecting algebra, combinatorics, and geometry, american mathematical society (2013).
  • [9] N.Tokareva, Bent functions: Results and applications to cryptography, Elsevier (2015).
  • [10] A. van den Essen, Polynomial automorphisms and the jacobian conjecture, Birkhauser (2000).