虚心请教RSA算法问题
zcs_1 2003-03-27 04:27:13 今天看了一天的RSA加密算法,就是不明白解密密钥是如何产生的,
实在是惭愧,只好请教这方面的专家帮忙。
RSA具体算法如下:
1、两个大素数,p 和q 。计算: n = p * q
2、然后随机选择加密密钥e,要求 e 和 ( p - 1 ) * ( q - 1 ) 互质。
3、利用Euclid 算法计算解密密钥d, 满足
e * d = 1 ( mod ( p - 1 ) * ( q - 1 ) )
其中n和d也要互质。
4、数e和n是公钥,d是私钥。
其中第三步的d是如何求出来的,
比如p=13,q=23,(p-1)*(q-1)=264,
选择e=101,或者e=97,那么d是怎么计算出来的呢?
另外,如何选择合适的e?
谢谢!