Paper 2014/054
The Fourier Entropy-Influence conjecture holds for a log-density 1 class of cryptographic Boolean functions
Sugata Gangopadhyay and Pantelimon Stanica
Abstract
We consider the Fourier Entropy-Influence (FEI) conjecture in the context of cryptographic Boolean functions. We show that the FEI conjecture is true for the functions satisfying the strict avalanche criterion, which forms a subset of asymptotic log--density~
Metadata
- Available format(s)
- Category
- Foundations
- Publication info
- Preprint. MINOR revision.
- Keywords
- Boolean functionsFourier and Walsh-Hadamard transformsentropyinfluence
- Contact author(s)
- pstanica @ nps edu
- History
- 2014-01-26: received
- Short URL
- https://ia.cr/2014/054
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2014/054, author = {Sugata Gangopadhyay and Pantelimon Stanica}, title = {The Fourier Entropy-Influence conjecture holds for a log-density 1 class of cryptographic Boolean functions}, howpublished = {Cryptology {ePrint} Archive, Paper 2014/054}, year = {2014}, url = {https://eprint.iacr.org/2014/054} }