Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Cryptography and Communications
Erschienen in: Cryptography and Communications 2/2024

03.11.2023 | Research

Periodic autocorrelation of sequences

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

Erschienen in: Cryptography and Communications | Ausgabe 2/2024

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.
Vorheriger Artikel Construction of binary self-orthogonal codes

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Literatur
1.
Alon, N., Spencer, J.H.: The probabilistic method. Wiley & Sons, Hoboken, NJ, USA (2000)CrossRef
2.
Cai, Y., Ding, C.: Binary sequences with optimal autocorrelation. Theor. Comput. Sci. 410, 2316–2322 (2009)MathSciNetCrossRef
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.
Jungnickel, D., Pott, A.: Perfect and almost perfect sequences. Discret. Appl. Math. 95(1–3), 331–359 (1999)MathSciNetCrossRef
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.
Metadaten
Titel
Periodic autocorrelation of sequences
verfasst von
François Rodier
Florian Caullery
Eric Férard
Publikationsdatum
03.11.2023
Verlag
Springer US
Erschienen in
Cryptography and Communications / Ausgabe 2/2024
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-023-00680-0

Weitere Artikel der Ausgabe 2/2024

Cryptography and Communications 2/2024 Zur Ausgabe

Research

Lower bounds on the maximum cross-correlations of 2-D quasi-complementary array sets

Research

Construction of binary self-orthogonal codes

Research

A direct construction of complete complementary code with zero correlation zone property for prime-power length

Research

Three classes of permutation quadrinomials in odd characteristic

Research

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

Research

Further Results on Affine Sub-Families of NFSR Sequences

Premium Partner

    Bildnachweise