Professional Documents
Culture Documents
on Non-Linear Analysis, Non-Linear Systems and Chaos, Bucharest, Romania, October 16-18, 2006 92
Abstract: - We have studied experimentally a chaotic cryptosystem, which is based on the inverse system
approach. We applied this method to a second order nonlinear circuit (master circuit), which is described by a
Duffing equation. We present the implementation of the slave circuit with the inverse system approach and we
demonstrate the decryption when the information signal has several forms (sinusoidal and rectangular). By
appropriate choice of the parameters of the nonlinear oscillator, and the signal oscillator, it is possible to have a
cryptosystem capable of transmitting information securely and recovering it accurately.
Key-Words: - Chaos, Cryptosystem, Duffing equation, Synchronization, Inverse system approach, Master-
Slave circuits.
2 The Structure of Cryptosystems original circuit and the output of the inverse circuit
The basic structure of cryptosystems is shown in respectively. If the two circuits are synchronized the
Fig.1. The information message to be transmitted is signals u and u΄ are identical. The transmitted signal
called the plaintext message or simply plaintext and (ciphertext) is c, which is chaotic. If we want to
is denoted by p. A plaintext p is encrypted to a make the ciphertext c more complicated, we can add
ciphertext by an encryption function or encryption the signal from the output of the non-linear circuit
transformation E subject to a set of keys k from the with the signal from a second chaotic signal
key space K. Thus, the ciphertext, denoted by c, can generator S2, and then subtract this signal, S2, from
formally be written as the ciphertext before the signal inserts to the non-
c = E k (p) (1) linear invert circuit.
The ciphertext is transmitted to the receiver,
which is the intended recipient of messages. The
receiver decrypts the ciphertext by using a S S
decryption function or decryption transformation D s s
subject to the same set of keys k. The decryption of p + u Non-linear c Inverse u΄ p΄
Circuit Non-linear
the plaintext p can be formally presented by + N Circuit +
D k (c) = D k ( E k (p) ) = p (2)
Ek Dk
p c p 3.1 Encryption System
A major part of this encryption system is a non-
Fig.1. Basic structure of cryptosystems. linear time-varying system, which is a circuit
obeying Duffing’s equation. Duffing’s equation,
In the cryptosystems just described, the same d 2 x1 dx
+ ε ⋅ 1 + a ⋅ x1 + b ⋅ x13 = u(t) (3)
keys are used for both encryption and decryption. dt 2 dt
This type of cryptosystem is called the symmetric or is one of the most famous and well studied nonlinear
private or secret-key cryptosystem. In designing non-autonomous equations, exhibiting various
cryptosystems, in general, there are two important dynamic behaviors, including chaos and bifurcations.
rules: One of the simplest implementations of the
1. the encryption function should transform the Duffing equation has been presented by Leuciuc
plaintext p to a ciphertext c which would be [15]. It is a second order nonlinear circuit, which is
infeasible to decrypt without the right keys, excited by a sinusoidal voltage source
2. the inverse of the encryption function, namely the (s(t)=V0cos(ωt)), and contains two op-amps (LF411)
decryption function, should exist and recover the operating in the linear region (Fig.3).
plaintext accurately.
More cryptosystems are designed based on pure
mathematical theories such as number theory,
modular mathematics, algebra, and elliptic curves [9-
14]. In this paper, a symmetric cryptosystem is
designed based on a chaotic oscillator, namely a
Duffing-type chaotic oscillator.
r ⋅ R0 V0
b= , B= (7)
C2 ⋅ C4 ⋅ R 3 ⋅ R 5 C2 ⋅ C4 ⋅ R 3 ⋅ R 5
(a)
Acknowledgements
This work has been supported by the research
program “EPEAEK II, PYTHAGORAS II”, with
code number 80831, of the Greek Ministry of
Education and E.U.
(b)
Fig.9. Waveforms of (a) information signal p(t) and
(b) recovered information signal p΄(t) (Horiz.: References:
5msec/div., Vert.: 0.5V/div.) [1] A. Leuciuc, Information Transmission Using
Chaotic Discrete-Time Filter, IEEE Trans. Circuits
Syst. I, Vol.47, 2000, pp.82-88.
Proc. of the 5th WSEAS Int. Conf. on Non-Linear Analysis, Non-Linear Systems and Chaos, Bucharest, Romania, October 16-18, 2006 97
[2] Z. He, K. Li, L. Yang, and Y. Shi, A Robust [17] Ch. Volos, I. M. Kyprianidis and I. N.
Digital Secure Communication Scheme Based on Stouboulos, Designing a Coupling Scheme between
Sporadic Coupling Chaos Synchronization”, IEEE two Chaotic Duffing-type Electrical Oscillators,
Trans, Circuits Syst. I, Vol.47, 2000, pp.397-403. WSEAS Trans. Circuits Syst., Issue 7, Vol.5, 2006,
[3] D. R.Frey, Chaotic Digital Encoding: An pp.985-992.
Approach to Secure Communication, IEEE Trans.
Circuits Syst. II, Vol.40, No.10, 1993, pp.660-666.
[4] S. Papadimitriou, G. Pavlides, A. Bezerianos and
T. Bountis, Chaotic Systems of Difference Equations
for Real-Time Encryption, in Proc. Workshop
Nonlinear Signal and Image Processing (NSIP ΄95),
1995, pp.145-149.
[5] K. Kelber, T. Falk, M. Gotz, W. Schwarz and T.
Kilias, Discrete-Time Chaotic Coders for
Information Encryption – Part 2: Continuous-and
Discrete-Value Realization, in Proc. Workshop
Nonlinear Dynamics of Electronic Systems (NDES
΄96), 1996, pp.27-32.
[6] A. Leuciuc and V. Grigoras, Multi-Parameter
Chaos Modulation of Discrete-Time Filters”, in Proc.
Workshop Nonlinear Dynamics of Electronic
Systems (NDES ΄97), 1997, pp.81-86.
[7] S. Papadimitriou, A. Bezerianos and T. Bountis,
Secure Communication with Chaotic Systems of
Difference Equations, IEEE Trans. Comput., Vol.46,
1997, pp. 27.
[8] H. Zhou and X. T. Ling, Problems with the
Chaotic Inverse System Encryption Approach, IEEE
Trans. Circuits Syst. I, Vol.44, 1997, pp.268-271.
[9] B. Schneier, Applied Cryptography: Protocols,
Algorithms and Sourse Code in C, New York, NY:
John Wiley; second edition, 1996.
[10] A. J. Menezes, P. C. Van Oorschot and S. A.
Vansttone, Handbook of Applied Cryptography,
Boca Raton, FL: CRC Press, 1997.
[11] J. C. A. Van Der Luubbe, Basic Methods of
Cryptography, Cambridge, UK: Cambridge
University Press, 1999.
[12] J. A. Buchmann, Introduction of Cryptography,
New York, NY: Springer-Verlag, 2001.
[13] S. C. Coutinho, The Mathematics of Ciphers:
Number Theory and RSA Cryptography, Natick
MA: A. K. Peters Ltd, 1999.
[14] I. F. Blake, G. Seroussi and N. P. Smart, Elliptic
Curves in Cryptography, Cambridge, UK:
Cambridge University Press, 1999.
[15] A. Leuciuc, The Realization of Inverse System
for Circuits Containing Nullors with Application in
Chaos Synvhronization, Int. J. Circ. Theory Appl.
Vol.26, 1998, pp.1-12.
[16] Ch. Volos, I. M. Kyprianidis and I. N.
Stouboulos, Synchronization of Two Chaotic
Duffing-type Electrical Oscillators, in Proc. 10th
WSEAS Int. Conference on Circuits, Vouliagmeni,
Athens, July 2006, pp.179-184.