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)

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
Publication statusPublished - 1997 Feb 28
Externally publishedYes

Fingerprint

Boolean functions
Boolean Functions
Upper and Lower Bounds

Keywords

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

ASJC Scopus subject areas

  • Computational Theory and Mathematics

Cite this

Improving bounds for the number of correlation immune Boolean functions. / Park, Sung Mo; Lee, Sangjin; Sung, Soo Hak; Kim, Kwangjo.

In: Information Processing Letters, Vol. 61, No. 4, 28.02.1997, p. 209-212.

Research output: Contribution to journalArticle

Park, Sung Mo ; Lee, Sangjin ; Sung, Soo Hak ; Kim, Kwangjo. / Improving bounds for the number of correlation immune Boolean functions. In: Information Processing Letters. 1997 ; Vol. 61, No. 4. pp. 209-212.
@article{7b56c4457708412f95fa2b79f0dbbf99,
title = "Improving bounds for the number of correlation immune Boolean functions",
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.",
keywords = "Boolean function, Correlation immune function, Cryptography, Enumeration, Stream cipher",
author = "Park, {Sung Mo} and Sangjin Lee and Sung, {Soo Hak} and Kwangjo Kim",
year = "1997",
month = "2",
day = "28",
language = "English",
volume = "61",
pages = "209--212",
journal = "Information Processing Letters",
issn = "0020-0190",
publisher = "Elsevier",
number = "4",

}

TY - JOUR

T1 - Improving bounds for the number of correlation immune Boolean functions

AU - Park, Sung Mo

AU - Lee, Sangjin

AU - Sung, Soo Hak

AU - Kim, Kwangjo

PY - 1997/2/28

Y1 - 1997/2/28

N2 - 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.

AB - 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.

KW - Boolean function

KW - Correlation immune function

KW - Cryptography

KW - Enumeration

KW - Stream cipher

UR - http://www.scopus.com/inward/record.url?scp=0008457510&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0008457510&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0008457510

VL - 61

SP - 209

EP - 212

JO - Information Processing Letters

JF - Information Processing Letters

SN - 0020-0190

IS - 4

ER -