RSA公鑰密碼算法的快速實(shí)現(xiàn).pdf

1、自20世紀(jì)90年代以來，隨著計算機(jī)互聯(lián)網(wǎng)絡(luò)的飛速發(fā)展，網(wǎng)絡(luò)技術(shù)的應(yīng)用幾乎已經(jīng)深入到人類社會生活的一切領(lǐng)域。在當(dāng)前的網(wǎng)絡(luò)環(huán)境下，敏感信息的保護(hù)成為一個很重要的問題，一個安全、健壯的信息系統(tǒng)離不開各種信息安全技術(shù)的支持。計算機(jī)網(wǎng)絡(luò)中所采用的核心安全技術(shù)中有許多來源于現(xiàn)代密碼學(xué)，這一技術(shù)的研究和發(fā)展是計算機(jī)技術(shù)發(fā)展的重要保障。 R.L.Rivest，A.Shamir和L.Adleman于1977年提出的RSA公鑰密碼體制的安全性和性能

2、不斷得到人們的肯定，成為最流行的密碼體制。但是大密鑰加解密存在著運(yùn)算速度緩慢、效率低下的問題，這成為制約它進(jìn)一步推廣的瓶頸。因此，找到一個快速的RSA的實(shí)現(xiàn)算法也是當(dāng)前密碼學(xué)的一個研究方向。 本文主要針對RSA公鑰密碼體制中大整數(shù)模指數(shù)算法進(jìn)行了深入的研究，將該問題分解為對乘法算法、模乘法算法、模指數(shù)算法的研究，并使用流行的面向?qū)ο筌浖_發(fā)工具Visual C++進(jìn)行了相應(yīng)的軟件實(shí)現(xiàn)。 本文總共分為七章，第一章系統(tǒng)地介紹

3、了RSA算法，描述了RSA加密算法和簽名算法，討論了參數(shù)選取、安全性等問題。 第二章整體介紹了RSA算法快速實(shí)現(xiàn)所用到的具體算法和大整數(shù)運(yùn)算實(shí)現(xiàn)的方法，并對大整數(shù)的表示、存取、運(yùn)算作了細(xì)致的闡述。 第三章詳細(xì)討論了多精度乘法算法，對傳統(tǒng)乘法、Karatsuba算法、Comba算法作了對比，并通過編程實(shí)現(xiàn)得到了實(shí)驗(yàn)數(shù)據(jù)。 第四章給出了幾種Montgomery模乘法算法，并對其進(jìn)行分析和比較，其中，CIOS算法足最理