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 functionperfectly balanced functionkeystream generatorstream ciphersnonlinear filterGolić conjecture
Contact author(s)
smyshsv @ gmail com
History
2010-07-26: received
Short URL
https://ia.cr/2010/415
License
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2010/415}},
      url = {https://eprint.iacr.org/2010/415}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.