An Efficient Decryption Method for RSA Cryptosystem
學年 93
學期 2
發表日期 2005-03-28
作品名稱 An Efficient Decryption Method for RSA Cryptosystem
作品名稱（其他語言）
著者 Hwang, Ren-Junn; Su, Feng-Fu; Yeh, Yi-Shiung; Chen, Chia-Yao
作品所屬單位 淡江大學資訊工程學系
出版者 Los Alamitos, California：Institute of Electrical and Electronics Engineers (IEEE)
會議名稱 Advanced Information Networking and Applications, 2005. AINA 2005. 19th International Conference on
會議地點 臺北縣, 臺灣
摘要 This paper proposes an efficient method to implement RSA decryption algorithm. RSA cryptosystem is the most attractive and popular security technique for many applications, such as electronic commerce and secure Internet access. It has to perform modular exponentiation with large exponent and modulus for security consideration. The RSA cryptosystem takes great computational cost. In many RSA applications, user uses a small public key to speed up the encryption operation. However, the decryption operation has to take more computational cost to perform modular exponentiation by this case. This paper proposes an efficient decryption method not only based on Chinese remainder theorem (CRT) but also the strong prime of RSA criterion. The proposed decryption method only takes 10% computational costs of the traditional decryption method. It also reduces 66% computational costs than that of decryption methods based on CRT only. In a word, the speed of our proposed method is almost 2.9 times faster than the decryption method based on CRT only. The proposed method enhances the performance of the RSA decryption operation.
關鍵字
語言 en
收錄於
會議性質 國際
校內研討會地點 淡水校園
研討會時間 20050328~20050330
通訊作者 黃仁俊
國別 TWN
公開徵稿 Y
出版型式 紙本
出處 Advanced Information Networking and Applications, 2005. AINA 2005. 19th International Conference on, vol.1, pp.585-590
相關連結

機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/37613 )

機構典藏連結