Enumeration of Even-Variable Boolean Functions with Maximum Algebraic Immunity

Wentao Zhao, Xin Hai, Shaojing Fu, Chao Li, Yanfeng WangWISA 2012 · OpenReview

Abstract

Enumerating the Boolean functions satisfying one or several cryptographic criteria is useful. However, for a given number of variables, the number of Boolean functions with maximum AI is not known, either the previous known bound on the number is not good. In this paper, we investigate the enumeration of Boolean functions with maximum AI. First, we improve the lower bound on the number of even-variable Boolean functions with maximum AI, our new lower bound is better than the previous lower bounds. Then, for the first time, a significant lower bound on the number of 1-resilient Boolean functions with maximum AI is provided.
BibTeX
@inproceedings{zhao2012enumeration,
  author = {Wentao Zhao and Xin Hai and Shaojing Fu and Chao Li and Yanfeng Wang},
  title = {{Enumeration of Even-Variable Boolean Functions with Maximum Algebraic Immunity}},
  booktitle = {WISA},
  year = {2012},
  url = {https://openreview.net/forum?id=SuD2ojQbcl},
}

Loading related content...

Figure