RSA算法生成密钥对的过程是怎样的?

问题描述:

RSA算法生成密钥对的过程是怎样的?

设模数n=pq
计算n的欧拉函数为(p-1)(q-1)
选择加密密钥e,必须与(p-1)(q-1)互素
然后用欧几里得算法计算e模(p-1)(q-1)的逆元,记作d,这就是解密密钥.