您好,欢迎来电子发烧友网! ,新用户?[免费注册]

您的位置:电子发烧友网>电子百科>通信技术>传输网/接入网/交换网>

什么是数字签名算法(DSA)

2010年04月03日 16:01 www.elecfans.com 作者:佚名 用户评论(0

什么是数字签名算法(DSA)

DSA(Digital Signature Algorithm,数字签名算法,用作数字签名标准的一部分),它是另一种公开密钥算法,它不能用作加密,只用作数字签名。DSA使用公开密钥,为接受者验证数据的完整性和数据发送者的身份。它也可用于由第三方去确定签名和所签数据的真实性。DSA算法的安全性基于解离散对数的困难性,这类签字标准具有较大的兼容性和适用性,成为网络安全体系的基本构件之一。


p是L位长的素数,其中L从512到1024且是64的倍数。


q是160位长且与p-1互素的因子,其中h是小于p-1并且满足 大于1的任意数。


x是小于q的数。


另外,算法使用一个单向散列函数H(m)。标准指定了安全散列算法(SHA)。三个参数p,q和g是公开的,且可以被网络中所有的用户公有。私人密钥是x,公开密钥是y。


对消息m签名时:


(1) 发送者产生一个小于q的随机数k。

(2) 发送者产生:

r和s就是发送者的签名,发送者将它们发送给接受者。

(3) 接受者通过计算来验证签名:

如果v=r,则签名有效。


DSA签名:


公开密钥:


p 512位到1024位的素数

q 160位长,并与p-1互素的因子

其中h是小于p-1并且满足 大于1的任意数。


私人密钥:

x小于q


签名:

k选取小于q的随机数


验证:

如果v=r,则签名被验证。

非常好我支持^.^

(2) 100%

不好我反对

(0) 0%

( 发表人:admin )

      发表评论

      用户评论
      评价:好评中评差评

      发表评论,获取积分! 请遵守相关规定!