第八章密钥分配与密钥管理:8.1随机数的产生 81.5随机比特产生器 ●例如:n=192649=383×503,种子s=101355 X B X B 20749 111379920 1431351 12 123175 177671 8630 970480 1143860 899920 1514863 1740511 16133015 5678 80649 17 106065 45663 458700 69442 186894 10177046 000 19 1371711 20 48060 ●BBS的安全性基于大整数分解,是密码上安全的伪随机数比特产生器 ●如果伪随机比特产生器能通过下一比特检验,则称之为密码上安全的 伪随机比特产生器 即以伪随机比特产生器的输出序列的前k个比特作为输入,如果不 存在多项式时间算法,能以大于12的概率预测第k+1个比特。换句 话说,已知一个序列的前k个比特,不存在实际可行的算法能以大 于12的概率预测下一荡梦影9是 188.1.5 随机比特产生器  例如：n＝192649＝383×503，种子s＝101355  BBS的安全性基于大整数分解，是密码上安全的伪随机数比特产生器  如果伪随机比特产生器能通过下一比特检验，则称之为密码上安全的 伪随机比特产生器 ⚫ 即以伪随机比特产生器的输出序列的前k个比特作为输入，如果不 存在多项式时间算法，能以大于1/2的概率预测第k+1个比特。换句 话说，已知一个序列的前k个比特，不存在实际可行的算法能以大 于1/2的概率预测下一比特是0还是1。 18/ 第八章 密钥分配与密钥管理：8.1 随机数的产生 i Xi Bi i Xi Bi 0 20749 1 143135 1 2 177671 1 3 97048 0 4 89992 0 5 174051 1 6 80649 1 7 45663 1 8 69442 0 9 186894 0 10 177046 0 11 137992 0 12 123175 1 13 8630 0 14 114386 0 15 14863 1 16 133015 1 17 106065 1 18 45870 0 19 137171 1 20 48060 0