基于USBKEY的RSA算法改進研究.pdf

1、RSA算法實現(xiàn)作為USBKEY認證中的關鍵技術之一。本文研究了USBKEY中的RSA算法,目的是充分利用USBKEY中有限的硬件條件,提高RSA算法的運行效率。本文通過對傳統(tǒng)RSA算法進行分析,針對RSA算法在USBKEY中現(xiàn)存的問題,首先提出了利用Montgomery算法對Miller-Rabin算法進行優(yōu)化,并通過改進后Miller-Rabin算法對素數產生方法進行改進。這樣可以使產生的素數避免帶有規(guī)律性,而且可確保產生的素數為強素

2、數。其次,提出了通過中國剩余定理中的混合基數轉換法來對解密運算進行改進。該改進方法通過將大整數對 n 的模運算轉換為大整數對較小的整數 p,q 的模運算,這樣可以有效緩解硬件條件不足所帶來的運算壓力。再次,通過Montgomery算法將RSA算法的核心運算模冪運算轉換為模乘運算,這樣進一步提高了RSA算法整體的加解密效率。最后使用C++語言實現(xiàn)了改進后的RSA算法,通在PC機中的仿真實驗以及將改進后的RSA算法應用到USBKEY后的測試