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.
Similar content being viewed by others
References
Daemen, J.: Cipher and Hash Function Design, Strategies Based on Linear and Differential Cryptanalysis. PhD Thesis, Katholieke Universiteit Leuven (1995)
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)
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
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
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 vectorial Boolean functions for cryptography. In: Crama, Y. (eds.) Boolean Models and Methods in Mathematics, Computer Science, and Engineering. Cambridge University Press, Cambridge (2010)
Daemen, J., Govaerts, R., Joos, V.: Correlation matrices. In: Fast Software Encryption: Second International Workshop, LNCS, vol. 1008, pp. 275–285. Springer, Berlin (1994)
Radjavi, H., Rosenthal, P.: Simultaneous Triangularization. Springer, Berlin (2000)
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
Dubi, C.: An algorithmic approach to simultaneous triangularization. Linear Algebra Appl. 430(11–12), 2975–2981 (2009)
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
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12095-011-0046-2