现代密码学-杨波-2.4m序列的伪随机性.pptVIP

现代密码学

第2章流密码2.1流密码的基本概念2.2线性反馈移位寄存器2.3线性移位寄存器的一元多项式表示2.4m序列的伪随机性2.5m序列的破译2.6非线性序列

2.4m序列的伪随机性第二章流密码流密码的安全性取决于密钥流的安全性，要求密钥流序列有好的随机性，以使密码分析者对它无法预测。也就是说，即使截获其中一段，也无法推测后面是什么。如果密钥流是周期的，要完全做到随机性是困难的。严格地说，这样的序列不可能做到随机，只能要求截获比周期短的一段时不会泄露更多信息，这样的序列称为伪随机序列。

2.4m序列的伪随机性第二章流密码为讨论序列的随机性，我们先讨论随机序列的一般特性。设为0、1序列，例其前两个数字是00，称为0的2游程；接着是11，是1的2游程；再下来是0的1游程和1的3游程。定义2-5上周期为的序列的自相关函数定义为当时，；当时，称为异相自相关函数。

2.4m序列的伪随机性第二章流密码Golomb对伪随机周期序列提出了应满足的如下三个随机性公设：在序列的一个周期内，0与1的