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

Question

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

matlab中是否有一个函数可以执行巨大的int素数的mod？

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

Answer 1

对于你的第二个问题，我猜你想要研究模幂运算的二元展开方法，如this Wikipedia section.

Answer 2

声音就像你需要任意精度算术一样。 Mathworks提供了多精度工具箱：

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

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