基于快速素數(shù)算法之RSA在稅收征管信息系統(tǒng)中的應(yīng)用.pdf

1、RSA算法現(xiàn)廣泛應(yīng)用于加密和數(shù)字簽名系統(tǒng)。但由于對安全素數(shù)要求高，尤其要求位數(shù)大(目前要求512bit以上)，實現(xiàn)難度大，運算時間長，在一定程度上制約了它的應(yīng)用。RSA算法自提出至今已有20多年，其中大數(shù)乘冪算法和取余算法均有改進(jìn)，唯有尋找大安全素數(shù)方法沒有改進(jìn)，因此改進(jìn)尋找大安全素數(shù)方法很有必要。 目前，“稅收征管系統(tǒng)”軟件多個版本，均不曾有電子網(wǎng)上申報數(shù)字簽名。國、地稅部門各地方自行開發(fā)網(wǎng)上納稅申報軟件，不少地方要求納稅人在

2、CA論證中心申請，交納一定的費用，給納稅人增加了負(fù)擔(dān)，制約了電子網(wǎng)上納稅申報的拓展。能不能找到一個較好的解決方案，圍繞這個問題，本文提出了有效的解決方案。主要進(jìn)行了如下兩個方面的研究：一是如何改進(jìn)尋找大安全素數(shù)方法；二是如何實現(xiàn)稅收征管系統(tǒng)的網(wǎng)上納稅申報數(shù)字簽名功能。 針對第一個問題，我們?nèi)嬗懻摿薘SA算法，分析了大素數(shù)生成的方法：確定性素數(shù)產(chǎn)生方法和概率性素數(shù)產(chǎn)生方法。根據(jù)素數(shù)的陳氏表示法改進(jìn)RSA公鑰密碼系統(tǒng)中的安全素數(shù)尋

3、找方法，提出了具有獨創(chuàng)性的基于MillerRabin素性測試法的新的快速安全素數(shù)生成方法，理論上證明了該策略能有效提高RSA算法的運行速度。并用C語言實現(xiàn)編程，可在很短的時間內(nèi)產(chǎn)生安全素數(shù)，驗證了該方法的有效和快速。針對第二個問題，我們分析了中國稅收征管信息系統(tǒng)V2.0版的特點和功能，提出了引入RSA公鑰密碼系統(tǒng)對中國稅收征管信息系統(tǒng)V2.0版改進(jìn)，在[申報征收]子系統(tǒng)中增加[網(wǎng)上報稅數(shù)字簽名]功能模塊，采用此快速尋找大安全素數(shù)方法來產(chǎn)