Additive mixing modulation for public key encryption based on distributed dynamics

We introduce a public key encryption scheme that is based on additive mixing of a message with chaotic nonlinear dynamics. A high-dimensional dissipative nonlinear dynamical system is distributed between transmitter and receiver. The transmitter dynamics is public (known to all) and the receiver dynamics is private (known only to the authorized receiver). Bidirectional signals that couple transmitter and receiver are transmitted over a public channel. Once the chaotic dynamics which is initialized with a random state converges to the attractor, a message is mixed with the chaotic dynamics at the transmitter. The authorized receiver who knows the entire dynamics can use a simple algorithm to decode the message. An unauthorized receiver does not know the receiver dynamics and needs to use computationally unfeasible algorithms in order to decode the message. Security is maintained by altering the private receiver dynamics during transmission. We show that using additive mixing modulation is more efficient than the attractor position modulation distributed dynamics encryption scheme. We demonstrate the concept of this new scheme by simulating a simple coupled map lattice.

[1]  Kevin M. Short,et al.  UNMASKING A MODULATED CHAOTIC COMMUNICATIONS SCHEME , 1996 .

[2]  Adi Shamir,et al.  A method for obtaining digital signatures and public-key cryptosystems , 1978, CACM.

[3]  Hayes,et al.  Experimental control of chaos for communication. , 1994, Physical review letters.

[4]  Victor S. Miller,et al.  Use of Elliptic Curves in Cryptography , 1985, CRYPTO.

[5]  Michael Peter Kennedy,et al.  Chaos shift keying : modulation and demodulation of a chaotic carrier using self-sychronizing chua"s circuits , 1993 .

[6]  Alan V. Oppenheim,et al.  Circuit implementation of synchronized chaos with applications to communications. , 1993, Physical review letters.

[7]  Kevin M. Short,et al.  Extraction of Signals from Chaotic Laser Data , 1999 .

[8]  T. Elgamal.  A public key cryptosystem and a signature scheme based on discrete logarithms , 1984, CRYPTO 1984.

[9]  Kevin M. Short,et al.  Steps Toward Unmasking Secure Communications , 1994 .

[10]  Roy Tenny,et al.  Using distributed nonlinear dynamics for public key encryption. , 2003, Physical review letters.

[11]  Ta-lun Yang,et al.  Breaking chaotic secure communication using a spectrogram , 1998 .

[12]  Günter Schäfer,et al.  Fundamentals of Cryptology , 2006 .

[13]  Martin E. Hellman,et al.  Hiding information and signatures in trapdoor knapsacks , 1978, IEEE Trans. Inf. Theory.

[14]  Parlitz,et al.  Encoding messages using chaotic synchronization. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[15]  Mehmet Emre Çek,et al.  Analysis of observed chaotic data , 2004 .

[16]  L. M. Pecora,et al.  Using multiple attractor chaotic systems for communication , 1998, 1998 IEEE International Conference on Electronics, Circuits and Systems. Surfing the Waves of Science and Technology (Cat. No.98EX196).

[17]  Ta-lun Yang,et al.  Breaking chaotic switching using generalized synchronization: examples , 1998 .

[18]  Cuomo,et al.  Circuit implementation of synchronized chaos with applications to communications. , 1993, Physical review letters.

[19]  Louis M. Pecora,et al.  Cascading synchronized chaotic systems , 1993 .

[20]  Henry D. I. Abarbanel,et al.  Asymmetric Key Encryption using Distributed Chaotic Nonlinear Dynamics , 2002, Communications, Internet, and Information Technology.

[21]  Ying-Cheng Lai,et al.  Communicating with chaos using two-dimensional symbolic dynamics , 1999 .

[22]  L. Tsimring,et al.  The analysis of observed chaotic data in physical systems , 1993 .