rsa算法的问题？？？

[tombaby]

在ＲＳＡ算法中加密明文m^e mod n其中中间结果m^e在e选的大的情况下会非常大,这在计算机中怎么办才不会发生数值越界的情况,或者怎么来解决.

[alidiedie]

用大数乘法的思想.
如果m^e mod n特别大,且m能分解成两个较小数的乘积.比如m=x*y.
那么m^e mod n应该和 ((x^e mod n)*(y^e mod n))mod n相等.

明白了吗?
如
6^2 mod 5 =1
同样因为 6=2*3.
所以
6^2 mod 5 = ((2^2 mod 5) *(3 ^2 mod 5))mod 5=1;

这样就解决了.实际中也是这么作的.

[libi]

对于一个n位数的乘法运算，必须先得有一个2n位的寄存器才能做的，指数运算相当于多次乘法运算，对于越界问题可以每次做完乘法都执行一次取模运算来避免。

[zhouxinghai]

补充：
看《应用密码学》一书，
需要存储的大数的长度为n的二倍

[saint001]

把e用二进制表示
e1 e2 e3 ... en(反序排列，从低位到高位）
a=m;
y=1;
for i=1:n
if e(i)=1
y=y*a mod n;
end
a=a*a mod n;
end
输出为y
这是一个可行的算法，密码学中有比较成熟，详细的
比这个好