Open AccessCorrelation Immune Functions with Controllable Nonlinearity
Author(s) -
Chee Seongtaek,
Lee Sangjin,
Kim Kwangjo,
Kim Daeho
Publication year - 1997
Publication title -
etri journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.295
H-Index - 46
eISSN - 2233-7326
pISSN - 1225-6463
DOI - 10.4218/etrij.97.0197.0405
Subject(s) - nonlinear system , correlation , mathematics , boolean function , control theory (sociology) , physics , discrete mathematics , computer science , quantum mechanics , artificial intelligence , geometry , control (management)
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.