改進的橢圓曲線簽名算法.pdf

1、隨著計算機和網(wǎng)絡在人們的工作，學習和生活中占據(jù)著越來越重要的位置，慢慢趨向于一個不可替代的地位。在這種時代大背景下，數(shù)字簽名算法在現(xiàn)代密碼系統(tǒng)中發(fā)揮著核心的作用。顧名思義，數(shù)字簽名技術，就是類似于手寫簽名，在書面文檔中提供一個具有法律意義的對應于手寫簽名和手寫簽名具有相同的可信度的數(shù)字形式。它能為我們的所有事務提供數(shù)據(jù)保密性，數(shù)據(jù)完整性，真實性和不可否認性。近年來，由于計算機硬件設備的廉價，計算機的計算能力的增強，對信息安全提出了更高的

2、要求。這樣要想保證安全就需要更長的密鑰，這也意味著需要更大的內(nèi)存。橢圓曲線加密系統(tǒng)短密鑰，低內(nèi)存，適合用在內(nèi)存受限的設備，如手機，ipad，itouch等。它的超過其他公鑰密碼系統(tǒng)的優(yōu)勢贏得了專家和學者的青睞，被認為是現(xiàn)在公鑰密碼系統(tǒng)中最重要的一個分支。如何提高它的計算速度仍然是現(xiàn)在密碼專業(yè)的主要研究方向。
　　 橢圓曲線簽名算法從名字上就可以看出，它并不是橢圓曲線密碼體制一個獨立的分支，它涉及到了橢圓曲線的選取，標量乘法等多種

3、技術。本論文對橢圓曲線的簽名方案主要做了如下工作:
　　 1.介紹了橢圓曲線密碼體制的數(shù)學理論基礎，為后面所研究的內(nèi)容做鋪墊。
　　 2.我們描述了橢圓曲線的生成方法。一直以來，快速產(chǎn)生安全的橢圓曲線是加密解密理論和橢圓曲線簽名算法研究和實際應用的前提和基礎。在經(jīng)典的橢圓曲線生成算法中，復乘法是一個在技術和速度上都比較成熟的方法，我們主要研究這個算法并且在這個基礎上實現(xiàn)后面的工作。
　　 3.標量乘法是橢圓曲線簽

4、名算法中關鍵的運算。在這一章，我們先介紹標量乘法運算的幾種典型的算法，然后在這幾種常用的標量乘法算法的基礎上，提出一種周期序列生成標量的方法。標量乘法運算是橢圓曲線簽名算法中最頻繁的運算，它的執(zhí)行速度直接影響到整個算法的性能。因而減少標量乘法中的運算次數(shù)，就能提高橢圓曲線簽名算法的效率。
　　 4.把這種新的周期序列算法應用在橢圓曲線簽名方案中。這一章主要內(nèi)容是把上面的理論知識都整合到一個橢圓曲線簽名系統(tǒng)中，包含復乘法生成域參數(shù)