混沌伪随机序列的研究进展报告.doc

混沌伪随机序列的研究进展报告 - 教育文库 混沌伪随机序列的研究进展报告 一、什么是混沌伪随机序列 伪随机序列是用函数生成随机数，它并不真正是随机的，只是比较近似随机，这也是其“伪”的由来下面我们举一类来具体说明伪随机序列： 序列α= 0110100,其中0和1的个数相差1把α看成周期为7的无限序列，左移1位得，α1 = 1101000，把α1也看成周期为7的无限序列α= 0110100、α1=1101000在一个周期里，α和α1的对应位置元素相同的位置有3个，元素不同的位置有4个，它们的差等于－1，这个数称为α的自相关函数在1处的值类似地，把α左移2位，3位，…6位，可以求出α的自相关函数在2处，3处，…6处的值也等于－1当0 < s <7时，称为α的自相关函数的旁瓣值从刚才所求出的结果知道，α= 0110100的自相关函数的旁瓣值只有一个：－1像这样的序列称为伪随机序列或拟完美序列，即一个周期为v的无限序列，如果在一个周期里，0和1的个数相差1，并且它的自相关函数的旁瓣值只有一个：－1，则称它为伪随机序列或拟完美序列α的自相关函数的旁瓣值的绝对值越大，就表明与α越像因此如果周期为v的序列α是一个伪随机序列，那么α不管左移几位(只要不是v的倍数)，得到的序列都和α很不像，这样就很难分辨出α是什么样子。

这说明了用伪随机序列作为密钥序列，是比较安全的，这也是如今其在网络安全以及通信安全中广泛应用的原因然而混沌伪随机序列是指具有对初值有高度敏感性、长期不可预测性和遍历性等特行的伪随机序列 二、混沌密码学研究概况 20年来稳健发展的重要标志： 混沌保密密码学正在迈进实用化： 实验有效验证了混沌系统的基本特性：宽谱性、对初值和系统参数的敏感 性、有界性、遍历性、内随机性、分维性、标度性、普适性和统计特征等，这些 宝贵的特性与密码的需求相一致，引起密码学界的高度关注和重视实际上，早 在1984年就提出了混沌加密思想，以后混沌和密码学结合使混沌加密的研究不 断深入迄今，不仅建立l数字化混沌通信，并将混沌密码应用于信息安全与保 密通信领域随着大规模集成电路的高速发展，计算机及可编程逻辑电路计算精 度与运算速度的不断提高，已使混沌特性退化现象大为减弱，混沌保密体制正在 走进实用化 混沌分形与高性能混沌流密码已是当今研究重要的课题： 混沌密码研究主要包括： 1.利用单个或多个混沌系统产生伪随机序列作为密钥序列，实现对原文的加密； 2.用明文或密钥作为混沌系统的初始条件或结构参数，通过混沌系统合适的迭代 次数产生密文。

第一种方式对应于流密码，第二种方式对应于分组加密由于混沌序列是复杂的 伪随机序列，它在构造复杂流密码极具大优势，且在保密通信中应用这种非线性 序列，结构复杂，难以分析和预测，可以满足网络上数据安全传输和数字保密通 信等领域的广泛需求. 混沌流密码: 当前主要加密方法 对称分组密码算法：DES和AES 公钥分组密码算法：RSA 序列密码算法：流密码，反馈移位寄存器LSFR或NLSFR 单向散列算法：不可逆Hash函数，MD5和SHA-1、-2，用来身份识别或 完整性鉴定 混沌加密是新的有效方法与传统方法结合，妙用无穷！ 1976年美国学者提出的公钥密码体制克服了网络信息系统密钥管理的困难, 同时解决了数字签名问题,又可用于身份认证基于混沌-分形的密码理论的研 究成为当前混沌通信研究的另一个重要课题 流密码是单钥加密体制中对应于分组密码的一种重要加密技术，由于其软硬 件可实现性好、易于实现同步通信及加密速度快，从一开始提出便受到了广泛的 关注，并相继制定了多种国际标准( A5/2、RC4、MUG1、SEAL、SNOW及SOBER 等)流密码除具有普适的对称加密应用外，目前广泛应用于GSM移动通信、码 分多址通信(CDMA)、GPS卫星定位系统等通信系统中。

流密码系统的核心设计 部分是伪随机数发生器（PRNG）:它决定了一个流密码系统的安全性流密 码强度完全依赖于PRNG所生成密钥流的随机性和不可预测性混沌理论的发展 为流密码加密提供了新思路，混沌是非线性确定性系统产生的内在随机行为，在 理想条件下时序具有无限大的周期，具有类似高斯白噪声的统计特性更重要的 是，混沌系统具有对初始值和参数极端敏感，长期行为的不可预测性，可提供巨 大的密钥空间，混沌映射的特点很好地满足加密系统的要求从而混沌伪随机序 列正蓬勃发展 三、混沌伪随机序列的产生技术与应用实例 鉴于混沌伪随机序列良好的安全性，近些年来，混沌伪随机序列已经引起了研究人员的极大兴趣各种伪随机序列产生算法也层出不穷，目前市面上流行的主要有下面几类伪随机序列： 1.基于Logistic 映射产生混沌二值序列，然后将所得序列进行函数运算得到最终的伪随机序列； 2.利用时空混沌系统生成实值序列，二进制化序列的小数部分生成二值序列； 3.基于三维Liu 系统生成混沌序列，然后对序列进行改进从而生成所需序列； 4.利用Logistic 映射生成两个混沌实值序列，通过比较两序列值的大小生成二值序列； 5.最近刚刚提出的一种基于超混沌系统生成伪随机序列，超混沌是一种特殊的混沌系统，具有两个或两个以上正的Lyapunov 指数。

这是一种新的基于掺铒光纤激光器超混沌特性的伪随机二值序列算法首先多位量化混沌实值生成多个二值序列，然后对序列进行异或运算从而生成最终的混沌序列，有效避免了计算机有限精度效应引起的序列短周期问题 前四种方法都是使用单一低维的混沌系统，保密系统来说并不总是安全的，而且其中有些序列已经被成功的分析和破译了然而对于第五类密码，就目前而言是比较安全的，因为对混沌系统而言，正的Lyapunov 指数越多，表示系统的轨道不稳定的方向越多，其随机性就越强，因而基于该系统生成的序列的安全性能就越强，就目前计算机的计算水平，想要破译是相当困难的具体的超混沌随机序列的产生算法可以见文献【2】 有研究者使用这样的加密技术进行了图像的加密，其加密效果如下： 第 页 共 页。