Perfectly Balanced Boolean Functions and Golić Conjecture

Stanislav Smyshlyaev

Paper 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.

Metadata

Available format(s): PDF PS
Category: Foundations
Publication info: Published elsewhere. Unknown where it was published
Keywords: Boolean function perfectly balanced function keystream generator stream ciphers nonlinear filter Golić conjecture
Contact author(s): smyshsv @ gmail com
History: 2010-07-26: received
Short URL: https://ia.cr/2010/415
License: CC BY

BibTeX

@misc{cryptoeprint:2010/415,
      author = {Stanislav Smyshlyaev},
      title = {Perfectly Balanced Boolean Functions and Golić Conjecture},
      howpublished = {Cryptology {ePrint} Archive, Paper 2010/415},
      year = {2010},
      url = {https://eprint.iacr.org/2010/415}
}