Algebraic methods in difference sets and bent functions
DOI:
https://doi.org/10.13069/jacodesmath.940192Keywords:
Hilbert functions, $\mathcal{C}$-condition, Flat, Difference set, Bent functionsAbstract
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.
Received: 19 July 2020 | Accepted: 4 March 2021Downloads
References
T. Becker and V. Weispfenning, Gröbner Bases: A Computational Approach to Commutative Algebra, Graduate Texts in Mathematics, Vol. 141, Springer-Verlag, New York (1993).
C. Carlet, Two new classes of bent functions, in: Advances in Cryptology — EUROCRYPT '93, Lecture Notes in Computer Science, Vol. 765, Springer, Berlin (1994) 77–101.
D. Cox, J. Little, and D. O'Shea, Ideals, Varieties, and Algorithms, 3rd ed., Undergraduate Texts in Mathematics, Springer, New York (2007).
J. F. Dillon, Elementary Hadamard difference sets, Ph.D. Thesis, University of Maryland, 1974.
P. H. Keskar and P. Kumari, Polynomial criterion for abelian difference sets, Indian J. Pure Appl. Math. 51(1) (2020) 233–249.
N. Kolomeec, The graph of minimal distances of bent functions and its properties, Des. Codes Cryptogr. 85(3) (2017) 395–410.
B. Mandal, P. Stănică, S. Gangopadhyay, and E. Pasalic, An analysis of the $\mathcal{C}$ class of bent functions, Fund. Inform. 146(3) (2016) 271–292.
E. H. Moore and H. S. Pollatsek, Difference Sets: Connecting Algebra, Combinatorics, and Geometry, Student Mathematical Library, Vol. 67, American Mathematical Society, Providence, RI (2013).
N. Tokareva, Bent Functions: Results and Applications to Cryptography, Academic Press, Elsevier, London (2015).
A. van den Essen, Polynomial Automorphisms and the Jacobian Conjecture, Progress in Mathematics, Vol. 190, Birkhäuser, Basel (2000).
