Abstract
In this paper, we classify all formally self-dual Boolean functions and self-dual bent functions under the action of the extended symmetric group in 2,4 variables, and give a lower bound for the number of non-equivalent functions in 6 variables. There are exactly 2,91 (1,3 respectively) and at least 5535376 representatives from equivalence class of formally self-dual Boolean functions (self-dual bent functions respectively).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bosma, W., Cannon, J.: Handbook of Magma Functions, Sydney (1995)
Carlet, C.: Boolean Functions for Cryptography and Error Correcting Codes. In: Crama, Y., Hammer, P.L. (eds.) Boolean Models and Methods in Mathematics, Computer Science, and Engineering. Encyclopedia of Mathematics and its Applications, vol. 134, ch. 8, pp. 257–397. Cambridge University Press, Cambridge (2010)
Carlet, C., Danielsen, L.E., Parker, M.G., Solé, P.: Self-dual Bent functions. International Journal of Information and Coding Theory 1(4), 384–399 (2010)
Hyun, J.Y., Lee, H., Lee, Y.: MacWilliams Duality and Gleason-type Theorem on Self-dual Bent Functions. Designs, Codes and Cryptography 63(3), 295–304 (2012)
Feulner, T., Sok, L., Solé, P., Wasserman, A.: Towards the Classification of Self-dual Bent Functions in Eight Variables. Designs, Codes and Cryptography (to appear)
MacWilliams, F.J., Sloane, N.J.: Theory of Error Correcting Codes. North-Holland, Amsterdam (1998)
Rothaus, O.S.: On Bent Functions. J. Combinatorial Theory Ser. A 20(3), 300–305 (1976)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sok, L., SolĂ©, P. (2012). On Formally Self-dual Boolean Functions in 2,4 and 6 Variables. In: Ă–zbudak, F., RodrĂguez-HenrĂquez, F. (eds) Arithmetic of Finite Fields. WAIFI 2012. Lecture Notes in Computer Science, vol 7369. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31662-3_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-31662-3_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31661-6
Online ISBN: 978-3-642-31662-3
eBook Packages: Computer ScienceComputer Science (R0)