基于多项式乘法优化及GPU多线程映射的同态加密加速方法

本发明提供一种基于多项式乘法优化及GPU多线程映射的同态加密加速方法，涉及计算机科学与技术领域。该方法包括：基于CUDA‑GPU结构模型，根据GPU的并行计算特性，采用嵌套循环优化方法，分别对基于NTT变换算法结构以及基于INTT变换算法结构进行循环优化，获得基于NTT变换的循环优化算法和基于INTT变换的循环优化算法，通过BFV原根预计算及预存储联合优化算法，对GPU并行计算环境同态加密运算中的同态乘法进行改进，获得改进后的同态乘法；输入两个待处理的密文数据；采用改进后的同态乘法对两个待处理的密文数据进行处理，获得处理后的密文结果。采用本发明可提升GPU并行计算环境多项式乘法执行效率。