Cryptanalysis of a computer cryptography scheme based on a filter bank

Amigó

Studies in Computational Intelligence

et al. 2011

Self Cite

The idea of using chaotic transformations in cryptography is explicit in the foundational papers of Shannon on secrecy systems (e.g., [96]). Although the word "chaos" was not minted till the 1970s [71], Shannon clearly refers to this very concept when he proposes the construction of secure ciphers by means of measure-preserving, mixing maps which depend 'sensitively' on their parameters. The implementation of Shannon's intuitions had to wait till the development of Chaos Theory in the 1980s. Indeed, it was around 1990 when the first chaos-based ciphers were proposed (e.g., [78], [46]). Moreover, in 1990 chaos synchronization [91] entered the scene and shortly thereafter, the first applications to secure communications followed [56,37]. The idea is remarkably simple: mask the message with a chaotic signal and use synchronization at the receiver to filter out the chaotic signal. The realization though had to overcome the desynchronization induced by the message itself. After this initial stage, the number of proposals which exploited the properties of chaotic maps for cryptographical purposes, grew in a spectacular way.

Section: Master Systemmentioning

confidence: 99%

Section: Problems With the Encryption Architecturementioning

confidence: 99%

Section: Case Study 826 ([28])mentioning

confidence: 99%

See 1 more Smart Citation

Lessons Learnt from the Cryptanalysis of Chaos-Based Ciphers

Amigó

Studies in Computational Intelligence

et al. 2011

Self Cite

“…(1) and, as a result, the ciphertext can not be the orbits of the map since it may allow the estimation of λ from N + 1 or a bit more consecutive units of ciphertext (see (Arroyo et al, 2008c)). If the invariant set of the chaotic map has a size dependent on the control parameter(s), even sampled versions of the orbits may allow the estimation of the control parameter(s).…”

Section: Problems With the Encryption Architecturementioning

confidence: 99%

Some Hints for the Design of Digital Chaos-Based Cryptosystems: Lessons Learned from Cryptanalysis

IFAC Proceedings Volumes

2009

Self Cite

In this work we comment some conclusions derived from the analysis of recent proposals in the field of chaos-based cryptography. These observations remark a number of major problems detected in some of those schemes under examination. Therefore, this paper is a list of what to avoid and to pay special attention to when considering chaos as source of new strategies to conceal and protect information.

“…1 the bifurcation diagram for the logistic map is shown identifying those inadequate values of µ. When considering a chaotic cryptosystem, the possibility of selecting those values of µ associated to a non-chaotic behavior implies a degradation of the performance of the cryptosystem and can be used by a cryptanalyst [4,5].…”

Section: Bifurcation Diagrammentioning

confidence: 99%

A basic framework for the cryptanalysis of digital chaos-based cryptography

2009 6th International Multi-Conference on Systems, Signals and Devices

Fernández

2009

Self Cite

Chaotic cryptography is based on the properties of chaos as source of entropy. Many different schemes have been proposed to take advantage of those properties and to design new strategies to encrypt information. However, the right and efficient use of chaos in the context of cryptography requires a thorough knowledge about the dynamics of the selected chaotic system. Indeed, if the final encryption system reveals enough information about the underlying chaotic system it could be possible for a cryptanalyst to get the key, part of the key or some information somehow equivalent to the key just analyzing those dynamical properties leaked by the cryptosystem. This paper shows what those dynamical properties are and how a cryptanalyst can use them to prove the inadequacy of an encryption system for the secure exchange of information. This study is performed through the introduction of a series of mathematical tools which should be the basic framework of cryptanalysis in the context of digital chaos-based cryptography.