Title of article :
Discretization of Coupled Map Lattices for a Stream Cipher
Author/Authors :
YIN, Ruming Tsinghua University - Department of Electronic Engineering, China , YUAN, Jian Tsinghua University - Department of Electronic Engineering, China , YANG, Qiuhua Tsinghua University - Department of Electronic Engineering, China , SHAN, Xiuming Tsinghua University - Department of Electronic Engineering, China , WANG, Xiqin Tsinghua University - Department of Electronic Engineering, China
Abstract :
Coupled map lattices (CML) have been recently used to construct ciphers. However, the complicated operations on real numbers make these CML-based ciphers difficult to analyze. This paper presents a new stream cipher with the discretized CML which operates on binary numbers. When discretizing the CML, the effective network structure is explicitly preserved to improve the confusion and diffusion. The proposed cipher can be easily analyzed using proper cryptographic techniques and has good security. The cipher has a strict lower bound on the period length of 2^64 and its key setup scheme achieves enough diffusion. The keystreams pass all of the NIST statistical randomness tests and have good randomness properties. In addition the cipher is resistant to the guess-and-determine attack.
Keywords :
stream cipher , coupled map lattices , confusion and diffusion , discretization , statistical test
Journal title :
Tsinghua Science and Technology
Journal title :
Tsinghua Science and Technology