基于Koblitz曲線的數(shù)字簽名研究.pdf

1、信息安全是信息科學(xué)領(lǐng)域的基礎(chǔ)，數(shù)字簽名技術(shù)是信息安全領(lǐng)域的重要技術(shù)。數(shù)字簽名技術(shù)能夠保證信息的可認(rèn)證性、完整性和不可否認(rèn)性，在電子商務(wù)和在線交易繁榮發(fā)展的今天已經(jīng)越來越不可或缺。傳統(tǒng)的數(shù)字簽名技術(shù)如RSA加密體制受制于安全性和密鑰長度過快增長已經(jīng)越來越不適應(yīng)現(xiàn)實(shí)應(yīng)用的需要。而橢圓曲線密碼體制因其更高的單位比特安全強(qiáng)度已經(jīng)受到越來越多的關(guān)注，被認(rèn)為是現(xiàn)有加密和數(shù)字簽名體制的未來替代者。
　　本文主要對橢圓曲線上標(biāo)量乘的計(jì)算效率進(jìn)行了

2、研究，針對特殊的Koblitz曲線提出了一種改進(jìn)的雙標(biāo)量乘算法，并將其應(yīng)用到數(shù)字簽名中，提高了數(shù)字簽名的效率。本文的主要內(nèi)容如下：
　　首先，介紹了密碼學(xué)相關(guān)基礎(chǔ)知識(shí)，重點(diǎn)介紹了橢圓曲線加密體制的加密原理和步驟，并研究了幾種常用的計(jì)算單標(biāo)量乘和多標(biāo)量乘的方法。
　　其次，在對Koblitz曲線上標(biāo)量乘的快速計(jì)算的深入研究的基礎(chǔ)上，針對橢圓曲線上雙標(biāo)量乘的效率問題，將標(biāo)量乘kP中的標(biāo)量k表示成三維Frobenius擴(kuò)展的形式，

3、這種形式可有效減少計(jì)算標(biāo)量乘的過程中點(diǎn)加的次數(shù)。利用三維Frobenius擴(kuò)展的優(yōu)點(diǎn)，將其應(yīng)用到雙標(biāo)量乘的計(jì)算中，提出了一種新的計(jì)算Koblitz曲線上雙標(biāo)量乘的方法，提高了雙標(biāo)量乘的計(jì)算效率，并將其應(yīng)用到數(shù)字簽名的認(rèn)證過程中。
　　然后，針對數(shù)字簽名過程中非常耗時(shí)的求逆運(yùn)算，本文選擇了一種可以避免求逆運(yùn)算的安全簽名公式，可以有效提高數(shù)字簽名的計(jì)算速度；在計(jì)算簽名過程中，本文使用Hash值的漢明重量來替代Hash值來參與運(yùn)算，由于