Periodic autocorrelation of sequences
Information Theory
2024-10-16 v1 math.IT
Abstract
The autocorrelation of a sequence is a useful criterion, among all, of resistance to cryptographic attacks. The behavior of the autocorrelations of random Boolean functions (studied by Florian Caullery, Eric F\'erard and Fran\c{c}ois Rodier [4]) shows that they are concentrated around a point. We show that the same is true for the evaluation of the periodic autocorrelations of random binary sequences.
Keywords
Cite
@article{arxiv.2410.11347,
title = {Periodic autocorrelation of sequences},
author = {Florian Caullery and Eric F Érard and François Rodier},
journal= {arXiv preprint arXiv:2410.11347},
year = {2024}
}