Paper 2008/111

THE DESIGN OF BOOLEAN FUNCTIONS BY MODIFIED HILL CLIMBING METHOD

Yuriy Izbenko, Vladislav Kovtun, and 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
Published elsewhere. Unknown where it was published
Keywords
block cipherstream cipherboolean functionshill climbing method
Contact author(s)
yuriy izbenko @ nrjetix com
History
2008-03-12: received
Short URL
https://ia.cr/2008/111
License
Creative Commons Attribution
CC BY

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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.