第八章密钥分配与密钥管理:8.1随机数的产生 81.5随机比特产生器 ●在某些情况下,需要的是随机比特序列,而不是随机数序列,如 流密码的密钥流。下面介绍几个常用的随机比特产生器 ●1.BBS(bum-blm-shub)产生器 ●BBS(blum-blum-shub)产生器是已经过证明的密码强度最强的伪随 机数产生器,它的整个过程如下: 首先,选择两个大素数p,q,满足p=q=3md4,令n=pXq再选 随机数s,使得s与n互素。然后按以下算法产生比特序列{B}: X0=sl mod n ●fori= 1 to oo do{ X=X2 i-I mod n Bi=X; mod 2 j ●即在每次循环中取X的最低有效位 历忠毛孑技*字8.1.5 随机比特产生器  在某些情况下，需要的是随机比特序列，而不是随机数序列，如 流密码的密钥流。下面介绍几个常用的随机比特产生器  1. BBS(blum-blum-shub)产生器 ⚫ BBS(blum-blum-shub)产生器是已经过证明的密码强度最强的伪随 机数产生器，它的整个过程如下： ⚫ 首先，选择两个大素数p，q，满足p≡q≡3 mod 4，令n＝p×q。再选 一随机数s，使得s与n互素。然后按以下算法产生比特序列{Bi }： ⚫ X0＝s 2 mod n ⚫ for i=1 to  do { ⚫ Xi=X2 i－1 mod n ⚫ Bi＝Xi mod 2 } ⚫ 即在每次循环中取Xi的最低有效位 17/ 第八章 密钥分配与密钥管理：8.1 随机数的产生