An efficient parallel pseudorandom bit generator based on an asymmetric coupled chaotic map lattice

Pramana

Hu Zhou¹  Xue Tan¹  Renfu Liang¹  Shihong Wang1¹ 

[1] School of Sciences, Beijing University of Posts and Telecommunications, Beijing 100876, China$$

关键词: Coupled map lattice;    spatiotemporal chaos;    pseudorandom bit generator;    parallel performance.;   

DOI  :  

学科分类：物理（综合）

来源: Indian Academy of Sciences

【 摘 要 】

In this paper, an asymmetric coupled map lattice (CML) combining sawtooth map as a local map is presented and its chaotic behaviours are analysed. Based on this asymmetric CML, a pseudorandom bit generator (PRBG) is proposed. The specific parameters of the system that make complicated floating-point computation and multiplication computation transform into simple shift bit operations are adopted, that not only ensures the nonlinear operations, but also increases the performance efficiency. The PRBG is implemented in software and hardware. The parallel output bit sequences pass all of the NIST SP800-22 statistical tests.

【 授权许可】

Unknown