實驗三DSA數(shù)字簽名算法_第1頁
實驗三DSA數(shù)字簽名算法_第2頁
實驗三DSA數(shù)字簽名算法_第3頁
實驗三DSA數(shù)字簽名算法_第4頁
實驗三DSA數(shù)字簽名算法_第5頁
已閱讀5頁，還剩3頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)

文檔簡介

實驗三DSA數(shù)字簽名算法姓名：學號:學院：信息工程學院指導老師：鄭明輝DSA算法原理數(shù)字簽名是數(shù)據(jù)在公開行信道中傳輸?shù)陌踩Ｕ?，能夠?qū)崿F(xiàn)數(shù)據(jù)的公開、公正、不可抵賴等特點的方法，只能公開的密鑰、密碼簽名算法。國際供認的公開密鑰簽字算法主要有RSA算法、ElGAMAL算法或者其變形的簽名算法。DSA(DigiteSignatureArithmotic)是Schnore和ElGamal算法的變型。美國國家標準技術(shù)研究所(NIST)1994年5月19日公布了數(shù)字簽名標準的(DSS),標準采用的算法便是DSA，密鑰長度為512~1024位。密鑰長度愈長，簽名速度愈慢，制約運算速度的只要因素是大數(shù)的模指數(shù)運算。DSA簽名中的參數(shù)參數(shù)描述：DigitalSignatureAlgorithm(DSA)是Schnorr和ElGamal簽名算法的變種，被美國NIST作為DSS(DigitalSignatureStandard)。算法中應用了下述參數(shù)：p：Lbits長的素數(shù)。L是64的倍數(shù)，范圍是512到1024；q：p-1的160bits的素因子；g：g=h^((p-1)/q)modp，h滿足h<p-1,h^((p-1)/q)modp>1；x：x<q，x為私鑰；y：y=g^xmodp，(p,q,g,y)為公鑰；H(x)：One-WayHash函數(shù)。DSS中選用SHA(SecureHashAlgorithm)。p,q,g可由一組用戶共享，但在實際應用中，使用公共模數(shù)可能會帶來一定的威脅。簽名及驗證協(xié)議如下：1.P產(chǎn)生隨機數(shù)k，k<q；2.P計算r=(g^kmodp)modqs=(k^(-1)(H(m)+xr))modq簽名結(jié)果是(m,r,s)。3.驗證時計算w=s^(-1)modqu1=(H(m)*w)modqu2=(r*w)modqv=((g^u1*y^u2)modp)modq若v=r，則認為簽名有效。DSA是基于整數(shù)有限域離散對數(shù)難題的，其安全性與RSA相比差不多。DSA的一個重要特點是兩個素數(shù)公開，這樣，當使用別人的p和q時，即使不知道私鑰，你也能確認它們是否是隨

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論