论文研究RSA算法的CUDA高效实现技术.pdf

CUDA（ComputeUnifiedDeviceArchitecture）作为一种支持GPU通用计算的新型计算架构，在大规模数据并行计算方面得到了广泛的应用。RSA算法是一种计算密集型的公钥密码算法，给出了基于CUDA的RSA算法并行化高效实现技术，其关键为引入大量独立并发的Montgomery模乘线程，并给出了具体的线程组织、数据存储结构以及基于共享内存的性能优化实现技术。根据RSA算法CUDA实现方法，在某款GPU上测试了RSA算法的运算性能和吞吐率。实验结果表明，与RSA算法的通用CPU实现方式相比，CUDA实现能够实现超过40倍的性能加速。