Correlation immune functions with controllable nonlinearity

Seongtaek Chee, Sangjin Lee, Kwangjo Kim, Daeho Kim

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

In this paper, we consider the relationship between nonlinearity and correlation immunity of Boolean functions. In particular, we discuss the nonlinearity of correlation immune functions suggested by P. Camion et al. For the analysis of such functions, we present a simple method of generating the same set of functions, which makes it possible to construct correlation immune functions with controllable correlation immunity and nonlinearity. Also, we find a bound for the correlation immunity of functions having maximal nonlinearity.

Original languageEnglish
Pages (from-to)389-400
Number of pages12
JournalETRI Journal
Volume19
Issue number4
Publication statusPublished - 1997 Dec 1

Fingerprint

Boolean functions

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

Chee, S., Lee, S., Kim, K., & Kim, D. (1997). Correlation immune functions with controllable nonlinearity. ETRI Journal, 19(4), 389-400.

Correlation immune functions with controllable nonlinearity. / Chee, Seongtaek; Lee, Sangjin; Kim, Kwangjo; Kim, Daeho.

In: ETRI Journal, Vol. 19, No. 4, 01.12.1997, p. 389-400.

Research output: Contribution to journalArticle

Chee, S, Lee, S, Kim, K & Kim, D 1997, 'Correlation immune functions with controllable nonlinearity', ETRI Journal, vol. 19, no. 4, pp. 389-400.
Chee, Seongtaek ; Lee, Sangjin ; Kim, Kwangjo ; Kim, Daeho. / Correlation immune functions with controllable nonlinearity. In: ETRI Journal. 1997 ; Vol. 19, No. 4. pp. 389-400.
@article{701bcba0fc9240bcb9ed8c1b2568c574,
title = "Correlation immune functions with controllable nonlinearity",
abstract = "In this paper, we consider the relationship between nonlinearity and correlation immunity of Boolean functions. In particular, we discuss the nonlinearity of correlation immune functions suggested by P. Camion et al. For the analysis of such functions, we present a simple method of generating the same set of functions, which makes it possible to construct correlation immune functions with controllable correlation immunity and nonlinearity. Also, we find a bound for the correlation immunity of functions having maximal nonlinearity.",
author = "Seongtaek Chee and Sangjin Lee and Kwangjo Kim and Daeho Kim",
year = "1997",
month = "12",
day = "1",
language = "English",
volume = "19",
pages = "389--400",
journal = "ETRI Journal",
issn = "1225-6463",
publisher = "ETRI",
number = "4",

}

TY - JOUR

T1 - Correlation immune functions with controllable nonlinearity

AU - Chee, Seongtaek

AU - Lee, Sangjin

AU - Kim, Kwangjo

AU - Kim, Daeho

PY - 1997/12/1

Y1 - 1997/12/1

N2 - In this paper, we consider the relationship between nonlinearity and correlation immunity of Boolean functions. In particular, we discuss the nonlinearity of correlation immune functions suggested by P. Camion et al. For the analysis of such functions, we present a simple method of generating the same set of functions, which makes it possible to construct correlation immune functions with controllable correlation immunity and nonlinearity. Also, we find a bound for the correlation immunity of functions having maximal nonlinearity.

AB - In this paper, we consider the relationship between nonlinearity and correlation immunity of Boolean functions. In particular, we discuss the nonlinearity of correlation immune functions suggested by P. Camion et al. For the analysis of such functions, we present a simple method of generating the same set of functions, which makes it possible to construct correlation immune functions with controllable correlation immunity and nonlinearity. Also, we find a bound for the correlation immunity of functions having maximal nonlinearity.

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

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

M3 - Article

AN - SCOPUS:0031332525

VL - 19

SP - 389

EP - 400

JO - ETRI Journal

JF - ETRI Journal

SN - 1225-6463

IS - 4

ER -