摘要： 基于传统的特征多项式和寄存器设计的伪随机数发生器具有速度慢、生成代价高和周期短等缺点，通过非线性Logistic映射系统和分段映射描述了复合混沌系统的基本性质，设计了一种基于复合非线性混沌系统的伪随机数发生器的产生算法，基于此设计了新的复合混沌流密码的加密系统。理论和实验结果证明该伪随机数发生器产生的随机序列具有良好的密码学性能，产生密钥空间大，能有效抵御穷举和统计分析攻击。该复合系统具有安全性高、代价低和伪随机特性好的特点。

关键词: 复合混沌, 伪随机数发生器, 流密码

Abstract: Pseudo-random number generator based on the traditional characteristic polynomial and the register has disadvantages of slow speed, high cost and short life cycle. A compound chaos system is designed using non-linear logistic mapping system and the partition mapping. A production algorithm of pseudo-random number generator based on the compound non-linear chaos system is introduced. Theoretical and experimental results show that the random sequences produced by this pseudo-random number generator has good cryptology performance, making the design an ideal pseudo-random number generator. A new chaos stream cipher encryption system is designed based on the algorithm. It can resist end computation and statistics attacks. Experimental results show that this stream cipher is desirable in terms of security, cost-effectiveness and pseudo-randomness.

Key words: compound chaos, pseudo-random number generator (PRNG), stream cipher

中图分类号: 

• TP309.2