混沌偽随机序列的研究进展报告.docVIP

混沌伪随机序列的研究进展报告什么是混沌伪随机序列 伪随机序列是用函数生成随机数，它并不真正是随机的，只是比较近似随机，这也是其“伪”的由来。下面我们举一类来具体说明伪随机序列：序列α= 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的倍数)，得到的序列都和α很不像，这样就很难分辨出α是什么样子。这说明了用伪随机序列作为密钥序列，是比较安全的，这也是如今其在网络安全以及通信安全中广泛应用