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

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

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

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