[签名算法]DSA 算法

r囧r小猫 2023-02-23 05:12 106阅读 0赞

DSA（Digital Signature Algorithm）是Schnorr和ElGamal签名算法的变种，被美国NIST作为DSS(DigitalSignature Standard)。 DSA是基于整数有限域离散对数难题的。

DSA是一种更高级的验证方式。一般用于数字签名和认证。DSA 不单单只有公钥、私钥，还有数字签名。私钥加密生成数字签名，公钥验证数据及签名。在DSA数字签名和认证中，发送者使用自己的私钥对文件或消息进行签名，接受者收到消息后使用发送者的公钥来验证签名的真实性。如果数据和签名不匹配则认为验证失败！数字签名的作用就是校验数据在传输过程中不被修改。数字签名，是单向加密的升级！

**DSA加密算法的安全性**

DSA加密算法主要依赖于整数有限域离散对数难题，素数P必须足够大，且p-1至少包含一个大素数因子以抵抗Pohlig &Hellman算法的攻击。M一般都应采用信息的HASH值。DSA加密算法的安全性主要依赖于p和g，若选取不当则签名容易伪造，应保证g对于p-1的大素数因子不可约。

**算术中运用的参数**

DSA算法中应用了下述参数：

p：L bits长的素数。L是64的倍数，范围是512到1024；

q：p – 1的160bits的素因子；

g：g = h^((p-1)/q) mod p，h满足h < p – 1, h^((p-1)/q) mod p > 1；

x：x < q，x为私钥 ；

y：y = g^x mod p ，( p, q, g, y )为公钥；

H( x )：One-Way Hash函数。DSS中选用SHA( Secure Hash Algorithm )。

p, q, g可由一组用户共享，但在实际应用中，使用公共模数可能会带来一定的威胁。

**签名及验证协议**

P产生随机数k，k < q；  
P计算 r = ( g^k mod p ) mod q  
s = ( k^(-1) (H(m) + xr)) mod q

签名结果是( m, r, s )。

验证时计算 w = s^(-1)mod q  
u1 = ( H( m ) \* w ) mod q

u2 = ( r \* w ) mod q

![在这里插入图片描述][20200705163703433.png]  
若v = r，则认为签名有效。

[20200705163703433.png]: https://img-blog.csdnimg.cn/20200705163703433.png

发表评论取消回复

表情：

评论列表（有 0 条评论，106人围观）

还没有评论，来说两句吧...

相关阅读

相关 [签名算法]DSA 算法

DSA（Digital Signature Algorithm）是Schnorr和ElGamal签名算法的变种，被美国NIST作为DSS(DigitalSignature St

r囧r小猫/ 2023年02月23日 05:12/ 0 赞/ 107 阅读

相关 php dsa 签名,openssl使用DSA算法生成签名实例详解_PHP教程

文章给大家介绍基于openssl使用DSA算法生成签名实例，生成签名方法很简单，我们需要懂得中间的原理就比较复杂了，大家一起来看看吧。命令: openssl> dgst

水深无声/ 2022年11月13日 06:26/ 0 赞/ 261 阅读

相关数字签名算法-RSA

数字签名（又称公钥数字签名）是一种类似写在纸上的普通的物理签名，但是使用了公钥加密领域的技术实现，用于鉴别数字信息的方法。一套数字签名通常定义两种互补的运算，一个用于签名，另一

约定不等于承诺〃/ 2022年08月21日 01:07/ 0 赞/ 288 阅读

相关签名算法

【需求】最近在公司做的微信支付和给其他系统提供接口中，都用到了签名算法，顾名思义，在接口的调用中，我们可以通过对接收的参数生成签名，从而判断传的签名与接口中通

冷不防/ 2022年06月07日 12:25/ 0 赞/ 250 阅读

相关数字签名– RSA、DSA、ECDSA

1、什么是数字签名数字签名，就是只有信息发送者才能产生的别人无法伪造的一段数字串，这段数字串同时也是对信息发送者发送信息真实性的一个有效证明。数字签名是带有密钥的

水深无声/ 2022年05月16日 06:38/ 0 赞/ 424 阅读

相关数字签名算法

数字签名算法主要包含RSA、DSA、ECDSA三种算法 1. 它的消息传递操作是：由消息发送方构建密匙对，由消息发送的一方公布公钥至消息接收方，消息

ゝ一世哀愁。/ 2022年04月14日 04:41/ 0 赞/ 246 阅读

相关 API接口签名生成算法和签名验证算法

1、参考网上资料和书本资料，实现了API接口签名生成算法和签名验证算法。（1）参考资料：[https://www.jianshu.com/p/d47da77b6419]

比眉伴天荒/ 2022年03月30日 09:07/ 0 赞/ 627 阅读

相关用DSA算法实现数字签名

下面是一个在JAVA语言中，使用 DSA签名算法来进行进行数字签名的一个示例。 DSA （Digital Signature Algor

绝地灬酷狼/ 2022年03月26日 13:26/ 0 赞/ 242 阅读

相关 [转帖]RSA算法与DSA算法的区别

RSA算法与DSA算法的区别 https://cloud.tencent.com/developer/news/254061 文章来源：企鹅号 - SuperF

﹏ヽ暗。殇╰゛Y/ 2021年12月11日 14:41/ 0 赞/ 290 阅读

相关数据结构和算法（DSA）教程

数据结构和算法教程导航 <table> <tbody> <tr> <td><a href="http://codingdict.com/article/

左手的ㄟ右手/ 2021年09月21日 00:38/ 0 赞/ 262 阅读