一种基于GPU的全同态加密模运算方法及系统

本发明公开了一种基于GPU的全同态加密模运算方法及系统，对于X位的操作数，提供了基于GPU的2X位快速模约减方法，拥有一个固定操作数的X位快速模乘方法以及2X位模加方法。在全同态加密方案初始化时在CPU中预计算相关常量的所有可能值并存储到GPU的全局内存中，在实际运算时根据需要准备好相关参数并调动对应的模运算方法，得到运算结果。本发明利用GPU的硬件特性，使用基于巴雷特方法进一步优化的快速模约减算法对全同态加密方案中一类拥有相同模数的2X位模约减操作进行加速，使用舒普方法中的快速模乘算法对全同态加密方案中一类拥有一个相同操作数和相同模数的X位模乘操作进行加速，增强了全同态加密方案的可用性。