SELF-SYNCHRONIZING STREAM CIPHERS AND DYNAMICAL SYSTEMS: STATE OF THE ART AND OPEN ISSUES
Authors:
- 1 September 2010
- journal article
- conference paper
- Published by World Scientific Pub Co Pte Ltd in International Journal of Bifurcation and Chaos
- Vol. 20 (09) , 2979-2991
Abstract
Dynamical systems play a central role in the design of symmetric cryptosystems. Their use has been widely investigated both in "chaos-based" private communications and in stream ciphers over finite fields. In the former case, they take the form of automata named Moore or Mealy machines. The main charateristic of stream ciphers lies in that they require synchronization of complex sequences generated by the dynamical systems involved both at the transmitter and the receiver ends. In this paper, we focus on a special class of symmetric ciphers, namely the Self-Synchronizing Stream Ciphers. Indeed, such ciphers have not been seriously explored so far although they show interesting properties of synchronization which could make them very appealing in practice. We review and compare different design approaches which have been proposed in the open literature, and fully-specified algorithms are detailed for illustration purposes. Open issues related to the validation and the implementation of Self-Synchronizing Stream Ciphers are developed. We highlight the reason why some concepts borrowed from control theory appear to be useful to this end.Keywords
This publication has 15 references indexed in Scilit:
- SOME BASIC CRYPTOGRAPHIC REQUIREMENTS FOR CHAOS-BASED CRYPTOSYSTEMSInternational Journal of Bifurcation and Chaos, 2006
- Use of chaotic dynamical systems in cryptographyJournal of the Franklin Institute, 2001
- Reconstructing the keystream from a chaotic encryption schemeIEEE Transactions on Circuits and Systems I: Regular Papers, 2001
- Symmetric Ciphers Based on Two-Dimensional Chaotic MapsInternational Journal of Bifurcation and Chaos, 1998
- Synchronization of Chaotic Systems and Transmission of InformationInternational Journal of Bifurcation and Chaos, 1998
- Cryptography based on chaotic systemsIEEE Transactions on Circuits and Systems I: Regular Papers, 1997
- Flatness and defect of non-linear systems: introductory theory and examplesInternational Journal of Control, 1995
- Taming chaos. I. SynchronizationIEEE Transactions on Circuits and Systems I: Regular Papers, 1993
- Synchronizing chaotic circuitsIEEE Transactions on Circuits and Systems, 1991
- New directions in cryptographyIEEE Transactions on Information Theory, 1976