RM新时代网站-首页

您好,歡迎來電子發(fā)燒友網(wǎng)! ,新用戶?[免費(fèi)注冊]

您的位置:電子發(fā)燒友網(wǎng)>電子百科>通信技術(shù)>傳輸網(wǎng)/接入網(wǎng)/交換網(wǎng)>

什么是數(shù)字簽名算法(DSA)

2010年04月03日 16:01 hljzzgx.com 作者:佚名 用戶評論(0

什么是數(shù)字簽名算法(DSA)

DSA(Digital Signature Algorithm,數(shù)字簽名算法,用作數(shù)字簽名標(biāo)準(zhǔn)的一部分),它是另一種公開密鑰算法,它不能用作加密,只用作數(shù)字簽名。DSA使用公開密鑰,為接受者驗(yàn)證數(shù)據(jù)的完整性和數(shù)據(jù)發(fā)送者的身份。它也可用于由第三方去確定簽名和所簽數(shù)據(jù)的真實(shí)性。DSA算法的安全性基于解離散對數(shù)的困難性,這類簽字標(biāo)準(zhǔn)具有較大的兼容性和適用性,成為網(wǎng)絡(luò)安全體系的基本構(gòu)件之一。


p是L位長的素?cái)?shù),其中L從512到1024且是64的倍數(shù)。


q是160位長且與p-1互素的因子,其中h是小于p-1并且滿足 大于1的任意數(shù)。


x是小于q的數(shù)。


另外,算法使用一個(gè)單向散列函數(shù)H(m)。標(biāo)準(zhǔn)指定了安全散列算法(SHA)。三個(gè)參數(shù)p,q和g是公開的,且可以被網(wǎng)絡(luò)中所有的用戶公有。私人密鑰是x,公開密鑰是y。


對消息m簽名時(shí):


(1) 發(fā)送者產(chǎn)生一個(gè)小于q的隨機(jī)數(shù)k。

(2) 發(fā)送者產(chǎn)生:

r和s就是發(fā)送者的簽名,發(fā)送者將它們發(fā)送給接受者。

(3) 接受者通過計(jì)算來驗(yàn)證簽名:

如果v=r,則簽名有效。


DSA簽名:


公開密鑰:


p 512位到1024位的素?cái)?shù)

q 160位長,并與p-1互素的因子

其中h是小于p-1并且滿足 大于1的任意數(shù)。


私人密鑰:

x小于q


簽名:

k選取小于q的隨機(jī)數(shù)


驗(yàn)證:

如果v=r,則簽名被驗(yàn)證。

非常好我支持^.^

(2) 100%

不好我反對

(0) 0%

( 發(fā)表人:admin )

      發(fā)表評論

      用戶評論
      評價(jià):好評中評差評

      發(fā)表評論,獲取積分! 請遵守相關(guān)規(guī)定!

      ?
      RM新时代网站-首页