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

A new pseudo-random number generator and application to digital secure communication scheme based on compound symbolic chaos

作　　者：王福来[1] 

机构地区：[1]浙江财经学院应用数学研究所,杭州310018

出　　处：《物理学报》2011年第11期183-189,共7页Acta Physica Sinica

基　　金：国家自然科学基金(批准号:10871168)资助的课题~~

摘　　要：提出了复合符号混沌序列的概念;并以符号动力学的揉序列为基础,将已知的伪随机数与揉序列规则下的短序列复合后得到新的符号混沌序列,再转换成二进制序列,从而得到长度随迭代次数成几何级数增加的伪随机序列(PRN).理论与实证分析都表明这是一个有效的伪随机生成器.为应用到图像的加解密技术中,建立了一个新型元胞自动机.该元胞自动机能有效地避免数据膨胀,加密效率高,并能产生显著的"雪崩效应",提高了加密技术的安全性.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.

关 键 词：复合符号混沌序列 符号动力学 伪随机序列 元胞自动机 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]