Artificial neural network based chaotic generator for cryptology

Chaotic systems are sensitive to initial conditions, system parameters and topological transitivity and these properties are also remarkable for cryptanalysts. Noise like behavior of chaotic systems is the main reason of using these systems in cryptology. However some properties of chaotic systems such as synchronization, fewness of parameters etc. cause serious problems for cryptology. In this paper, to overcome disadvantages of chaotic systems, the dynamics of Chua's circuit namely x, y and z were modeled using Artificial Neural Network (ANN). ANNs have some distinctive capabilities like learning from experiences, generalizing from a few data and nonlinear relationship between inputs and outputs. The proposed ANN was trained in different structures using different learning algorithms. To train the ANN, 24 different sets including the initial conditions of Chua's circuit were used and each set consisted of about 1800 input-output data. The experimental results showed that a feed-forward Multi Layer Perceptron (MLP), trained with Bayesian Regulation backpropagation algorithm, was found as the suitable network structure. As a case study, a message was first encrypted and then decrypted by the chaotic dynamics obtained from the proposed ANN and a comparison was made between the proposed ANN and the numerical solution of Chua's circuit about encrypted and decrypted messages.

Anahtar Kelimeler:

Artificial neural network, chaos, cryptology.

Artificial neural network based chaotic generator for cryptology

Keywords:

Artificial neural network, chaos, cryptology.,

PDF

___

A.J. Menezes, P.C. Van Oorschot, S.A. Vanstone, Handbook of Applied Cryptography, New York, CRC Press, 1996.
B. Schneier, Applied Cryptography, New York, John Wiley & Sons Inc., 1996.
H.C.A. Van Tilborg, Fundamentals of Cryptology, New York, Kluwer Academic Publishers, 2000.
T. Chien, T. Liao, “Design of secure digital communication systems using chaotic modulation, cryptography and chaotic synchronization”, Chaos, Solitons and Fractals, Vol. 24, pp. 241–255, 2005.
R. He, P.G. Vaidya, “Implementation of chaotic cryptography with chaotic synchronization”, Physical Review E, Vol. 57(2), pp. 1532-1535, 1998.
H. Gao, Y. Zhang, S. Liang, D. Li, “A new chaotic algorithm for image encryption”, Chaos, Solitons and Fractals, Vol. 29, pp. 393–399, 2006.
O. Morgul, E. Solak, M. Akgul, “Observer based chaotic message transmission”, Int. J. Bifurcation Chaos, Vol. (4), pp. 1003-1017, 2003.
A.A. Pacha, N. Hadj-Said, B. Belmeki, A. Belgoraf, “Chaotic behavior for the secrete key of cryptographic system”, Chaos, Solitons and Fractals, Vol. 23, pp. 1549–1552, 2005.
N.K. Pareek, V. Patidar, K.K. Sud, “Short communication cryptography using multiple one-dimensional chaotic maps”, Communications in Nonlinear Science and Numerical Simulation, Vol. 10, pp. 715–723, 2005.
L.M. Pecora, T.L. Carroll, “Synchronization in chaotic systems”, Phys. Rev. Lett., Vol. 64, pp. 821-824, 1990.
I.N. Stewart, God Does It Play With the Dice? The New Mathematics of Chaos, London, Penguin, 1997.
E. Bilotta, P. Pantano, F. Stranges, “A gallery of Chua attractors Part-I”, Int. J. Bifurcation Chaos, Vol. 17(1), pp. 1-60, 2007.
L. Kocarev, K. Halle, K. Eckert, L. Chua, “Experimental demonstration of secure communications via chaotic synchronization”, Int. J. Bifurcation Chaos, Vol. 2, pp. 709-713, 1992.
Y. Z. Yin, “Experimental demonstration of chaotic synchronization in the modiŞed Chua’ s oscillators”, Int. J. Bifurcation Chaos, Vol. 7(6), pp. 1401-1410, 1997.
N.K. Pareek, V. Patidar K. K. Sud, “Discrete chaotic cryptography using external key”, Physics Letters A, Vol. , pp. 75–82, 2003.
J. Kawata, Y. Nishio, H. Dedieu, A. Ushida, “Performance Comparison of Communication Systems Using Chaos Synchronization”, IEICE Transactions on Fundamentals, Vol. E82-A(7), pp. 1322-1328, 1999.
G. Kolumban, J. Schweizer, J. Ennitis, H. Dedieu, B. Vizvari, “Performance evaluation and comparison of chaos communication schemes”, 4th International Workshop on Nonlinear Dynamics of Electronic Systems (NDES’96), Vol. 1, pp.105-110, 1996.
M.T. Hagan, H.B. Demuth, M. Beale, Neural Network Design, Boston, PWS Publishing Company, 1995.
A. Maren, C. Harston, R. Pap, Handbook of Neural Computing Applications, New York, Academic Press, 1990.
P. Vas, ArtiŞcial Intelligence Based Electrical Machines and Drivers, New York, Oxford University Press, 1999.
T. Matsumoto, L.O. Chua, K. Ayaki, “Reality of chaos in the double scroll circuit: a computer assisted proof, IEEE Trans. Circuit Syst., Vol. 35, pp. 909-925, 1988.
L.O. Chua, C.W. Wu, “A universal circuit for studying and generating chaos”, IEEE Trans. on Circuits and Sys.-I: Fundamental Theory and Applications, Vol. 40, pp. 732-745, 1993.
M.T. Hagan, M. Menhaj, “Training feedforward networks with the marquardt algorithm”, IEEE Neural Networks, Vol. 5(6), pp. 989–993, 1994.
F.M. Ham, I. Kostanic, Principles of Neurocomputing for Science and Engineering, New York, Mc-Graw Hill, 2001.
R. Rojas, Neural Networks A Systematic Introduction, New York, Springer Verlag, 1996.
S. Haykin, Neural Networks: A Comprehensive Foundation, Second Ed., New Jersey, Prentice Hall, 1999.
D.J.C. MacKay, “Bayesian interpolation”, Neural Comput., Vol. 4, pp. 415–447, 1992.
K. Danisman, I. Dalkiran, F.V. Celebi, “Design of a high precision temperature measurement system based on artiŞcial neural network for diﬀerent thermocouple types, Measurement, Vol. 39, pp. 695–700, 2006.
J.E. Dennis, R.B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, New Jersey, Prentice-Hall, 1983.
F.D. Foresee, M.T. Hagan, “Gauss–Newton approximation to Bayesian regularization, Proc. of Int. Conference on Neural Networks ICNN’97, pp. 1930–1935, 1997.