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
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Minimizing Databases Attack Surface Against SQL Injection Attacks Kapitel lesen Erstes Kapitel lesen

2016 | OriginalPaper | Buchkapitel

Characterization of the Third Descent Points for the k-error Linear Complexity of \(2^n\)-periodic Binary Sequences

verfasst von : Jianqin Zhou, Wanquan Liu, Xifeng Wang

Erschienen in: Information and Communications Security

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

In this paper, a structural approach for determining CELCS (critical error linear complexity spectrum) for the k-error linear complexity distribution of \(2^n\)-periodic binary sequences is developed via the sieve method and Games-Chan algorithm. Accordingly, the third descent point (critical point) distribution of the k-error linear complexity for \(2^n\)-periodic binary sequences is characterized. As a consequence, we derive the complete counting functions on the 5-error linear complexity of \(2^n\)-periodic binary sequences when it is the third descent point. With the structural approach proposed here, one can further characterize other third and fourth descent points of the k-error linear complexity for \(2^n\)-periodic binary sequences.

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
Vorheriges Kapitel TMSUI: A Trust Management Scheme of USB Storage Devices for Industrial Control Systems
Nächstes Kapitel QRL: A High Performance Quadruple-Rail Logic for Resisting DPA on FPGA Implementations
Literatur
1.
Ding, C.S., Xiao, G.Z., Shan, W.J. (eds.): The Stability Theory of Stream Ciphers. LNCS, vol. 561, pp. 85–88. Springer, Heidelberg (1991)
2.
Etzion, T., Kalouptsidis, N., Kolokotronis, N., Limniotis, K., Paterson, K.G.: Properties of the error linear complexity spectrum. IEEE Trans. Inf. Theory 55(10), 4681–4686 (2009)MathSciNetCrossRef
3.
Games, R.A., Chan, A.H.: A fast algorithm for determining the complexity of a binary sequence with period \(2^n\). IEEE Trans. Inf. Theory 29(1), 144–146 (1983)MathSciNetCrossRef
4.
Fu, F.-W., Niederreiter, H., Su, M.: The characterization of 2\(^{n}\)-periodic binary sequences with fixed 1-error linear complexity. In: Gong, G., Helleseth, T., Song, H.-Y., Yang, K. (eds.) SETA 2006. LNCS, vol. 4086, pp. 88–103. Springer, Heidelberg (2006)CrossRef
5.
Meidl, W.: On the stablity of \(2^n\)-periodic binary sequences. IEEE Trans. Inf. Theory 51(3), 1151–1155 (2005)CrossRef
6.
Rueppel, R.A.: Analysis and Design of Stream Ciphers. Springer, Berlin (1986). chapter 4CrossRef
7.
Stamp, M., Martin, C.F.: An algorithm for the \(k\)-error linear complexity of binary sequences with period \(2^{n}\). IEEE Trans. Inf. Theory 39, 1398–1401 (1993)MathSciNetCrossRef
8.
Tan, L., Qi, W.F., Xu, H.: Distribution of one-error linear complexity of binary sequences for arbitrary prime period. J. Syst. Sci. Complex. 25(6), 1223–1233 (2012)MathSciNetCrossRef
9.
Zhou, J.Q., Liu, W.Q.: The \(k\)-error linear complexity distribution for \(2^n\)-periodic binary sequences. Des. Codes Crypt. 73(1), 55–75 (2014)MathSciNetCrossRef
10.
Zhou, J., Liu, W., Zhou, G.: Cube theory and stable \(k\)-error linear complexity for periodic sequences. In: Lin, D., Xu, S., Yung, M. (eds.) Inscrypt 2013. LNCS, vol. 8567, pp. 70–85. Springer, Heidelberg (2014)CrossRef
11.
12.
Metadaten
Titel
Characterization of the Third Descent Points for the k-error Linear Complexity of -periodic Binary Sequences
verfasst von
Jianqin Zhou
Wanquan Liu
Xifeng Wang
Copyright-Jahr
2016
Verlag
Springer International Publishing
Buch
Information and Communications Security

Print ISBN: 978-3-319-29813-9

Electronic ISBN: 978-3-319-29814-6

Copyright-Jahr: 2016

DOI
https://doi.org/10.1007/978-3-319-29814-6_14