International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Perfectly Balanced Boolean Functions and Goli\'c Conjecture

Authors:
Stanislav Smyshlyaev
Download:
URL: http://eprint.iacr.org/2010/415
Search ePrint
Search Google
Abstract: Goli\'c 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\'c conjecture.
BibTeX
@misc{eprint-2010-23316,
  title={Perfectly Balanced Boolean Functions and Goli\'c Conjecture},
  booktitle={IACR Eprint archive},
  keywords={foundations / Boolean function, perfectly balanced function, keystream generator, stream ciphers, nonlinear filter, Goli\'c conjecture},
  url={http://eprint.iacr.org/2010/415},
  note={ smyshsv@gmail.com 14815 received 25 Jul 2010},
  author={Stanislav Smyshlyaev},
  year=2010
}