基于移動終端的RSA快速算法研究與實現(xiàn).pdf

1、隨著基于移動通信技術(shù)的數(shù)據(jù)業(yè)務的不斷發(fā)展，通信的安全性日益顯得重要，迫切需要移動終端能夠既能確保通信信息的機密性又能夠?qū)νㄐ烹p方進行身份認證。目前主要采用公鑰密碼機制來提供這兩方面的安全服務，但由于移動終端的計算與存儲資源有限，并且公鑰密碼本身運算量十分浩大，在移動終端上并不能較快的實現(xiàn)公鑰密碼算法，難以保證實時的保密通信。 為了解決這一難題，通過對公鑰密碼算法進行研究，提出了基于移動終端的公鑰密碼的快速實現(xiàn)方法。RSA 是目前公

2、認的在理論和實際應用中最為成熟和完善的一種公鑰密碼體制，并對其基本原理和安全性做了詳細的介紹。大數(shù)模冪、大數(shù)模乘運算是實現(xiàn)RSA等公鑰密碼的基本運算，其運算效率決定了RSA公鑰密碼的性能。 通過分析研究各種模冪運算和模乘運算的快速算法，避免了大數(shù)除法、大數(shù)模逆等耗時的運算過程，并利用中國剩余定理降低冪指數(shù)來加速RSA 解密運算，最后提出了一種組合算法來提高運算效率。然后針對移動終端的硬件特性，解決了大數(shù)高效存儲的問題，并在匯編代