RSA算法的CUDA高效实现技术

• 作者: 孙迎红 王志英 童元满
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 统一计算设备架构 RSA算法 Montgomery模乘
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 84-87,98
• 分类号: TP302|TP918
• 字数: 3886字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.02.027

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王志英	国防科学技术大学计算机学院	118	965	14.0	25.0
2	孙迎红	湖南涉外经济学院计算机科学与技术系	2	15	2.0	2.0
3	童元满	国防科学技术大学计算机学院	16	127	7.0	10.0