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

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

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

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