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

《混沌伪随机序列的研究进展报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、混沌伪随机序列的研究进展报告一、什么是混沌伪随机序列伪随机序列是用函数生成随机数，它并不真正是随机的，只是比较近似随机，这也是其“伪”的由来。下面我们举一类来具体说明伪随机序列：序列α=0110100,其中0和1的个数相差1。把α看成周期为7的无限序列，左移1位得，α1=1101000，把α1也看成周期为7的无限序列。α=0110100、α1=1101000在一个周期里，α和α1的对应位置元素相同的位置有3个，元素不同的位置有4个，它们的差等于－1，这个数称为α的自相关函数在1处的值。类似地，把α左移2位，3位，…6位，可以求出α的

2、自相关函数在2处，3处，…6处的值也等于－1。当0

3、明了用伪随机序列作为密钥序列，是比较安全的，这也是如今其在网络安全以及通信安全中广泛应用的原因。然而混沌伪随机序列是指具有对初值有高度敏感性、长期不可预测性和遍历性等特行的伪随机序列。二、混沌密码学研究概况20年来稳健发展的重要标志：混沌保密密码学正在迈进实用化：实验有效验证了混沌系统的基本特性：宽谱性、对初值和系统参数的敏感性、有界性、遍历性、内随机性、分维性、标度性、普适性和统计特征等，这些宝贵的特性与密码的需求相一致，引起密码学界的高度关注和重视。实际上，早在1984年就提出了混沌加密思想，以后混沌和密码学结合使混沌加密的研究

4、不断深入。迄今，不仅建立l数字化混沌通信，并将混沌密码应用于信息安全与保密通信领域。随着大规模集成电路的高速发展，计算机及可编程逻辑电路计算精度与运算速度的不断提高，已使混沌特性退化现象大为减弱，混沌保密体制正在走进实用化。混沌分形与高性能混沌流密码已是当今研究重要的课题：混沌密码研究主要包括：1.利用单个或多个混沌系统产生伪随机序列作为密钥序列，实现对原文的加密；2.用明文或密钥作为混沌系统的初始条件或结构参数，通过混沌系统合适的迭代次数产生密文。第一种方式对应于流密码，第二种方式对应于分组加密。由于混沌序列是复杂的伪随机序列，它

5、在构造复杂流密码极具大优势，且在保密通信中应用这种非线性序列，结构复杂，难以分析和预测，可以满足网络上数据安全传输和数字保密通信等领域的广泛需求.混沌流密码:当前主要加密方法对称分组密码算法：DES和AES公钥分组密码算法：RSA序列密码算法：流密码，反馈移位寄存器LSFR或NLSFR单向散列算法：不可逆Hash函数，MD5和SHA-1、-2，用来身份识别或完整性鉴定。混沌加密是新的有效方法与传统方法结合，妙用无穷！1976年美国学者提出的公钥密码体制克服了网络信息系统密钥管理的困难,同时解决了数字签名问题,又可用于身份认证。基于混

6、沌-分形的密码理论的研究成为当前混沌通信研究的另一个重要课题。流密码是单钥加密体制中对应于分组密码的一种重要加密技术，由于其软硬件可实现性好、易于实现同步通信及加密速度快，从一开始提出便受到了广泛的关注，并相继制定了多种国际标准(A5/2、RC4、MUG1、SEAL、SNOW及SOBER等)。流密码除具有普适的对称加密应用外，目前广泛应用于GSM移动通信、码分多址通信(CDMA)、GPS卫星定位系统等通信系统中。流密码系统的核心设计部分是伪随机数发生器（PRNG）:它决定了一个流密码系统的安全性。流密码强度完全依赖于PRNG所生成密

7、钥流的随机性和不可预测性。混沌理论的发展为流密码加密提供了新思路，混沌是非线性确定性系统产生的内在随机行为，在理想条件下时序具有无限大的周期，具有类似高斯白噪声的统计特性。更重要的是，混沌系统具有对初始值和参数极端敏感，长期行为的不可预测性，可提供巨大的密钥空间，混沌映射的特点很好地满足加密系统的要求。从而混沌伪随机序列正蓬勃发展。三、混沌伪随机序列的产生技术与应用实例鉴于混沌伪随机序列良好的安全性，近些年来，混沌伪随机序列已经引起了研究人员的极大兴趣。各种伪随机序列产生算法也层出不穷，目前市面上流行的主要有下面几类伪随机序列：1.

8、基于Logistic映射产生混沌二值序列，然后将所得序列进行函数运算得到最终的伪随机序列；2.利用时空混沌系统生成实值序列，二进制化序列的小数部分生成二值序列；3.基于三维Liu系统生成混沌序列，然后对序列进行改进从而生成所需序列；4