随机性与伪机数生成器.pptVIP

随机性与伪随机数生成器 主讲人：赵永哲 e_mail: yongzhe @ 电话 安全的密钥 加密算法的安全性是以密钥的安全性为基础的。 安全的密钥指的是这个密钥必须是随机数。 如果它们不随机，或如果在产生随机数过程中有一点偏差，破译者就能利用这个偏差对保密信息进行破译 随机性 伪随机序列 密码学意义上的伪随机序列 真随机序列 伪随机序列 均匀分布数列中每个数出现的频率应相等或近似相等。 应该有大约相同的0和1 长度为1的游程大约占一半 长度为2的游程大约占1/4 长度为3的游程大约占1/8 密码学意义上的伪随机序列 不可预测的 即使给出产生序列的算法或硬件和所有以前产生的位序列，也不能预测下一个随机位是什么 真随机序列 不能重复产生 即使在完全相同的操作条件下用完全相同的输入对序列发生器操作两次，也将得到两个完全不同的、毫不相关的位序列。 独立性数列中任意一数都不能由其他数推出 密钥的分类和对随机性的要求 主密钥（Master Key） 真随机序列 会话密钥（Session Key） 伪随机序列 真随机数生成器 RNG – Random Number Generators Random Number Generators are generating numbers in a sequ