Improving bounds for the number of correlation immune Boolean functions

Improving bounds for the number of correlation immune Boolean functions

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.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Information processing letters 1997-02, Vol.61 (4), p.209-212
Hauptverfasser: Park, Sung Mo, Lee, Sangjin, Sung, Soo Hak, Kim, Kwangjo
Format: Artikel
Sprache:eng
Schlagworte:
Applied sciences
Boolean
Boolean function
Codes
Computer science
control theory
systems
Correlation immune function
Cryptography
Enumeration
Exact sciences and technology
Functions
Information processing
Information, signal and communications theory
Logical, boolean and switching functions
Signal and communications theory
Stream cipher
Studies
Telecommunications and information theory
Theoretical computing
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:0020-0190
1872-6119
DOI:10.1016/S0020-0190(97)00010-0