Improving bounds for the number of correlation immune Boolean functions

Sung Mo Park, Sangjin Lee, Soo Hak Sung, Kwangjo Kim

Research output: Contribution to journalArticle

11 Citations (Scopus)


In this paper, we enumerate correlation immune functions by suggesting a novel method of constructing those functions. We obtain lower and upper bounds for the number of correlation immune functions, which improve the previously known results.

Original languageEnglish
Pages (from-to)209-212
Number of pages4
JournalInformation Processing Letters
Issue number4
Publication statusPublished - 1997 Feb 28
Externally publishedYes



  • Boolean function
  • Correlation immune function
  • Cryptography
  • Enumeration
  • Stream cipher

ASJC Scopus subject areas

  • Computational Theory and Mathematics

Cite this