Abstract
We classify all self dual and anti self dual quadratic bent functions in 2n variables under the action of the orthogonal group \({{O}(2n,\mathbb F_2)}\) . This is done through a classification of all 2n × 2n involutory alternating matrices over \({\mathbb F_2}\) under the action of the orthogonal group. The sizes of the \({{O}(2n,\mathbb F_2)}\) -orbits of self dual and anti self dual quadratic bent functions are determined explicitly.
Similar content being viewed by others
References
Carlet C., Danielsen L.E., Parker M.G., Solé P.: Self dual bent functions. Int. J. Inform. Coding Theory. 1, 384–399 (2010)
Dickson L.E.: Linear groups: with an exposition of the Galois field theory. Dover, New York (1958)
Green J.A.: The characters of the finite general linear groups. Trans. Amer. Math. Soc. 80, 402–447 (1955)
Horn R.A., Johnson C.R.: Topics in matrix analysis. Cambridge University Press, Cambridge (1991)
Hou X.: GL(m, 2) acting on R(r, m)/R(r − 1, m). Discret. Math. 149, 99–122 (1996)
Hou X.: On the asymptotic number of inequivalent binary self-dual codes. J. Combin. Theory Ser. A 114, 522–544 (2007)
Humphreys J.F.: A course in group theory. Oxford Science Publications, The Clarendon Press, Oxford University Press, New York (1996).
Janusz G.J.: Parametrization of self-dual codes by orthogonal matrices. Finite Fields Appl. 13, 450–491 (2007)
Lidl R., Niederreiter H.: Finite fields. Cambridge University Press, Cambridge (1997)
Macdonald I.G.: Symmetric functions and Hall polynomials. Oxford Mathematical Monographs. The Clarendon Press, Oxford University Press, New York (1979).
MacWilliams J.: Orthogonal matrices over finite fields. Am. Math. Monthly 76, 152–164 (1969)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by A. Pott.
Rights and permissions
About this article
Cite this article
Hou, XD. Classification of self dual quadratic bent functions. Des. Codes Cryptogr. 63, 183–198 (2012). https://doi.org/10.1007/s10623-011-9544-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-011-9544-7
Keywords
- Alternating matrix
- Bent function
- Orthogonal group
- Quadratic function
- Self dual bent function
- Symplectic group