密码学-伪随机生成器.pptVIP

2.8 二进制数与ASCII2.9 一次一密2.10 伪随机序列的生成 2.8 二进制数和ASCII 计算机环境中，信息需表示成二进制. 单词，符号，字母，数字等等都要表式成二进制. 标准方法：ASCII American Standard Code for Information Interchange 每个字符通常用8位二进制表示，其中第8位用做校验 位。这样可以表示128个字符和符号. 其他的8位二进制用来扩展字符列表，比如ê, ǎ. 2.9 一次一密 （one-time pad） 步骤： 将信息表示成二进制序列. ASCII 数字化视频 数字化音频 密钥流为和消息同长度的二进制随机序列，且一 旦用过一次就永远弃用. 抛硬币 将明文和密钥流进行异或 一次一密的特点： 优点 一种不可攻破的密码系统 缺点 密钥的随机产生不容易 密钥长度要达到消息的长度，即密钥太长了。 密钥用过一次就永远弃用 2.10 线性同余伪随机数生成器 例：设反馈函数 则生成的序列：16,1,9,7, 16,1,9,7, 16,1,9,7, … 这显然是一个不好的伪随机序列，周期仅为4。 线性同余生成器不适合密码学的应用。 参数a,b,m已知的情况下，从生成的序列中易知种子x0, 种子的随机性就失去了意义。 即使a,b,m未知的情况下，生成的序列都是可能被