在 MATLAB (RSA) 中计算大数的模块化算法



我正在尝试使用 matlab 中的模函数执行 RSA 加密/解密。问题是当 x 是 50+ 整数位并且 y 也是 50+ 整数位时,我无法做 mod(x,y)。

matlab 中是否有一个函数可以对巨大的 int 素数进行模处理?

还有没有办法在变量中存储非常大的数字,例如:x=p^e,其中 p 和 e 是 50+ 个整数。

对于你的第二个问题,我猜你会想研究模幂的二进制扩展方法,就像维基百科部分一样。

听起来你需要任意精度的算术。 Mathworks提供了一个多精度工具箱:

http://www.mathworks.com/matlabcentral/fileexchange/6446

不知道它是如何工作的,我也不为Mathworks工作。

最新更新