Distribution of the autocorrelation of random Boolean functions

被引：1

作者：

Rodier, Francois ^{[1
]}

Caullery, Florian ^{[2
]}

Ferard, Eric ^{[3
]}

机构：

[1] Aix Marseille Univ, CNRS, Cent Marseille, I2M, Marseille, France

[2] Qualcomm France SARL, 1240 Route Dolines, Valbonne Sophia Antipolis, France

[3] Univ French Polynesia, GAATI Team, Tahiti, French Polynesi, France

来源：

CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES | 2023年 / 15卷 / 05期

关键词：

Autocorrelation; Random Boolean function; absolute indicator; Nonlinearity; Finite field; ASYMPTOTIC NONLINEARITY;

D O I：

10.1007/s12095-023-00653-3

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The nonlinearity of Boolean functions is well known and the behaviour of the nonlinearity of random Boolean functions has been studied, showing that they concentrate around one point. We show that it is the same for the autocorrelation of Boolean function. As an application, we show that the autocorrelation can distinguish a non random binary sequence from a random one.

引用

页码：995 / 1009

页数：15

共 20 条

[1] Alon Noga., 2000, PROBABILISTIC METHOD, DOI [10.1002/0471722154, DOI 10.1002/0471722154]
[2] Canteaut A, 2000, LECT NOTES COMPUT SC, V1807, P507
[3] Carlet C., 2010, Boolean Functions for Cryptography and Error-Correcting Codes
[4] Caullery Florian, 2017, P 10 INT WORKSH COD
[5] Caullery Florian, 2014, SEMAINE ETUDE MATH E
[6] Cramer H., 1938, Actualite's Sci. Indust., V736, P5
[7] Asymptotic nonlinearity of vectorial Boolean functions
Dib, Stephanie
[J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2014, 6 (02): : 103 - 115
[8] Dib S, 2010, LECT NOTES COMPUT SC, V6087, P86, DOI 10.1007/978-3-642-13797-6_7
[9] ON THE DISTRIBUTION OF BOOLEAN FUNCTION NONLINEARITY
Litsyn, Simon
Shpunt, Alexander
[J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2008, 23 (01) : 79 - 95
[10] McDiarmid C., 1989, SURVEYS COMBINATORIC, V141, P148, DOI DOI 10.1017/CBO9781107359949.008

← 1 2 →