深圳大学学报（理工版）2012，Vol.29Issue(4)：335-340,6.DOI:10.3724/SP.J.1249.2012.04335
基于耦合锯齿映射的时空混沌伪随机数发生器
Spatiotemporal chaotic pseudorandom number generator based on coupled sawtooth map
摘要
Abstract
Based on the diffusion and spatiotemporal chaos produced by coupled sawtooth map, a spatiotemporal chaotic pseudorandom number generator (PRNG) that determined by cryptography is proposed in this paper. A two-way coupled map lattice consisting of sawtooth maps is made to serve as the spatiotemporal chaotic system. Each lattice could produce an independent pseudorandom number simultaneously. The statistic characteristics of the pseudorandom number were investigated numerically during situations of weakly coupled such as stationary probability density function and random-like behavior with parameter β in different values. Furthermore, the cryptographic properties of the pseudorandom sequence such as period, balance, correlation were analyzed in details. The lest of security using NIST test suite were analyzed as well. Both theoretical and experimental results show that the pseudorandom sequence of the spatiotemporal chaotic system possesses very good cryptographic properties. A simple stream cipher based on the proposed PRNG is constructed and its security is discussed. The proposed PRNC based on two-way coupled sawtooth map has been verified to be a good candidate for constructing a more secure and efficient stream cipher.关键词
非线性系统/混沌理论/伪随机数/锯齿映射/时空混沌/耦合映像格子/流密码/计算机模拟Key words
nonlinear systems/ chaos theory/ pseudorandom number/ sawtooth map/ spatiotemporal chaos/coupled map lattice/ stream cipher/ computer simulation分类
信息技术与安全科学引用本文复制引用
罗松江,丘水生,陈旭..基于耦合锯齿映射的时空混沌伪随机数发生器[J].深圳大学学报（理工版）,2012,29(4):335-340,6.基金项目
国家自然科学基金资助项目(60372004) （60372004）
