一種可有效并行的RSA算法的研究
2011-12-31 00:00:00李云飛柳青李彤郝林亢志遠
計算機應用研究 2011年11期
摘 要：提出了一種改進RSA算法來提升RSA算法的解密性能。該改進算法在Multi—Power RSA算法的基礎上通過將解密時的一些計算量轉移到加密方的方式來加速RSA算法的解密過程。理論分析和實驗結果表明，該改進算法不僅提升了RSA算法的解密性能，且該算法易于并行實現，可使得基于多核平臺的RsA密碼系統的整體性能得到進一步提升。
關鍵詞：RSA；模冪；加速；并行；多核
中圖分類號：TP309 文獻標志碼：A 文章編號：1001—3695(2011)11—4345—05
