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

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

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