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

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

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