THE DESIGN OF BOOLEAN FUNCTIONS BY MODIFIED HILL CLIMBING METHOD

Yuriy Izbenko; Vladislav Kovtun; Alexandr Kuznetsov

Paper 2008/111 Original: eprint.iacr.org/2008/111 ↗

THE DESIGN OF BOOLEAN FUNCTIONS BY MODIFIED HILL CLIMBING METHOD

Yuriy Izbenko

Vladislav Kovtun

Alexandr Kuznetsov

Abstract

With cryptographic investigations, the design of Boolean functions is a wide area. The Boolean functions play important role in the construction of a symmetric cryptosystem. In this paper the modifed hill climbing method is considered. The method allows using hill climbing techniques to modify bent functions used to design balanced, highly nonlinear Boolean functions with high algebraic degree and low autocorrelation. The experimental results of constructing the cryptographically strong Boolean functions are presented.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Preprint.
History: 2008-03-12: last updated; 2008-03-12: published
Short URL: https://ia.cr/2008/111
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2008/111,
      author = {Yuriy Izbenko and Vladislav Kovtun and Alexandr Kuznetsov},
      title = {THE DESIGN OF BOOLEAN FUNCTIONS BY MODIFIED HILL CLIMBING METHOD},
      howpublished = {Cryptology {ePrint} Archive, Paper 2008/111},
      year = {2008},
      url = {https://eprint.iacr.org/2008/111}
}