Skip to main content

2017 | OriginalPaper | Buchkapitel

Linear Models for High-Complexity Sequences

verfasst von : Sara D. Cardell, Amparo Fúster-Sabater

Erschienen in: Computational Science and Its Applications – ICCSA 2017

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Different binary sequence generators produce sequences whose period is a power of 2. Although these sequences exhibit good cryptographic properties, in this work it is proved that such sequences can be obtained as output sequences from simple linear structures. More precisely, every one of these sequences is a particular solution of a linear difference equation with binary coefficients. This fact allows one to analyze the structural properties of the sequences with such a period from the point of view of the linear difference equations. In addition, a new application of the Pascal’s triangle to the cryptographic sequences has been introduced. In fact, it is shown that all these binary sequences can be obtained by XORing a finite number of binomial sequences that correspond to the diagonals of the Pascal’s triangle reduced modulo 2.

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!

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!

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!

Literatur
1.
Zurück zum Zitat Cardell, S.D., Fúster-Sabater, A.: Linear models for the self-shrinking generator based on CA. J. Cell. Autom. 11(2–3), 195–211 (2016)MathSciNetMATH Cardell, S.D., Fúster-Sabater, A.: Linear models for the self-shrinking generator based on CA. J. Cell. Autom. 11(2–3), 195–211 (2016)MathSciNetMATH
2.
Zurück zum Zitat Cardell, S.D., Fúster-Sabater, A.: Recovering the MSS-sequence via CA. Procedia Comput. Sci. 80, 599–606 (2016)CrossRef Cardell, S.D., Fúster-Sabater, A.: Recovering the MSS-sequence via CA. Procedia Comput. Sci. 80, 599–606 (2016)CrossRef
3.
Zurück zum Zitat Cardell, S.D., Fúster-Sabater, A.: Modelling the shrinking generator in terms of linear CA. Adv. Math. Commun. 10(4), 797–809 (2016)MathSciNetCrossRefMATH Cardell, S.D., Fúster-Sabater, A.: Modelling the shrinking generator in terms of linear CA. Adv. Math. Commun. 10(4), 797–809 (2016)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Fúster-Sabter, A., Caballero-Gil, P.: Chaotic modelling of the generalized self-shrinking generator. Appl. Soft Comput. 11(2), 1876–1880 (2011)CrossRef Fúster-Sabter, A., Caballero-Gil, P.: Chaotic modelling of the generalized self-shrinking generator. Appl. Soft Comput. 11(2), 1876–1880 (2011)CrossRef
5.
Zurück zum Zitat Fúster-Sabater, A., Caballero-Gil, P.: Linear cellular automata as discrete models for generating cryptographic sequences. J. Res. Pract. Inf. Technol. 40(4), 47–52 (2008) Fúster-Sabater, A., Caballero-Gil, P.: Linear cellular automata as discrete models for generating cryptographic sequences. J. Res. Pract. Inf. Technol. 40(4), 47–52 (2008)
6.
Zurück zum Zitat Fúster-Sabater, A.: Generation of cryptographic sequences by means of difference equations. Appl. Math. Inf. Sci. 8(2), 1–10 (2014)MathSciNet Fúster-Sabater, A.: Generation of cryptographic sequences by means of difference equations. Appl. Math. Inf. Sci. 8(2), 1–10 (2014)MathSciNet
7.
Zurück zum Zitat Golomb, S.W.: Shift Register-Sequences. Aegean Park Press, Laguna Hill (1982)MATH Golomb, S.W.: Shift Register-Sequences. Aegean Park Press, Laguna Hill (1982)MATH
10.
Zurück zum Zitat Kanso, A.: Modified self-shrinking generator. Comput. Electr. Eng. 36(1), 993–1001 (2010)CrossRefMATH Kanso, A.: Modified self-shrinking generator. Comput. Electr. Eng. 36(1), 993–1001 (2010)CrossRefMATH
13.
Zurück zum Zitat Meier, W., Staffelbach, O.: The self-shrinking generator. In: Santis, A. (ed.) EUROCRYPT 1994. LNCS, vol. 950, pp. 205–214. Springer, Heidelberg (1995). doi:10.1007/BFb0053436 Meier, W., Staffelbach, O.: The self-shrinking generator. In: Santis, A. (ed.) EUROCRYPT 1994. LNCS, vol. 950, pp. 205–214. Springer, Heidelberg (1995). doi:10.​1007/​BFb0053436
15.
Zurück zum Zitat Rivest, R.L.: The RC4 Encryption Algorithm. (RSA Data Sec. Inc., March 2002) Rivest, R.L.: The RC4 Encryption Algorithm. (RSA Data Sec. Inc., March 2002)
16.
Zurück zum Zitat Wolfram, S.: Cellular automata as simple self-organizing system, Caltrech preprint CALT 68–938 Wolfram, S.: Cellular automata as simple self-organizing system, Caltrech preprint CALT 68–938
Metadaten
Titel
Linear Models for High-Complexity Sequences
verfasst von
Sara D. Cardell
Amparo Fúster-Sabater
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-62392-4_23