Classification of correlation-immune and minimal correlation-immune Boolean functions of 4 and 5 variables

被引：3

作者：

Alekseev, Evgeniy K. ^{[1
]}

Karelina, Ekaterina K. ^{[1
]}

机构：

[1] Moscow MV Lomonosov State Univ, Moscow 117234, Russia

来源：

DISCRETE MATHEMATICS AND APPLICATIONS | 2015年 / 25卷 / 04期

基金：

俄罗斯基础研究基金会;

关键词：

cryptography; correlation-immune functions; minimal correlation-immune functions; classification;

D O I：

10.1515/dma-2015-0019

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A classification of correlation-immune and minimal corelation-immune Boolean function of 4 and 5 variables with respect to the Jevons group is given. Representatives of the equivalence classes of correlation-immune functions of 4 and 5 variables are decomposed into minimal correlation-immune functions. Characteristics of various decompositions of the constant function 1 into minimal correlation-immune functions are presented.

引用

页码：193 / 202

页数：10

共 12 条

[1] On some measures of nonlinearity for Boolean functions [J].

Alekseev, E. K. .

PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2011, 12 (02) :5-16

[2] On some algebraic and combinatorial properties of correlation-immune Boolean functions [J].

Alekseev, E. K. .

DISCRETE MATHEMATICS AND APPLICATIONS, 2010, 20 (04) :421-439

[3]

Alekseev E.K., 2011, THESIS

[4]

Braeken A., CRYPTOLOGY EPRINT AR

[5]

Brier E., 2002, IEEE INF THEOR WORKS, P179

[6]

Harrison M.A., 1964, J SIAM, V12, P284

[7]

Logachev O.A., 2012, BOOLEAN FUNCTIONSIN, VVolume 241

[8] A CLASSIFICATION OF THE COSETS OF THE REED-MULLER CODE R(1,6) [J].

MAIORANA, JA .

MATHEMATICS OF COMPUTATION, 1991, 57 (195) :403-414

[9]

MEIER W, 1990, LECT NOTES COMPUT SC, V434, P549

[10]

Shestakov V.I., 1954, SYNTHESIS ELECT COMP

← 1 2 →