High throughput multiple-precision GCD on the CUDA architecture
High throughput multiple-precision GCD on the CUDA architecture
复制标题
CUDA 架构上的高吞吐量多精度 GCD
DOI：
10.1109/isspit.2009.5407488
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
N. Fujimoto
中科院分区：
文献类型：
--
作者：
N. Fujimoto
研究 RSA 密码学的密码分析强度需要计算两个长整数（例如，长度为 1024 位）的许多 GCD。本文提出了一种高吞吐量并行算法，可以在基于 CUDA 架构的 GPU 上同时执行许多 GCD 计算。在NVIDIA GeForce GTX285 GPU和单核3.0 GHz Intel Core2 Duo E6850 CPU上的实验表明，所提出的GPU算法的运行速度是相应CPU算法的11.3倍。
Investigation of the cryptanalytic strength of RSA cryptography requires computing many GCDs of two long integers (e.g., of length 1024 bits). This paper presents a high throughput parallel algorithm to perform many GCD computations concurrently on a GPU based on the CUDA architecture. The experiments with an NVIDIA GeForce GTX285 GPU and a single core of 3.0 GHz Intel Core2 Duo E6850 CPU show that the proposed GPU algorithm runs 11.3 times faster than the corresponding CPU algorithm.