Abstract
We introduce a new class of bent functions on (GF(2))n (n even). We prove that this class is not included in one of the known classes of bent functions, and that, when n equals 6, it covers the whole set of bent functions of degree 3. This class is obtained by using a result from J.F. Dillon. We generalize this result and deduce a second new class of bent functions which we checked was not included in one of the preceding ones.
Chapter PDF
Similar content being viewed by others
References
C. Carlet, Codes de Reed-Muller, codes de Kerdock et de Preparata, thèse, publication du LITP no 90.59 (1990), Institut Blaise Pascal, Université Paris 6, 4 place Jussieu, 75005 Paris, France.
C. Carlet, A transformation on boolean functions, its consequences on some problems related to Reed-Muller codes, EUROCODE’ 90, Lecture Notes in Computer Science 514, 42–50 (1991).
C. Carlet, Partially Bent Functions, Designs, Codes and Cryptography, 3, 135–145 (1993), presented at Crypto’92, Santa Barbara, USA.
J. F. Dillon, Elementary Hadamard Difference Sets, Ph. D. Thesis, Univ. of Maryland (1974).
J. F. Dillon, Elementary Hadamard Difference Sets, in Proc. Sixth S-E Conf. Comb. Graph Theory and Comp., p 237–249, F. Hoffman et al. (Eds), Winnipeg Utilitas Math (1975)
P. V. Kumar, R. A. Scholtz, and L. R. Welch, Generalized Bent Functions and their Properties, Journal of Combinatorial Theory, Series A 40, 90–107 (1985)
F. J. Mac Williams & N. J. A. Sloane, The Theory of Error Correcting Codes, North Holland 1977.
Kaisa Nyberg, Constructions of Bent Functions and Difference Sets, EUROCRYPT’90, Lecture Notes in Computer Science 473, 151–160 (1991).
O. S. Rothaus, On Bent Functions, J. Comb. Theory, 20A, 300–305 (1976)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Carlet, C. (1994). Two New Classes of Bent Functions. In: Helleseth, T. (eds) Advances in Cryptology — EUROCRYPT ’93. EUROCRYPT 1993. Lecture Notes in Computer Science, vol 765. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48285-7_8
Download citation
DOI: https://doi.org/10.1007/3-540-48285-7_8
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57600-6
Online ISBN: 978-3-540-48285-7
eBook Packages: Springer Book Archive