Skip to main content
Erschienen in: Cryptography and Communications 4/2011

01.12.2011

Towards a spectral approach for the design of self-synchronizing stream ciphers

verfasst von: Jérémy Parriaux, Philippe Guillot, Gilles Millérioux

Erschienen in: Cryptography and Communications | Ausgabe 4/2011

Einloggen

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

search-config
loading …

Abstract

This paper addresses the problem of characterizing the functions that can be used in the design of self-synchronizing stream ciphers. We propose a general framework based on a spectral characterization through correlation matrices or equivalently through Walsh matrices. Two modes of self-synchronization are discussed: the finite time one and the statistical one.

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 Daemen, J.: Cipher and Hash Function Design, Strategies Based on Linear and Differential Cryptanalysis. PhD Thesis, Katholieke Universiteit Leuven (1995) Daemen, J.: Cipher and Hash Function Design, Strategies Based on Linear and Differential Cryptanalysis. PhD Thesis, Katholieke Universiteit Leuven (1995)
2.
Zurück zum Zitat Joux, A., Muller, F.: Chosen-ciphertext attacks against mosquito. In: Fast Software Encryption, Lecture Note in Computer Science, vol. 4047, pp. 87–99. Springer, Berlin (2006)CrossRef Joux, A., Muller, F.: Chosen-ciphertext attacks against mosquito. In: Fast Software Encryption, Lecture Note in Computer Science, vol. 4047, pp. 87–99. Springer, Berlin (2006)CrossRef
3.
Zurück zum Zitat Klimov, A., Shamir, A.: A new class of invertible mappings. In: Kaliski, B., Koç, Ç., Paar, C. (eds.) Cryptographic Hardware and Embedded Systems—CHES 2002, Lecture Notes in Computer Science, vol. 2523, pp. 470–483. Springer, Berlin (2003). doi:10.1007/3-540-36400-5_34 CrossRef Klimov, A., Shamir, A.: A new class of invertible mappings. In: Kaliski, B., Koç, Ç., Paar, C. (eds.) Cryptographic Hardware and Embedded Systems—CHES 2002, Lecture Notes in Computer Science, vol. 2523, pp. 470–483. Springer, Berlin (2003). doi:10.​1007/​3-540-36400-5_​34 CrossRef
4.
Zurück zum Zitat Klimov, A., Shamir, A.: Cryptographic applications of T-functions. In: Matsui, M., Zuccherato, R. (eds.) Selected Areas in Cryptography, Lecture Notes in Computer Science, vol. 3006, pp. 248–261. Springer, Berlin (2004). doi:10.1007/978-3-540-24654-1_18 CrossRef Klimov, A., Shamir, A.: Cryptographic applications of T-functions. In: Matsui, M., Zuccherato, R. (eds.) Selected Areas in Cryptography, Lecture Notes in Computer Science, vol. 3006, pp. 248–261. Springer, Berlin (2004). doi:10.​1007/​978-3-540-24654-1_​18 CrossRef
5.
Zurück zum Zitat Carlet, C.: Boolean models and methods in mathematics, computer science, and engineering, chapter Boolean functions for cryptography and error-correcting codes. In: Crama, Y. (eds.) Boolean Models and Methods in Mathematics, Computer Science, and Engineering. Cambridge University Press, Cambridge (2010) Carlet, C.: Boolean models and methods in mathematics, computer science, and engineering, chapter Boolean functions for cryptography and error-correcting codes. In: Crama, Y. (eds.) Boolean Models and Methods in Mathematics, Computer Science, and Engineering. Cambridge University Press, Cambridge (2010)
6.
Zurück zum Zitat Carlet, C.: Boolean models and methods in mathematics, computer science, and engineering, chapter vectorial Boolean functions for cryptography. In: Crama, Y. (eds.) Boolean Models and Methods in Mathematics, Computer Science, and Engineering. Cambridge University Press, Cambridge (2010) Carlet, C.: Boolean models and methods in mathematics, computer science, and engineering, chapter vectorial Boolean functions for cryptography. In: Crama, Y. (eds.) Boolean Models and Methods in Mathematics, Computer Science, and Engineering. Cambridge University Press, Cambridge (2010)
7.
Zurück zum Zitat Daemen, J., Govaerts, R., Joos, V.: Correlation matrices. In: Fast Software Encryption: Second International Workshop, LNCS, vol. 1008, pp. 275–285. Springer, Berlin (1994) Daemen, J., Govaerts, R., Joos, V.: Correlation matrices. In: Fast Software Encryption: Second International Workshop, LNCS, vol. 1008, pp. 275–285. Springer, Berlin (1994)
8.
9.
Zurück zum Zitat Parriaux, J., Guillot, P., Millérioux, G.: Synchronization of boolean dynamical systems: a spectral characterization. In: Carlet, C., Pott, A. (eds.) Sequences and Their Applications ’SETA 2010, Lecture Notes in Computer Science, vol. 6338, pp. 373–386. Springer, Berlin (2010). doi:10.1007/978-3-642-15874-2_32 CrossRef Parriaux, J., Guillot, P., Millérioux, G.: Synchronization of boolean dynamical systems: a spectral characterization. In: Carlet, C., Pott, A. (eds.) Sequences and Their Applications ’SETA 2010, Lecture Notes in Computer Science, vol. 6338, pp. 373–386. Springer, Berlin (2010). doi:10.​1007/​978-3-642-15874-2_​32 CrossRef
10.
11.
Zurück zum Zitat Nyberg, K., Hermelin, M.: Multidimensional Walsh transform and a characterization of bent functions. Information Theory for Wireless Networks, 2007 IEEE Information Theory Workshop on 08/2007 (2007). doi:10.1109/ITWITWN.2007.4318037 Nyberg, K., Hermelin, M.: Multidimensional Walsh transform and a characterization of bent functions. Information Theory for Wireless Networks, 2007 IEEE Information Theory Workshop on 08/2007 (2007). doi:10.​1109/​ITWITWN.​2007.​4318037
Metadaten
Titel
Towards a spectral approach for the design of self-synchronizing stream ciphers
verfasst von
Jérémy Parriaux
Philippe Guillot
Gilles Millérioux
Publikationsdatum
01.12.2011
Verlag
Springer US
Erschienen in
Cryptography and Communications / Ausgabe 4/2011
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-011-0046-2

Weitere Artikel der Ausgabe 4/2011

Cryptography and Communications 4/2011 Zur Ausgabe

Premium Partner