Paper 2010/415 Original: eprint.iacr.org/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
Category
Foundations
Publication info
Preprint.
History
2010-07-26: last updated
2010-07-26: published
Short URL
https://ia.cr/2010/415
License
https://creativecommons.org/licenses/by/4.0/

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}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.