Abstract
The Rayleigh quotient of a bent function is an invariant under the action of the orthogonal group, and it measures the distance of the function to its dual. An efficient algorithm is derived that generates all bent functions of given Rayleigh quotient. The Rayleigh quotient of some bent functions obtained by primary (Maiorana McFarland, Dillon) or secondary (direct and indirect sum) constructions is computed.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Canteaut, A., Charpin, P.: Decomposing bent functions. IEEE Trans. Inform. Theory. 49, 2004–2019 (2003)
Carlet, C.: Boolean Functions for Cryptography and Error Correcting Codes. In: Hammer, P., Crama, Y. (eds.) Boolean methods and models. Cambridge University Press, Cambridge (to appear)
Carlet, C.: On the secondary constructions of resilient and bent functions. In: Feng, K., Niederreiter, H., Xing, C. (eds.) Proceedings of the Workshop on Coding, Cryptography and Combinatorics 2003. Progress in Comp. Sc. and Appl. Logic, pp. 3–28. Birkhäuser, Basel (2004)
Carlet, C., Danielsen, L.E., Parker, M.G., Solé, P.: Self dual bent functions (submitted 2009)
Dillon, J.F.: Elementary Hadamard Difference Sets. Ph.D. thesis, Univ. of Maryland (1974)
Hou, X.-D.: New constructions of bent functions. J. Combin. Inform. System Sci. 25(1–4), 173–189 (2000)
Janusz, G.J.: Parametrization of self-dual codes by orthogonal matrices. Finite Fields and Their Applications 13(3), 450–491 (2007)
Zheng, Y., Zhang, X.M.: Relationships between bent functions and complementary plateaued functions. In: Song, J.S. (ed.) ICISC 1999. LNCS, vol. 1787, pp. 60–75. Springer, Heidelberg (2000)
Zheng, Y., Zhang, X.-M.: On plateaued functions. IEEE Trans. Inform. Theory. 47, 1215–1223 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Danielsen, L.E., Parker, M.G., Solé, P. (2009). The Rayleigh Quotient of Bent Functions. In: Parker, M.G. (eds) Cryptography and Coding. IMACC 2009. Lecture Notes in Computer Science, vol 5921. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10868-6_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-10868-6_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10867-9
Online ISBN: 978-3-642-10868-6
eBook Packages: Computer ScienceComputer Science (R0)