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