科技行者

行者学院 转型私董会 科技行者专题报道 网红大战科技行者

知识库

知识库 安全导航

至顶网安全频道PKI基础(二).PKI基础--3.公开密钥数字签名算法(签名)

PKI基础(二).PKI基础--3.公开密钥数字签名算法(签名)

  • 扫一扫
    分享文章到微信

  • 扫一扫
    关注官方公众号
    至顶头条

DSA(Digital Signature Algorithm,数字签名算法,用作数字签名标准的一部分),它是另一种公开密钥算法,它不能用作加密,只用作数字签名。

作者:中国IT实验室 2008年4月14日

关键字: 数字签名 公钥算法 散列算法 公钥加密 私钥 密钥交换 解密 PKI 证书

  • 评论
  • 分享微博
  • 分享邮件

  3.公开密钥数字签名算法(签名)   

    DSA(Digital Signature Algorithm,数字签名算法,用作数字签名标准的一部分),它是另一种公开密钥算法,它不能用作加密,只用作数字签名。DSA使用公开密钥,为接受者验证数据的完整性和数据发送者的身份。它也可用于由第三方去确定签名和所签数据的真实性。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,则签名被验证。

  

    • 评论
    • 分享微博
    • 分享邮件
    邮件订阅

    如果您非常迫切的想了解IT领域最新产品与技术信息,那么订阅至顶网技术邮件将是您的最佳途径之一。

    重磅专题
    往期文章
    最新文章