第八章密钥分配与密钥管理:8.1随机数的产生 813伪随机数产生器 ●对线性同余算法有以下一些常用变形 (1)幂形式 ●幂形式的选代公式为Xn+1=( Xnmod m,n=1,2, 其中d,m是参数,X0(0≤X0<m)是种子 根据参数的取法,幂形式又分为以下两种: ①RSA产生器 此时参数取为RSA算法的参数,即m是两个大素数乘积,d是 RSA秘密钥,满足gcd(d,p(m)=1 ②平方产生器 取d=2,m=p,而,q模4余3的大素数 ●(2)离散指数形式 离散指数形式的迭代公式为X+1= gXn mod m,n=1,2,…, 其中g,m是参数,X0(0≤X<m)是种子 历忠毛孑技*字 12/8.1.3 伪随机数产生器  对线性同余算法有以下一些常用变形  (1)幂形式 ⚫ 幂形式的迭代公式为Xn＋1＝(Xn ) d mod m，n＝1，2，… ⚫ 其中d, m是参数，X0 (0X0<m)是种子 ⚫ 根据参数的取法，幂形式又分为以下两种： ⚫ ①RSA产生器 ⚫ 此时参数取为RSA算法的参数，即m是两个大素数乘积，d是 RSA秘密钥，满足gcd(d, (m))=1 ⚫ ②平方产生器 ⚫ 取d＝2，m＝pq，而p，q模4余3的大素数  (2)离散指数形式 ⚫ 离散指数形式的迭代公式为Xn＋1＝g Xn mod m，n＝1，2，… ⚫ 其中g, m是参数，X0 (0X0<m)是种子 12/ 第八章 密钥分配与密钥管理：8.1 随机数的产生