Improving bounds for the number of correlation immune Boolean functions

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

Research output: Contribution to journalArticlepeer-review

13 Citations (Scopus)

Abstract

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
Volume61
Issue number4
DOIs
Publication statusPublished - 1997 Feb 28
Externally publishedYes

Keywords

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

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Signal Processing
  • Information Systems
  • Computer Science Applications

Fingerprint

Dive into the research topics of 'Improving bounds for the number of correlation immune Boolean functions'. Together they form a unique fingerprint.

Cite this