Skip to main content
SpringerLink
Log in

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

  • Published:
Cryptography and Communications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Daemen, J.: Cipher and Hash Function Design, Strategies Based on Linear and Differential Cryptanalysis. PhD Thesis, Katholieke Universiteit Leuven (1995)

  2. 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)

    Chapter  Google Scholar 

  3. 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

    Chapter  Google Scholar 

  4. 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

    Chapter  Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. Daemen, J., Govaerts, R., Joos, V.: Correlation matrices. In: Fast Software Encryption: Second International Workshop, LNCS, vol. 1008, pp. 275–285. Springer, Berlin (1994)

    Google Scholar 

  8. Radjavi, H., Rosenthal, P.: Simultaneous Triangularization. Springer, Berlin (2000)

    Book  MATH  Google Scholar 

  9. 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

    Chapter  Google Scholar 

  10. Dubi, C.: An algorithmic approach to simultaneous triangularization. Linear Algebra Appl. 430(11–12), 2975–2981 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  11. 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

Download references

Author information

Authors and Affiliations

  1. Research Center for Automatic Control of Nancy (CRAN UMR 7039), Nancy University, CNRS, Nancy, France

    Jérémy Parriaux & Gilles Millérioux

  2. Laboratoire Analyse, Géométrie et Applications (LAGA UMR 7539), University of Paris 8, Saint-Denis, France

    Philippe Guillot

Authors
  1. Jérémy Parriaux
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Philippe Guillot
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gilles Millérioux
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jérémy Parriaux.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Parriaux, J., Guillot, P. & Millérioux, G. Towards a spectral approach for the design of self-synchronizing stream ciphers. Cryptogr. Commun. 3, 259–274 (2011). https://doi.org/10.1007/s12095-011-0046-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12095-011-0046-2

Keywords

Mathematics Subject Classifications (2010)

Search

Navigation