RSA算法研究與實(shí)現(xiàn).pdf

1、隨著網(wǎng)絡(luò)技術(shù)在全球范圍的迅速普及，Internet已逐漸滲透到人們的日常生活中，成為信息交流的重要手段。所有這一切在給我們帶來極大便利的同時(shí)，也向我們提出了新的挑戰(zhàn)，并對(duì)網(wǎng)絡(luò)安全提出了更高的要求。因此有效保護(hù)網(wǎng)絡(luò)信息傳輸?shù)陌踩兊迷絹碓街匾?br>　　 本文研究的對(duì)象是RSA算法。RSA算法是一種公開密鑰算法，其加密密鑰和算法本身都是公開的，解密密鑰則歸用戶私人所有。從RSA的出現(xiàn)的那天起就因?yàn)榘踩珡?qiáng)度高、使用方便而受到關(guān)注，并得到

2、廣泛的應(yīng)用。但是，近年來由于分解大整數(shù)的能力日益增強(qiáng)，為保證RSA算法的安全性，我們就不得不產(chǎn)生更大的大素?cái)?shù)。但該算法所采用的冪模計(jì)算會(huì)耗費(fèi)太多的時(shí)間，一直是制約其廣泛應(yīng)用的瓶頸。本文提出了一種有效算法，即在原算法的基礎(chǔ)上，對(duì)有關(guān)實(shí)現(xiàn)環(huán)節(jié)進(jìn)行了一些改進(jìn)，從而提高了產(chǎn)生大素?cái)?shù)和RSA算法的速度。
　　 本文首先對(duì)RSA算法原理進(jìn)行了深入細(xì)致的研究，為改善算法打下良好的理論基礎(chǔ)；其次，分析了RSA算法的安全性，討論了針對(duì)RSA的各種