一種ECC快速簽名在電子政務(wù)中的應(yīng)用

李成霞 徐守志 周 歡

(三峽大學(xué)電氣信息學(xué)院,湖北宜昌 443002)

隨著網(wǎng)絡(luò)技術(shù)的發(fā)展以及政府推進(jìn)電子政務(wù)力度的加強(qiáng),無紙化辦公已經(jīng)成為政府及各企業(yè)發(fā)展的一種趨勢,但是電子公文涉及到各黨政機(jī)關(guān)的機(jī)密信息,因此安全問題非常重要,只有解決好安全問題才能推動電子政務(wù)向前發(fā)展.安全問題主要涉及到電子公文的安全傳輸和身份認(rèn)證問題.簽名技術(shù)是密碼學(xué)的核心技術(shù)之一,可以保證信息在網(wǎng)絡(luò)傳輸過程中的完整性和不可否認(rèn)性.橢圓曲線密碼體制[1-2]是Neal Koblitz和VS Miller在1985年提出來的,它可以用較小的密鑰獲得較高的安全性,與已有的公鑰體制相比(比如RSA)具有安全性高、計(jì)算量小、處理速度快、存儲空間占用小的優(yōu)點(diǎn).因此將基于橢圓曲線的數(shù)字簽名用于解決電子公文的安全性問題具有廣泛的應(yīng)用前景.本文主要運(yùn)用非相鄰二進(jìn)制法和變長滑動窗口相結(jié)合的方法提高橢圓曲線密碼體制中的點(diǎn)乘運(yùn)算效率,能在更長的密鑰長度下保證簽名的速度,并將其用于電子公文在傳輸過程中對機(jī)密信息的簽名,保證了安全性的同時(shí)也提高了簽名速度.

1 橢圓曲線密碼體制

1.1 ECDSA參數(shù)

ECDSA全局參數(shù)表示為(q,a,b,G,n,h),其中q為有限域的大小,本文探討素?cái)?shù)域上的ECC,選擇方程y2=x3-3x+bmodq,GF(q)表示一個有限域,a,b∈GF(q)為橢圓曲線E的參數(shù),基點(diǎn)G=(xG,yG),的階為素?cái)?shù)=#E(GF(q))/n.

用戶私鑰為隨機(jī)整數(shù)d∈[1,n-1],相應(yīng)的公鑰為Q=dG.

1.2 橢圓曲線數(shù)字簽名方案

發(fā)送端完成對信息m的簽名,簽名為(r,s):

(1)對于待簽名信息m,用哈希……