RSA加解密算法的高效GPU实现

摘要

RSA算法的核心运算为模幂运算,具有极高的计算复杂度和计算密度。研究了基于GPU的RSA加解密方法,根据算法并行度的不同,采用了串行和并行两种方法进行实现。实验结果表明,基于GPU的RSA加解密方法成功地实现了硬件加速。相对于CPU上运行的RSA加解密方法,该算法极大地提高了执行效率,获得了最高4倍的加速;在处理数据较少时,并行算法比串行算法有优势,但是串行算法在处理数据较多时性能逐渐增加,并获得了最高性能。