Public Channel Cryptography: Chaos Synchronization and Hilbert's Tenth Problem
arXiv:0806.0931 · doi:10.1103/PhysRevLett.101.084102
Abstract
The synchronization process of two mutually delayed coupled deterministic chaotic maps is demonstrated both analytically and numerically. The synchronization is preserved when the mutually transmitted signal is concealed by two commutative private filters that are placed on each end of the communication channel. We demonstrate that when the transmitted signal is a convolution of the truncated time delayed output signals or some powers of the delayed output signals synchronization is still maintained. The task of a passive attacker is mapped onto Hilbert's tenth problem, solving a set of nonlinear Diophantine equations, which was proven to be in the class of NP-Complete problems. This bridge between two different disciplines, synchronization in nonlinear dynamical processes and the realm of the NPC problems, opens a horizon for a new type of secure public-channel protocols.
References in corpus (5)
- Public-channel cryptography based on mutual chaos pass filters
- Mutual learning in a tree parity machine and its application to cryptography
- Public-channel cryptography using chaos synchronization
- Sublattice synchronization of chaotic networks with delayed couplings
- Synchronization of mutually coupled chaotic lasers in the presence of a shutter
Cited by in corpus (13)
- Synchronizing distant nodes: a universal classification of networks
- Strong and weak chaos in nonlinear networks with time-delayed couplings
- Complex Dynamics and Synchronization of Delayed-Feedback Nonlinear Oscillators
- Using Synchronization for Prediction of High-Dimensional Chaotic Dynamics
- Strong and Weak Chaos in Networks of Semiconductor Lasers with Time-delayed Couplings
- Two-cluster bifurcations in systems of globally pulse-coupled oscillators
- Chaos synchronization in networks of delay-coupled lasers: Role of the coupling phases
- Physical-layer key distribution using synchronous complex dynamics of DBR semiconductor lasers
- Zero-lag synchronization in coupled time-delayed piecewise linear electronic circuits
- Synchronization of fluctuating delay-coupled chaotic networks
- Chaos Pass Filter: Linear Response of Synchronized Chaotic Systems
- Understanding the enhanced synchronization of delay-coupled networks with fluctuating topology
- Inspiration from genetics to promote recognition and protection within ad hoc sensor networks