前言：本站為你精心整理了數字簽名算法管理范文，希望能為你的創作提供參考價值，我們的客服老師可以幫助你提供個性化的參考范文，歡迎咨詢。

[摘要]針對電子商務領域的安全問題，利用基于身份的密碼體制，提出了一種高效的數字簽名算法。這種算法可以解決簽名的問題，而且具有簽名長度短、系統開銷小、安全程度高等特點。

[關鍵詞]數字簽名簽名可公開驗證

一、引言

隨著網絡技術的發展，全球經濟一體化進程的加快，電子商務在世界范圍內日漸得到普及和應用。但與此同時，交易的風險性和不確定性也大大增加，安全問題已經成為電子商務發展的瓶頸。近幾年來，由于數字簽名技術的廣泛運用，電子商務系的統安全性得到了較好的保證。

然而，在現代商務活動中，我們常常會遇到一些需要把某些權力轉交給特定的人，人人代為行使這些權利。比如，又一個單位的董事長需要出國考察，在考察期間，為了不耽誤公司的正常工作，董事長可以委托一個特定的人員代為行使董事長的權力。為此，基于身份的密碼體制就成為解決問題的關鍵。基于身份的密碼學是由Shamir于1984年提出的。其主要觀點是，系統中不需要證書，可以使用用戶的標識如姓名、IP地址、電子郵件地址等作為公鑰。用戶的私鑰通過一個被稱作私鑰生成器PKG（Privatekeygenerator）的可信任第三方進行計算得到。基于身份的密碼系統的主要好處是可以減少證書存儲和管理開銷。

1996年Mambo、Usuda和Okamoto中給出了解決上述事例的方法，首先提出了簽名的概念，并提出了一個簡單的簽名方案。簽名是指原始簽名者可以將其簽名權力授權給簽名者，然后簽名者就可以代表原始簽名者進行簽名，當驗證者驗證一個簽名時，需要同時驗證簽名和原始簽名者的授權協議。然而，簽名者原始簽名者行使權時，其簽名可以被任何第三方進行驗證。在某些情況下，并不希望任何人都能驗證簽名，而只有指定的驗證人才能驗證簽名。這在實際中是需要的，如電子商務中的電子投標，電子投票等。

文獻介紹了其他的幾種簽名方案，但是這些方案在安全性方面都不同的有缺陷。1996年，Jakobsson等介紹了一個新的原語——指定驗證者簽名，指定驗證者簽名是指一個原始簽名者可以使指定驗證者相信他的申明是正確的，實現了只有指定驗證者才能驗證原始簽名者的簽名的特性，原因是指定驗證者可以生成與原始簽名者不可區分的簽名，該簽名雖然外人不能區分，是由原始簽名者還是指定驗證者所生成的，但卻可以驗證，并可以確定是他們二者之一所生成。文獻中Jakobsson等人也首次提出了一種強指定驗證者簽名方案的概念，強指定驗證者簽名是指只有指定驗證者可以驗證原始簽名者的簽名的有效性，但是他對簽名的驗證不能使第三方相信此簽名是由誰生成的，因為強指定驗證者能模擬原始簽名者生成一個相同的副本，而且只有強指定驗證者可以驗證簽名。后來Saeednia，Vergnaud和Laguil-laumie給出其形式化的定義，并進一步的加以延伸。如何將強指定驗證的特性引入到簽名體制中，值得深入的研究。

2004年，Li和Chen提出了一個基于身份的簽密方案，但是文獻證明文獻[7]中的方案不具有強不可偽造和前向安全的性質。在本文中，通過結合簽名的思想，提出了一個驗證簽名的方案。該方案實現了簽名只能被指定驗證人才能驗證的特性，還具有簽名長度短和計算開銷小的優點。

二、雙線性配對和GDH群

下面描述一些常用的與雙線性映射有關的數學問題。

定義1（雙線性配對）設G1是階為q的循環加法群，G2是階為q的循環乘法群，q是一個大素數，雙線性配對是一個映射e:G1×G1→G2，滿足：

（1)雙線性:對任意的P,Q∈G1，對任意a,b∈Zq，有e(aP,bQ)=e(P,Q)ab。

（2)非退化性:存在P,Q∈G1，使得e(P,Q)≠1。

（3)可計算性:對所有P,Q∈G1，則e(P,Q)是實際可計算的。

定義2（GDH群）如果對于一個群G，求解其上的CDH問題是困難的，而其上的DDH問題是多項式時間可解的，則稱群G為GDH群。具體描述如下：

DLP（DiscreteLogarithmProblem）:已知兩個群元素P、Q，找一整數n使得Q=nP立。

