rsa算法及安全性分析.ppt

RSA 算法及安全性分析 量子密码研究室 王滨 2005.4.13 Euler定理Fermat定理 Euler定理设 x 和 n 都是正整数如果gcd(xn)1则 x (n)1 (mod n. Fermat定理:设 x 和 p 都是正整数如果gcd(xp)1则 x p-11 (mod p. RSA算法的安全性分析 其它参数的选择要求 (1) |p-q|很大通常 p和q的长度相同 (2)p-1和q-