《密码学—加密演算法》第3章基础数论.ppt

连分数 性质 令 为一实数，其连分数表达式为 其中， 而其各项连分数的收敛值为： 当中 满足递推关系及初始条件 连分数 定理： 令 （且 ）为实数x的某项连分数的收敛值 密码安全伪随机数生成器 3.9 密码安全伪随机数生成器 BlumBlumShub() { do { p=RandomPrime(); }while (p%4!=3); do { q=RandomPrime(); }while (p%4!=3); //p,q为随机质数且 = 3 mod 4 n=p*q; do{ s=RandomInteger(1,n); }while(gcd(s,n)!=1); //gcd(s,n)=1且s为随机数种子 x[0]=s; for(i=1;i=k;i++) { x[i]=x[i-1]*x[i-1]%n; b[i]=x[i]1;//取最末位 }; return(b[1],b[2],...,b[k]); } 算法 Blum-Blum-Shub 伪随机数字生成器 密码安全伪随机数生成器 算法 RSA 伪随机数字生成器 RSA_PseudomBitGen() { p=RandomPrime(); q=RandomPrime(