DDHP（DecisionDiffie-HellmanProblem）:對于a，b，c∈RZq*，P∈G1，已知P、aP、bP、cP，判斷c=abmodq是否成立。

CDHP（ComputationalDiffie-HellmanProblem）:對于a，b∈RZq*，P∈G1，已知P、aP、bP，計算abP。

GDHP（GapDiffie-HellmanProblem）:如果在群G1上，DDHP容易但CDHP困難，則G1被稱為GDH群。

三、一種基于身份認證的數字簽名方案

本文構造了一個新的基于身份認證的不可否認數字簽名方案。該方案是為適應電子商務領域中簽名長度短、系統開銷小、安全程度高等特點而設計的，方案過程如下:

1.系統初始化

給定安全參數k，PKG選擇階為素數q的群G1、G2，群G1的生成元P，雙線性映射e:G1×G1→G2。定義密碼學上安全的hash函數:H：{0,1}*→Zq*，H1：{0,1}*→G1，H2:G2→{0,1}n，H3:{0,1}n×G2→Zq*。然后，PKG選擇主密鑰s∈RZq*，計算Ppub=sP，選擇安全的對稱加密算法（E，D）（對應的明文、密文、密鑰長度均為n）。最后，PKG保密s，并公開系統參數：{G1，G2，n，q，e，P，Ppub，H，H1，H2，H3，E，D}。

四、方案安全性分析

結論1所提方案是一個可公開驗證的簽名方案。

分析:在該方案中，對于消息m，任何第三方可通過(mw,c,r,S)首先恢復出k1′,然后驗證r=H3(c,k1′)是否成立來檢驗密文的來源和合法性。

結論2所提方案具有不可偽造性。

分析:在簽名方案中，在原始簽名者對簽名者進行授權階段，原始簽名者用簽名方案對授權信息進行簽名，由簽名的不可偽造性可知，任何人不能偽造原始簽名者對授權信息的簽名。在簽名階段，除PKG和指定驗證者之外，任何沒有簽名密鑰的人不可能對消息m偽造一個有效的指定驗證者簽名。攻擊者要想得到簽名者的私鑰，必須獲得SB=sQB，這需要知道s，而從Ppub=sP求解s相當于求解離散對數問題。因此，方案在離散對數困難問題假設下具有不可偽造性。

五、結論

本文在分析現有基于身份認證的基礎上，提出一種基于身份認證的數字簽名方案。在這種方案中，只有指定接收者才能解密密文和恢復消息明文，并可以認證消息和簽名的有效性。該方案實現了簽名只能被指定驗證人才能驗證的特性，還具有簽名長度短和計算開銷小的優點。這種方案對于電子商務領域的電子支付、電子招投標等商務活動的安全性有一定的借鑒意義。

參考文獻:

[1]MamboM，UsudaK，OkamotoE.Proxysignature：delegationofthepowertosignmessages[J].IEICETransactionsonFundamentals，1996，E792A（9）：1338～1353

[2]李繼國曹珍富李建中等:簽名的現狀與進展[J].通信學報，2003，24(10):114～124

[3]AxelssonS.Intrusiondetectionsystems:asurveyandtaxonomy，No99-15[R].DeptofComputerEngineering,ChalmersUniversityofTechnology,2000～03

[4]AuWai-Ho,ChanKCC.FARM:adataminingsystemfordiscover-ingfuzzyassociationrules[C]//The1999IEEEInternationalFuzzySystemsConference,FUZZ-IEEE’99,Seoul,SouthKorea,22Aug.-25Aug.1999,c1999,33:1217～1222

[5]BaoHai-yong，Caozhen-fu，WangSheng-bao，Identity-basedthresholdproxysignaturesschemewithknown，signers[Z].TAMC，2006

[6]LiXiang-xue，ChenKe-fei.Identitybasedproxy-signcryptionsthemefrompairings[C]//ZhangLiang-jie，LiMing-lu，AmitPS，etal.ProceedingsoftheIEEEInternationalConferenceonSer-vicesComputing（SCC2004）.LosAlamitos，California：IEEEComputerSocietyPress，2004：494～497

[7]WangMeng，LiHui，LiuZhi-jing.Efficientidentitybasedproxy-inscriptionschemeswithforwardsecurityandpublicverifiability.[C]//LuXi-change，ZhaoWei.TheThirdInternationalConferenceonNetworkingandMobileComputing（ICCNMC2005）.Berlin：Springer-Vela，2005，3619：982～991

[8]王艷于佳李大興:前向安全的基于身份簽名方案.計算機工程與設計，2007.11(28):5103～5104

[9]張學軍王育民:高效的基于身份的簽密[J].計算機工程與應用，2007，43(10):109～111