A Chaotic Cipher Mmohocc and Its Randomness Evaluation.pdfVIP

A Chaotic Cipher Mmohocc and Its Randomness Evaluation a a b Xiaowen Zhang , Ke Tang , Li Shu a Dept. of CS, the Graduate Center, CUNY b College of Computer Science, Sichuan University xzhang2(at) Abstract After a brief introduction to a new chaotic stream cipher Mmohocc which utilizes the fundamental chaos characteristics of mixing, unpredictability, and sensitivity to initial conditions, we conducted the randomness statistical tests against the keystreams generated by the cipher. Two batteries of most stringent randomness tests, namely the NIST Suite and the Diehard Suite, were performed. The results showed that the keystreams have successfully passed all the statistical tests. We conclude that Mmohocc can generate high-quality pseudorandom numbers from a statistical point of view. Keywords: chaos, stream cipher, randomness statistical tests. 1 Introduction Claude E. Shannon [Shannon 1949] indicated that stretch-and-fold mechanism of mixing transformation is an important component of a cipher and it is also a way to confuse and diffuse messages. The chaotic dynamical systems, which exhibit unpredictable, mixing, and extremely sensitive to initial conditions, have shown strong connection with cryptography since its inception. It has attracted a broad interest among cryptographic researchers to investigate the cryptographic applications for chaotic properties [Baptista 1998, Alvarez 1999, Jakimoski 2001, Fridrich 1998, Kocarev 1998]. However the properties of normal chaos sy