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

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

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