Study on the Chaotic Cipher Combined with Mersenne Twister

In this study, we propose the chaotic cipher combined with Mersenne Twister that is an extremely good pseudo-random number generator for the secure communications. We investigate the Lyapunov exponent of the proposed system, and evaluate the randomness performance by comparing RC4 and the chaotic cipher. In these results, our proposed system gets high chaotic property and more randomness than the conventional ciphers.

• Daiki Yoshida
• Ariyoshi Nakayama
• Hirotaka Watanabe
• Taichi Sato
• Syuhei Kuriyama
• Hiroyuki Kamata

• Chaos
• chaotic property
• cipher
• Mersenne Twister
• Randomness.

[1] H. Kamata, T. Endo and Y. Ishida, "Secure communication using chaos via DSP implementation” IEEE Proc. ISCAS’96, Vol.3, pp.112-115, 1996.Authors, Title, Journal, Publisher, Location, pages, year.
[2] M.D.Restituto, R.L.Ahumada and A.R.Vasques, "Secure communication using CMOS current-mode sampled-data circuits” Proc. Nonlinear Dynamics of Electronic.
[3] K.Iwata, T.Nakamura, and H. kamata,”chaotic Modulator with Volterra Filter for Cipher," IEICE, Proceedings of NOLTA pp.216-219, 2007.
[4] K. Aihara, "Chaotic neural Network", Bifurcation Phenomena in Nonlinear Systems and Theory of Dynamical System, pp. 143-161, 1990.
[5] M.Matumoto and T. Nishimura, "MersenneTwister:a 623-dimensionally equidistributed uniform pseudo-random number generator", ACM Transactions on Modeling and Computer Simulation, Volume 8, Issue 1, Jan. 1998 .
[6] M. Sano and Y. Sawada, "Measurement of the Lyapunov Spectrum from a Chaotic Time Series", Phys. Rev. Lett , No.55, 1082-1085 1985.
[7] S.Watanabe, K.ABE,”A VLSI Design of Mersenne Twister" 2005-CSEC-9, IPSJ SIG Technical Report, pp.1-6,May, 2005 (in Japanese).
[8] M. Schetzen,"The Volterra and Wiener Theories of Nonlinear System” Wiley, 1980.