橢圓曲線數(shù)字簽名方案的研究.pdf

1、信息安全是信息社會急需解決的最重要問題之一，它已成為信息科學領域的一個重要的新興學科.數(shù)字簽名技術是提供認證性、完整性和不可否認性的重要技術，因而是信息安全的核心技術之一，是安全電子商務和安全電子政務的關鍵技術之一。而橢圓曲線密碼系統(tǒng)是迄今為止公鑰密碼系統(tǒng)中最高單位比特安全強度的密碼系統(tǒng)，被認為是下一代最通用的公鑰密碼系統(tǒng)。
　　 本文主要從以下幾個方面對有限域上的橢圓曲線的數(shù)字簽名方案進行了
　　 探討：
　　

2、 首先，分析了國際上公認的橢圓曲線數(shù)字簽名算法及ECDSA算法，和其他一些相關的簽名算法，這些算法在驗證步驟中都采用了uP+vQ的形式，需要計算兩次標量乘運算。因為標量乘運算為橢圓曲線數(shù)字簽名中最耗時的運算，所以本文在已有算法的基礎上，提出了一種新的算法，在驗證步驟中采用uP+Q的形式，只運用了一次標量乘運算，從而驗證步驟的運算時間大約只需要ECDSA算法所需時間的一半，同時在算法中以Hash值的Hamming重量代替Hash值，進一步