橢圓曲線數(shù)字簽名算法的優(yōu)化及軟件實現(xiàn).pdf

1、隨著信息化高速發(fā)展和普及，人們越來越依賴于計算機和互聯(lián)網(wǎng)絡(luò)。如果計算機網(wǎng)絡(luò)系統(tǒng)的安全受到危害，將會給我們的生活帶來嚴重的影響。因此，信息安全已經(jīng)成為全社會關(guān)注的焦點。
　　 信息安全的核心是密碼學(xué)；密碼學(xué)研究與發(fā)展的目的就是為了保障信息安全。密碼學(xué)發(fā)展是漫長而曲折的過程，歷經(jīng)古典密碼術(shù)、機器密碼、傳統(tǒng)密碼及現(xiàn)代密碼四個階段。
　　 在現(xiàn)代密碼體制中，橢圓曲線密碼體制(Elliptic Curve Cryptosystem

2、，ECC)是比較新的密碼體制。由于橢圓曲線密碼體制本身計算速度快，存儲空間小，帶寬要求低，特別適用于IC卡等資源受限的環(huán)境。這些特點是其他公鑰密碼體制(如RSA)無可比擬的優(yōu)點。因此，橢圓曲線密碼體制是目前最有前途的密碼體制；同時，在密碼學(xué)界橢圓曲線密碼體制成為關(guān)注研究者的焦點。本論文也是基于橢圓曲線密碼體制而展開。
　　 橢圓曲線密碼體制不僅具有很高的實用價值，而且具有深奧數(shù)學(xué)理論。在本論文的第二章詳細而全面闡述數(shù)論和近世代數(shù)

3、等基本知識，為橢圓曲線密碼體制研究做了相關(guān)的數(shù)學(xué)理論準備。
　　 橢圓曲線密碼體制包含橢圓曲線加密算法、橢圓曲線數(shù)字簽名算法(Elliptic Curve DigitalSignature Algorithm，ECDSA)和橢圓曲線密碼交換協(xié)議(Elliptic Curve Key EstablishmentProtocol，ECDHP)。本文在第三章對這三種算法均作了詳細描述，其中橢圓曲線數(shù)字簽名算法)作為本論文研究重點。

4、r>　　 在模塊化設(shè)計思想的指導(dǎo)下，采用自頂而下、逐步細化的方法，對橢圓曲線數(shù)字簽名算法進行模塊化設(shè)計，得出橢圓曲線數(shù)字簽名算法的結(jié)構(gòu)流程圖。然后，按照流程圖用C語言編寫代碼，在VC++6.0環(huán)境下進行驗證仿真。
　　 橢圓曲線數(shù)字簽名算法仿真實現(xiàn)過程中，標量乘、模逆、模乘是耗時主要單元模塊。為了快速實現(xiàn)橢圓曲線數(shù)字簽名系統(tǒng)，在前學(xué)者研究成果基礎(chǔ)之上，以簽名方程做為研究點，構(gòu)造出兩種橢圓曲線數(shù)字簽名算法。在橢圓曲線數(shù)字簽名算法