Paper 2005/089 Original: eprint.iacr.org/2005/089 ↗

Cryptographer's Toolkit for Construction of $8$-Bit Bent Functions

Hans Dobbertin
Gregor Leander
Abstract

Boolean functions form basic building blocks in various cryptographic algorithms. They are used for instance as filters in stream ciphers. Maximally non-linear (necessarily non-balanced) Boolean functions with an even number of variables are called bent functions. Bent functions can be modified to get balanced highly non-linear Boolean functions. Recently the first author has demonstrated how bent functions can be studied in a recursive framework of certain integer-valued functions. Based on this new approach we describe the practical systematic construction of $8$-bit bent functions. We outline also how to compute the number of all $8$-bit bent functions.

Metadata
Available format(s)
PDF
Publication info
Preprint.
History
2005-03-22: last updated
2005-03-22: published
Short URL
https://ia.cr/2005/089
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2005/089,
      author = {Hans Dobbertin and Gregor Leander},
      title = {Cryptographer's Toolkit for Construction of $8$-Bit Bent Functions},
      howpublished = {Cryptology {ePrint} Archive, Paper 2005/089},
      year = {2005},
      url = {https://eprint.iacr.org/2005/089}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.