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