OpenCL 和 Python 中的 Bigint

Question

我正在尝试在 Python 中实现 RSA，但我想在 GPU 上运行密集计算。我已经成功地实现了我自己在 PyOpenCL 中运行的模幂运算，但是对于基数和指数，我都使用了六位整数。比这更大的数字会导致 GPU 崩溃。

我需要在 numpy 中创建一个非常大的整数值数组并将它们发送到 PyOpenCL 代码，并在 GPU 上对大整数进行乘法和模运算。

以前有没有人做过类似的事情？谷歌搜索 cuda 和 bigint 并没有给出任何好的结果。 :(

Answer 1

BigInt 作为任意精度 int（参见：http://en.wikipedia.org/wiki/Arbitrary-precision_arithmetic）？

如果是这种情况，您需要一个用于 Opencl/Cuda 的任意精度库。

快速谷歌搜索节目，例如：http://www.hpcs.cs.tsukuba.ac.jp/~nakayama/cump/