Periodic autocorrelation of sequences

Autor: Caullery, Florian, Érard, Eric F, Rodier, François
Rok vydání: 2024
Předmět:
Zdroj: Cryptography and Communications--Discrete Structures, Boolean Functions, and Sequences, 2024, Volume 16 (2)
Druh dokumentu: Working Paper
Popis: 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.
Databáze: arXiv