首頁 > 文章中心 > 正文

      數(shù)字簽名解密技術(shù)管理

      前言:本站為你精心整理了數(shù)字簽名解密技術(shù)管理范文,希望能為你的創(chuàng)作提供參考價值,我們的客服老師可以幫助你提供個性化的參考范文,歡迎咨詢。

      [摘要]本文在分析了現(xiàn)行數(shù)字簽名(PKI)的缺陷的基礎(chǔ)上,提出基于橢圓曲線的數(shù)字簽名加解密技術(shù)的數(shù)字簽名體制。該方案是基于橢圓曲線離散對數(shù)問題的難解性,大大增強了攻擊難度和提高了簽名的效率,極大地提高了數(shù)字簽名體制的安全性。

      [關(guān)鍵詞]數(shù)字簽名用戶密鑰橢圓曲線公鑰密碼離散對數(shù)

      一、引言

      數(shù)字簽名用于鑒定簽名人的身份以及對一項電子數(shù)據(jù)內(nèi)容的認可。它還能驗證出文件的原文在傳輸過程中有無變動,確保傳輸電子文件的完整性、真實性和不可抵賴性。隨著計算機網(wǎng)絡(luò)的飛速發(fā)展和迅速普及,數(shù)字簽名系統(tǒng)密鑰的安全性和數(shù)字簽名的有效性,一直是國內(nèi)外研究人員的研究熱點。現(xiàn)行數(shù)字簽名的加解密技術(shù)絕大多數(shù)采用的是20世紀80年代由美國學(xué)者提出的公鑰基礎(chǔ)設(shè)施(PKI)。PKI是一種利用非對稱密碼算法(RSA算法,即公開密鑰算法)原理和技術(shù)來實現(xiàn)的。然而近年來的研究表明,512位模長的RSA已經(jīng)被攻破,為了保證安全性。RSA不得不采用更長的密鑰,這將降低RSA系統(tǒng)的運行速度。橢圓曲線密碼系統(tǒng)(ECC)比RSA等其他公鑰加密系統(tǒng)能提供更好的加密強度、更快的執(zhí)行速度和更小的密鑰長度。這些性能使得橢圓曲線密碼系統(tǒng)能用較小的開銷和時延實現(xiàn)較高的安全性,特別能滿足在帶寬、計算能力或存儲能力等受限的各種特殊應(yīng)用場合。基于橢圓曲線的數(shù)字簽名已成為目前數(shù)字簽名技術(shù)的研究熱點。本文對基于橢圓曲線的數(shù)字簽名加解密實現(xiàn)技術(shù)進行研究。

      二、基于橢圓曲線的數(shù)字簽名加解密技術(shù)簡介

      基于橢圓曲線的數(shù)字簽名加解密技術(shù)是建立在有限域上的橢圓曲線基礎(chǔ)上。所謂有限域Fq上的橢圓曲線是在仿射平面A2k上滿足Weierastrass方程的平滑曲線:y2+a1xy+a3y=x3+a2x2+a4x+a6

      也就是該方程的解及無窮遠點O的集合,其中ai∈Fq(i=1,2,3,…,6)。把該橢圓曲線表示為E,橢圓曲線上的所有點組成一個Abel群,用#E(Fq)來表示。橢圓曲線密碼系統(tǒng)就建立在這個有限群上。有限域Fq上的橢圓曲線的點的加法法則是:

      已知橢圓曲線E上的兩點P、Q,其中P=(xP,yP),Q=(xQ,yQ),且P≠-Q,設(shè)λ是P、Q所確定的直線的斜率,當P≠Q(mào)時,有;當P=Q時,有,令R=P+Q=(xP+Q,yP+Q),可知R也是橢圓曲線E上的點,其中有

      這時點P的逆-P=(xP,-yP)。

      三、橢圓曲線的數(shù)字簽名加解密算法實現(xiàn)

      1.系統(tǒng)的建立和密鑰生成

      (1)系統(tǒng)的建立

      選取一個基域Fq,在Fq上隨機尋找一條階含有大素數(shù)因子的隨機橢圓曲線E及E上階為素數(shù)n的基點G=(xG,yG),a,b是橢圓曲線E的參數(shù)。則我們已經(jīng)建立了橢圓曲線公鑰密碼系統(tǒng),系統(tǒng)參數(shù)為(Fq,G,n,a,b)。

      (2)密鑰的生成

      系統(tǒng)建成后,每個用戶各自產(chǎn)生自己的密鑰:

      ①用戶A隨機選取一個整數(shù)d,其中1≤d≤n-1;

      ②然后計算:Q=dG,如果Q是無窮遠點或G,則需重新選擇d;

      ③將d作為私鑰保存,Q作為公開密鑰公開。

      2.數(shù)字簽名的加密過程

      假設(shè)用戶B要把數(shù)字簽名信息m發(fā)送給用戶A,則用戶B首先將信息原文用哈希算法求得數(shù)字摘要,然后進行如下操作:

      (1)用戶B找出A的公鑰Q,然后隨機選取一個整數(shù)k,其中1≤k≤n-1,計算P=kG=(x1,y1);

      (2)計算:kQ=(x2,y2);

      (3)計算:c=mx2;

      (4)最后把生成的數(shù)字簽名(P,c)發(fā)送給用戶A。

      3.數(shù)字簽名的解密過程

      當用戶A收到B發(fā)送來的數(shù)字簽名(P,c)后,用自己的私鑰d進行如下解密操作:

      (1)用戶A計算:dP=(x2,y2),因為dP=d(kG)=dkG=k(dG)=kQ=(x2,y2);

      (2)然后計算:m=cx-12;從而恢復(fù)出數(shù)字簽名信息m。

      四、橢圓曲線的數(shù)字簽名加解密算法分析

      橢圓曲線公鑰密碼是基于橢圓曲線離散對數(shù)問題的難解性,即在有限域Fq上,已知P、Q在橢圓曲線E上的有理點,要尋找一個d∈Fq,使得Q=dP,這是很難解的。從上面算法可知,在解密過程中,要求出x2-1,必須知道x2,而要知道x2,必須知道dP,或者必須知道kQ,而知道G、Q、P,要求出用戶A的私鑰d或隨機整數(shù)k,這相當于求解橢圓曲線離散對數(shù)問題,就現(xiàn)有的計算技術(shù)和能力來說,如果橢圓曲線公鑰密碼系統(tǒng)中的橢圓曲線是隨機選取的,而且它的階包含有大素數(shù)因子,那么這是一個很難的問題。也就是必須求逆運算,這是一個很費時和復(fù)雜的過程。

      五、結(jié)語

      該方案的簽名過程比EC-DSA或EC-ElGamal少計算一次有限域元素的逆,而在Fq中求元素的逆需要使用EEA,該算法的執(zhí)行時間比模乘算法快80多倍,而簽名過程需要的時間比模乘快700多倍,因此該協(xié)議在簽名速度上將比EC-DSA或EC-ElGamal協(xié)議快大約10%,在密鑰生成部分該協(xié)議比EC-DSA和EC-Schnorr要簡單。如果協(xié)議雙方用戶都嚴格履行協(xié)議,并且協(xié)議中隨機數(shù)和散列算法都是理想的,即使攻擊者獲得某個時期的密鑰并試圖偽造數(shù)字簽名信息m,由于C=mx2,攻擊者不知道x2,因此也不能計算出C。該方案較之文獻中的方案增強了安全性,在有效性方面也得到了進一步保證,因此具有一定的理論價值和廣泛的應(yīng)用前景。

      參考文獻:

      [1]J.Silverman.TheArithmeticofEllipitcCurves[M].GTM106,Springer-Verlag,NewYork,1986

      [2]周玉結(jié)馮登國:公開密鑰密碼算法及其快速實現(xiàn)[M].國防工業(yè)出版社,2002

      [3]白國強周濤陳宏毅:一類適合普通PC機實現(xiàn)的安全橢圓曲線[J].密碼學(xué)進展2000,125-130

      [4]D.Johnson,A.Menezes.TheellipticcurvedigitalsiguaturealgorithmECDSA[R].TechnicalreportCORR99-31.Canada:DeptofC&O,UniversityofWaterloo,1999

      国产产在线精品亚洲AAVV| 亚洲综合激情五月丁香六月| 亚洲综合色丁香婷婷六月图片| 久久亚洲一区二区| 亚洲s色大片在线观看| 亚洲欧洲自拍拍偷午夜色无码| 国产精品亚洲综合一区| 亚洲国产精品人人做人人爱| 亚洲国产精品视频| 久久精品国产亚洲AV不卡| 国产综合亚洲专区在线| 国产亚洲自拍一区| 久久久久亚洲AV成人网人人软件| 亚洲综合色视频在线观看| 国产亚洲色婷婷久久99精品91| 国产亚洲精久久久久久无码77777| 亚洲综合久久夜AV | 久久久久久亚洲精品不卡| 亚洲人成网77777色在线播放| 亚洲乱码中文字幕综合| 西西人体44rt高清亚洲 | 久久久久亚洲av无码专区导航| 久久国产亚洲观看| 久久久无码精品亚洲日韩蜜臀浪潮 | 亚洲五月丁香综合视频| 亚洲精品第一综合99久久| 亚洲欧美日韩综合俺去了| 小说专区亚洲春色校园| 亚洲国产成人VA在线观看| 精品国产人成亚洲区| 久久精品国产69国产精品亚洲| 亚洲av成人无码久久精品 | 久久精品熟女亚洲av麻豆| 日韩亚洲人成网站| 老司机亚洲精品影视www| 亚洲成av人片天堂网| 亚洲黄色免费网址| 亚洲中文字幕无码av在线| 亚洲欧美日韩综合久久久久| 亚洲成av人片在线观看天堂无码| 中文字幕精品亚洲无线码一区|