matlab - 在matlab（RSA）中计算大量数字的模运算

Question

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

matlab中是否有可以对巨大的int素数进行mod的函数？

还有一种方法可以将非常大的数字存储在变量中，例如： x=p^e 其中 p 和 e 是 50+ 个整数。

Answer 1

对于你的第二个问题，我猜你会想要研究模幂运算的二进制扩展方法，就像在这个 Wikipedia 部分中一样。

Answer 2

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

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

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