Chaotic Cryptosystems: Cryptanalysis and Identifiability
Authors:
- 11 December 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems I: Regular Papers
- Vol. 53 (12) , 2673-2680
Abstract
A general framework based on the identifiability concept for the cryptanalysis of a large class of chaotic cryptosystems is proposed. A systematic methodology is provided, in order to test, a priori, during the design stage, whether the parameters of a chaotic cryptosystem may play the role of the secret key or not. A connection between robustness against brute force attacks, uniqueness in the parameters and identifiability is pointed out. Two approaches, the outputs equality approach and the input/output relation approach, are presented to test the identifiability of the system parameters. The second approach is constructive in the sense that not only it allows to conclude on the identifiability of the parameters but it also provides a systematic technique, based on solving a set of algebraic equations, to retrieve the parameters in the context of a known plaintext attack. It turns out that cryptosystems involving polynomial nonlinearities, chaotic or not, are weak against such an attack, called algebraic attackKeywords
This publication has 31 references indexed in Scilit:
- Breaking projective chaos synchronization secure communication using filtering and generalized synchronizationChaos, Solitons & Fractals, 2005
- Input Independent Chaos Synchronization of Switched SystemsIEEE Transactions on Automatic Control, 2004
- Cryptanalyzing a discrete-time chaos synchronization secure communication systemChaos, Solitons & Fractals, 2004
- Decoding chaotic cryptography without access to the superkeyChaos, Solitons & Fractals, 2003
- Chosen ciphertext attack on chaos communication based on chaotic synchronizationIEEE Transactions on Circuits and Systems I: Regular Papers, 2003
- Identifiability and identification of chaotic systems based on adaptive synchronizationIEEE Transactions on Circuits and Systems I: Regular Papers, 1997
- Taming chaos. I. SynchronizationIEEE Transactions on Circuits and Systems I: Regular Papers, 1993
- Global adaptive observers for nonlinear systems via filtered transformationsIEEE Transactions on Automatic Control, 1992
- Synchronizing chaotic circuitsIEEE Transactions on Circuits and Systems, 1991
- Simple mathematical models with very complicated dynamicsNature, 1976