arXiv ScienceSearch

arXiv · nlin/0311043

Cryptanalysis of dynamic look-up table based chaotic cryptosystems

Abstract

In recent years many chaotic cryptosystems based on Baptista's seminal work have been proposed. We analyze the security of two of the newest and most interesting ones, which use a dynamically updated look-up table and also work as stream ciphers. We provide different attack techniques to recover the keystream used by the algorithms. The knowledge of this keystream provides the attacker with the same information as the key and thus the security is broken. We also show that the dependence on the plaintext, and not on the key, of the look-up table updating mechanism facilitates cryptanalysis.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

G. Alvarez, F. Montoya, M. Romera, G. Pastor. 2003-11-20. Cryptanalysis of dynamic look-up table based chaotic cryptosystems. https://doi.org/10.1016/j.physleta.2004.04.018

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Decision-Related Cognitive Signatures from Fast-Slow Dynamics: A Low-Dimensional Observation-Operator Framework

Repeated decisions exhibit temporal structures such as persistence, direction-dependent switching, recurrent alternation, and abrupt transitions. We examine the generative sufficiency of a two-dimensional fast-slow dynamical system. The system combines a cubic fast equation with linear slow feedback and is analyzed through its equilibrium geometry, trace-determinant structure, equilibrium-fold loci, candidate Hopf boundaries, and singular critical manifold. An explicit observation operator projects continuous trajectories to a scalar signal and applies a binary readout, separating latent state-space dynamics from observable behavior. The analysis establishes a unique-equilibrium regime and, for suitable parameters, a three-equilibrium wedge with a central saddle. The outer equilibria are attracting only where their traces are negative. The analysis also identifies the simple-zero condition required for ordinary saddle-nodes, trace-zero positive-determinant spectral boundaries compatible with oscillatory instability, and the attracting and repelling branches of the critical manifold. Prescribed nonautonomous sweeps numerically illustrate direction-dependent switching (T1), transient episodic recurrent switching (T2), and an abrupt localized regime shift (T3). The attracting-equilibrium regime associated with prolonged state retention (T4) is characterized analytically. The resulting correspondence is intended as a test of generative sufficiency at the level of observable temporal organization, rather than as an identification or empirical validation of latent cognitive mechanisms.

nlin.CD

A Canonical Lagrangian Formulation of the Two-Dimensional Lotka-Volterra System

Hamiltonian and Lagrangian mechanics are powerful frameworks for analyzing physical systems. Previous work has extended these formalisms to ecological systems, such as the predator-prey Lotka-Volterra (LV) system. In this Article, we derive a canonical Lagrangian for the two-dimensional LV model directly from its Hamiltonian representation. We find that the two-dimensional LV system admits a standard canonical Lagrangian formulation with one degree of freedom and a non-quadratic kinetic structure. This formulation admits a mechanical interpretation in terms of a particle moving in a potential well, where the non-standard kinetic structure produces a position-dependent damping term that can instead act as "revving." The derivation provides a direct connection between predator-prey dynamics and a canonical formulation of mechanical dynamics. As a verification of the construction, we apply Noether's procedure to the explicitly time-independent derived Lagrangian and reveal that the well-known Hamiltonian of the LV system is the corresponding conserved quantity. We also uncover a subtle redundancy associated with the choice of canonical momentum and its identification with the original population variables.

nlin.CD

First-Order Transition to Chaos with Critical Slowing Down

Can the transition from integrability to chaos be discontinuous? We show that it can, and that the resulting first-order dynamical transition coexists with critical slowing down. Using an analytically tractable confined random walk and a deterministic stadium-like billiard, we find a finite jump of the stationary diffusive observable at the transition while the relaxation time diverges. Both systems display normal diffusion and the same exponent set $(α,β,z)=(0,1/2,-2)$. We trace this agreement to a common coarse-grained mechanism: diffusion in a finite accessible domain with a diffusion coefficient that vanishes quadratically with the perturbation. The results identify a discontinuous route from integrability to chaos and provide evidence for a broader universality class of first-order dynamical transitions.

nlin.CD