机数的产生 Generation of random numbers 2021/2/21
2021/2/21 3 随机数的产生 Generation of Random Numbers
基于密码算法的随机数产生器 ■循环加密 周期为N的计数器 C+1 主密钥Km 加密算法 X:=EK IC+I 2021/2/21
2021/2/21 4 基于密码算法的随机数产生器 ◼ 循环加密 C C+1 加密算法 主密钥Km X = E [C +1] i Km 周期为N的计数器
基于密码算法的随机数产生器 ■DES的輪出反馈方式(OFB)棋式 采用OFB棋式能用来产生蜜钥并用 于流加密。如密算法的輪出构成伪 随机序列 2021/2/21 5
2021/2/21 5 基于密码算法的随机数产生器 ◼ DES的输出反馈方式(OFB)模式 采用OFB模式能用来产生密钥并用 于流加密。加密算法的输出构成伪 随机序列
基于密码算法的随机数产生器 ANSX9.17伪随机数产生器 KiK DT1一 EDE EDE i+1 EDE R2=AESkⅣ由AES[DT V+1=AESk[ ROAES[D7】 2021/2/21 6
2021/2/21 6 基于密码算法的随机数产生器 ◼ ANSIX9.17伪随机数产生器 EDE EDE ＋ EDE ＋ K1K2 Vi+1 Vi Ri DTi [ [ ]] [ [ ]] i 1 K i K i i K i K i V AES R AES DT R AES V AES DT = = +
BBS产生景(bum-bum- shub) ■密码强度最强,基于大整数分解困难性 选择pq,满足p=q=3mod4,n甲pXq。选 随机数s,s和n互素 Xo=s2 mod n For i=1 to oo do t X=X -12mod n; B X, mod 2] B为产生的随机数序列 2021/2/21
2021/2/21 7 BBS产生器（blum-blumshub） ◼ 密码强度最强，基于大整数分解困难性 选择p,q,满足p=q=3 mod 4, n=p×q。选 随机数s，s和n互素 X0＝s 2 mod n For i=1 to ∞ do { Xi=Xi-1 2 mod n; Bi=Xi mod 2} Bi为产生的随机数序列