Cryptology ePrint Archive: Report 2008/111

THE DESIGN OF BOOLEAN FUNCTIONS BY MODIFIED HILL CLIMBING METHOD

Yuriy Izbenko and 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.

Category / Keywords: secret-key cryptography / block cipher, stream cipher, boolean functions, hill climbing method

Date: received 12 Mar 2008

Contact author: yuriy izbenko at nrjetix com

Available formats: PDF | BibTeX Citation

Version: 20080312:165422 (All versions of this report)

Discussion forum: Show discussion | Start new discussion