Cryptology ePrint Archive: Report 2010/415

Perfectly Balanced Boolean Functions and Golić Conjecture

Stanislav Smyshlyaev

Abstract: Golić conjecture states that the necessary condition for a function to be perfectly balanced for any choice of a tapping sequence is linearity of a function in the first or in the last essential variable. In the current paper we prove Golić conjecture.

Category / Keywords: foundations / Boolean function, perfectly balanced function, keystream generator, stream ciphers, nonlinear filter, Goli\'c conjecture

Date: received 25 Jul 2010

Contact author: smyshsv at gmail com

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20100726:035848 (All versions of this report)

Short URL: ia.cr/2010/415

Discussion forum: Show discussion | Start new discussion