在matlab中计算大数量的幂

时间:2012-10-02 04:02:20

标签: matlab encryption rsa

我试图弄清楚如何在matlab中计算大数量的大数 RSA加密。

例如:一个50+数字整数,增加到999999的幂。

3 个答案:

答案 0 :(得分:3)

您可以通过平方来使用取幂:

https://en.wikipedia.org/wiki/Exponentiation_by_squaring

答案 1 :(得分:2)

因此最终结果将在1e49^1e6 = 1e49000000左右。对于要保留的任何基本matlab数据类型,这个数字太大了。解决方案是使用文件交换的vpi toolbox;它可以以速度为代价处理大量数据。

以不同的方式获得最终目标会有更好的解决方案;即重新定义公式以获得最终结果..

答案 2 :(得分:0)

我们需要实现某种形式的大数据类型
对于C,这是使用GMP Multiprecision库或LibToMMath库来完成的 还有很多其他的 对于Matlab可能会有所帮助 >>> LInK <<<