基于复合符号混沌的伪随机数生成器及加密技术

摘要

A new concept of compound symbolic chaotic series is proposed.According to the kneading pair series in symbolic dynamics,by compounding a pseudo-random series with sub-series on condition of kneading rules we obtain a new symbolic chaotic series which is then transformed into a pseudo-random binary number （PRN） series.The length of the new PRN series elongates at a speed of geometric procession with iteration number.Theoretical and experimental analyses both prove that the above algorithm provides an effective PRN generator.To apply the algorithm to digital secure communication,a new cellular automata is established.With the automata,the data expansion is avoided,the encryption is finished quickly,the obvious avalanche effect can be produced,and thus the security is improved.%提出了复合符号混沌序列的概念;并以符号动力学的揉序列为基础,将已知的伪随机数与揉序列规则下的短序列复合后得到新的符号混沌序列,再转换成二进制序列,从而得到长度随迭代次数成几何级数增加的伪随机序列（PRN）.理论与实证分析都表明这是一个有效的伪随机生成器.为应用到图像的加解密技术中,建立了一个新型元胞自动机.该元胞自动机能有效地避免数据膨胀,加密效率高,并能产生显著的＂雪崩效应＂,提高了加密技术的安全性.