International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

THE DESIGN OF BOOLEAN FUNCTIONS BY MODIFIED HILL CLIMBING METHOD

Authors:
Yuriy Izbenko
Vladislav Kovtun
Alexandr Kuznetsov
Download:
URL: http://eprint.iacr.org/2008/111
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2008-17788,
  title={THE DESIGN OF BOOLEAN FUNCTIONS BY MODIFIED HILL CLIMBING METHOD},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / block cipher, stream cipher, boolean functions, hill climbing method},
  url={http://eprint.iacr.org/2008/111},
  note={ yuriy.izbenko@nrjetix.com 13950 received 12 Mar 2008},
  author={Yuriy Izbenko and Vladislav Kovtun and Alexandr Kuznetsov},
  year=2008
}