第八章密钥分配与密钥管理:8.1随机数的产生 81.5随机比特产生器 2. Rabin产生器 设整数k>,在2,之间选择两个奇素数p,q满足p=q=3mod4(这 个条件保证一1是模p和模q的非平方剩余),令n=pXq。迭代公式 为 (X_modn, (X i-1mod n< n /2 (Xi-d)modn, (Xi-d)"modn n/2 取B;=Xmod2,i=1, 则{B;i=1,2,…}就是产生的随机比特序列 3离散指数比特产生器 设k>2,m>1是两个整数,在|2k,2+之间选择一个奇素数p,设g是p 的一个本原根,迭代公式为: Xi=gi-I mod p, i=1 取B为X的最高有效位,B1=「X/241mod2 则{B,l=1,2,…,叶m}就是产生的随机比特序列 历萄子技 198.1.5 随机比特产生器  2. Rabin产生器 ⚫ 设整数k≥2，在[2k ,2k+1]之间选择两个奇素数p,q满足p≡q≡3 mod 4(这 个条件保证－1是模p和模q的非平方剩余)，令n＝p×q。迭代公式 为 ⚫ 取Bi＝Xi mod 2，i＝1，2，… ⚫ 则{Bi，i＝1，2，…}就是产生的随机比特序列  3.离散指数比特产生器 ⚫ 设k≥2，m≥1是两个整数，在[2k ,2k+1]之间选择一个奇素数p, 设g是p 的一个本原根，迭代公式为： ⚫ Xi＝g Xi－1 mod p，i＝1，2，… ⚫ 取Bi为Xi的最高有效位， Bi ＝Xi /2k mod 2 ⚫ 则{Bi，i＝1，2，…,k m+m}就是产生的随机比特序列 19/ 第八章 密钥分配与密钥管理：8.1 随机数的产生    −   = − − − − ( ) mod , ( ) mod / 2 ( ) mod , ( ) mod / 2 2 1 2 1 2 1 2 1 n X n X n n X n X n n X i i i i i