Skip to main content

On Formally Self-dual Boolean Functions in 2,4 and 6 Variables

  • Conference paper
  • 1024 Accesses

Part of the Lecture Notes in Computer Science book series (LNTCS,volume 7369)

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).

Keywords

  • Boolean functions
  • formally self-dual Boolean functions
  • self-dual bent functions

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   49.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bosma, W., Cannon, J.: Handbook of Magma Functions, Sydney (1995)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    CrossRef  MathSciNet  MATH  Google Scholar 

  4. 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)

    CrossRef  MATH  Google Scholar 

  5. 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)

    Google Scholar 

  6. MacWilliams, F.J., Sloane, N.J.: Theory of Error Correcting Codes. North-Holland, Amsterdam (1998)

    Google Scholar 

  7. Rothaus, O.S.: On Bent Functions. J. Combinatorial Theory Ser. A 20(3), 300–305 (1976)

    CrossRef  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)