Algebraic methods in difference sets and bent functions

  • Priyanka Kumari
  • Pradipkumar H. Keskar Birla Institute of Technology and Science Pilani, Pilani Campus
Keywords: Hilbert functions, $\mathcal{C}$-condition, Flat, Difference set, 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.

Author Biography

Pradipkumar H. Keskar, Birla Institute of Technology and Science Pilani, Pilani Campus

Associate Professor

Department of Mathematics

BITS Pilani, Pilani Campus


T. Becker, V. Weispfennig, Groebner bases a computational approach to commutative algebra, Springer (1993).

C. Carlet, Two new classes of bent functions, Advances in Cryptology-EUROCRYPT’93, LNCS vol 765 (Ed. T. Hellseth) Springer-Verlag (1994) 77–101.

D. Cox, J. Little, D. O’Shea, Ideals, varieties and algorithms, Springer Verlag, New York Inc (2007).

J. F. Dillon, Elementary hadamard difference sets, Ph. D. Thesis, University of Maryland (1974).

P. H. Keskar, P. Kumari, Polynomial criterion for abelian difference sets, Indian Journal of Pure and Applied Mathematics 51(1) (2020) 233–249.

N. Kolomeec, The graph of minimal distances of bent functions and its properties, Designs, Codes and Cryptography 85 (2017) 395–410.

B. Mandal, P. Stanica, S. Gangopadhyay, E. Pasalic, An analysis of the C class of bent functions, Fundamenta Informaticae 146(3) (2016) 271–292.

E. H. Moore, H. S. Pollatsek, Difference sets, connecting algebra, combinatorics, and geometry, american mathematical society (2013).

N.Tokareva, Bent functions: Results and applications to cryptography, Elsevier (2015).

A. van den Essen, Polynomial automorphisms and the jacobian conjecture, Birkhauser (2000).