第四讲 序列密码2022/10/19 2022/10/191 1知识点： 密码学中的随机数 序列密码的概念 线性反馈移位寄存器 非线性序列简介 常用序列密码 序列密码的应用2022/10/19 2022/10/192 24.1密码学中的随机数 在密码学都要涉及到随机数？因为许多密码系统的安全性都依赖于随机数的生成，例如DES加密算法中的密钥，RSA加密和数字签名中的素数。4.1.1随机数的使用 序列密码的保密性完全取决于密钥的随机性。如果密钥是真正的随机数，则这种体制在理论上就是不可破译的。但这种方式所需的密钥量大得惊人，在实际中是不可行的。 目前一般采用伪随机序列来代替随机序列作为密钥序列，也就是序列存在着一定的循环周期。这样序列周期的长短就成为保密性的关键。如果周期足够长，就会有比较好的保密性。现在周期小于1010的序列很少被采用，周期长达1050的序列也并不少见。2022/10/19 2022/10/193 3 何谓伪随机数生成器（PRNG）？假定需要生成介于1和10之间的随机数，每一个数出现的几率都是一样的。理想情况下，应生成0到1之间的一个值，不考虑以前值，这个范围中的每一个
