Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Cryptography and Communications
Published in: Cryptography and Communications 2/2024

03-11-2023 | Research

Periodic autocorrelation of sequences

Authors: François Rodier, Florian Caullery, Eric Férard

Published in: Cryptography and Communications | Issue 2/2024

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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 Rodier et al., (Crypt. Commun. 15, 995–1009, 2023) 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.
previous article Construction of binary self-orthogonal codes

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
Literature
1.
Alon, N., Spencer, J.H.: The probabilistic method. Wiley & Sons, Hoboken, NJ, USA (2000)CrossRef
2.
3.
Cassaigne, J., Mauduit, C., Sárközy, A.: On finite pseudorandom binary sequences VII: The measures of pseudorandomness. Acta Arith. 103, 97–118 (2002)ADSMathSciNetCrossRef
4.
Rodier, F., Caullery, F., Férard, E.: Distribution of the autocorrelation of random Boolean functions. Crypt. Commun. 15, 995–1009 (2023). arXiv:​1801.​03337
5.
Cramér, H.: Sur un nouveau théorème-limite de la théorie des probabilités. Actualités Sci. Indust. 736, 5–23 (1938)
6.
Dib, S.: Distribution of Boolean Functions According to the Second-Order Nonlinearity. Arithmetic of finite fields. Lecture Notes in Comput. Sci. 6087, 86–96, Springer, Berlin (2010)
7.
Golomb, S.W., Gong, G.: Signal design for good correlation: For wireless communication, cryptography, and radar. Cambridge University Press, Cambridge (2005)CrossRef
8.
Helleseth, T., Kumar, P.V.: Sequences with low correlation. Handbook of coding theory, Vol. I, II, 1765–1853. North-Holland, Amsterdam (1998)
9.
10.
Litsyn, S., Shpunt, A.: On the Distribution of Boolean Function Nonlinearity. In: SIAM Journal on Discrete Mathematics \(n^\circ \) 1, pp. 79–95 (2009)
11.
McDiarmid, C.: On the method of bounded differences, Surveys in Combinatorics (J. Siemons, ed.), London Math. Soc. Lectures Notes Ser. 141, pp. 148-188. Cambridge Univ. Press, Cambridge (1989)
12.
13.
14.
Schmidt, K.-U.: Nonlinearity measures of random Boolean functions. Crypt. Commun. 8(\(n^\circ \) 4), 637–645 (2016). arXiv:​1308.​3112
15.
Schmidt, K.-U.: The peak sidelobe level of random binary sequences. In: Bulletin of the London Mathematical Society 46(3), 643–652 (2014)
16.
Schmidt, K.-U.: The correlation measures of finite sequences: Limiting distributions and minimum values. Trans. Amer. Math. Soc. 369(1), 429–446 (2017)MathSciNetCrossRef
17.
Metadata
Title
Periodic autocorrelation of sequences
Authors
François Rodier
Florian Caullery
Eric Férard
Publication date
03-11-2023
Publisher
Springer US
Published in
Cryptography and Communications / Issue 2/2024
Print ISSN: 1936-2447
Electronic ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-023-00680-0

Other articles of this Issue 2/2024

Cryptography and Communications 2/2024 Go to the issue

Research

Generalized partially bent functions, generalized perfect arrays, and cocyclic Butson matrices

Research

Some classes of permutation binomials and trinomials of index over

Research

A lower bound for differential uniformity by multiplicative complexity & bijective functions of multiplicative complexity 1 over finite fields

OriginalPaper

A direct construction of optimal 2d-zcacs with flexible array size and large set size

Research

The cross-correlation spectrum of ternary perfect sequences and their decimations

Research

Construction of binary self-orthogonal codes

Premium Partner

    Image Credits