论文研究-大数乘法的GPU加速实现.pdf

【文件属性】：

文件名称：论文研究-大数乘法的GPU加速实现.pdf

文件大小：825KB

文件格式：PDF

更新时间：2022-08-11 12:07:19

大数乘法,图形处理器,全同态加密

大数乘法是公钥加密中最为核心的计算环节之一，快速实现大数乘法单元也是RSA、ElGamal、全同态等密码*急需解决的问题之一。目前，基于C 的NTL GMP库函数虽然能在CPU上实现高精度的大数乘法，但其仍不能满足加密对实时性的要求。针对全同态加密应用需求，提出了一种基于Schnhage-Strassen算法的大数乘法GPU加速方法。通过比较相同实验平台下仅用CPU和GPU CPU异构方法实现的大数乘法运算，验证了设计方法的正确性和有效性。实验结果表明，采用该方法实现的相同大数乘法运算所需的时间比在多核CPU平台实现所需的时间有12倍以上的加速。