高效RSA密碼系統解密方法及實作

Abstract

RSA密碼系統在電子商務與安全的網際網路存取等許多應用中是一種最有吸引力與歡迎的安全技巧。為了安全性的考量，RSA密碼系統必須在大的指數與模數下執行模指數運算，因此需要大量的計算成本。所以，在許多RSA的應用中，使用者會使用較小的公開金鑰來加快加密運算，相對的，在解密的運算還是需要大量的計算。本篇論文提出一有效率的解密實現方法，其架構在中國剩餘定理與RSA強質數的標準上。在TMS320C55x family of signal processors上實作，此新方法大約只須16%傳統解密方法的計算成本，與僅運用中國乘餘定理的解密法相比，大約只須55%的計算成本。換句話說，我們所提出的方法大約比運用中國乘餘定理的解密法快1.8倍。所以本方法非常適合加快RSA的解密運算。