dsa的签名过程比rsa短

dsa的签名过程比rsa短,第1张

   DSA(用于数字签名算法)的签名生成速度很快,验证速度很慢,加密时更慢,但解密时速度很快,安全性与RSA密钥相等,而密钥长度相等。此为一些重要的话,现在是一些观点。

        RSA算法(可用于加密和数字签名)的安全性基于这样的事实:大整数的因式分解被认为是‘难以破解’(困难的),而DSA安全性基于离散对数问题。今天已知用于分解大整数块的最快算法是通用数字场筛(可以理解为对简单合理筛或二次筛的改进算法),也是解决有限域中的离散对数问题的最快算法,该算法以DSA指定的大素数为模。

        如果你的计算机安装了OpenSSL,请运行。您将看到DSA在生成签名时执行的很快,但在验证具有相同密钥长度的签名时速度要慢得多。通常来说你想要验证得(速度)更快,如果你处理的是一个已签名的文件,(而如果你的)签名只生成一次,这很好,但文件签名最终可能会被用户频繁地验证(这就不好了,因为验证速度很慢)。

蛮高深的

数字减影血管造影(Digital subtraction angiography)简称DSA,即血管造影的影像通过数字化处理,把不需要的组织影像删除掉,只保留血管影像,这种技术叫做数字减影技术,其特点是图像清晰,分辨率高,对观察血管病变,血管狭窄的定位测量,诊断及介入治疗提供了真实的立体图像,为各种介入治疗提供了必备条件。主要适用于全身血管性疾病及肿瘤的检查及治疗。应用DSA进行介入治疗为心血管疾病的诊断和治疗开辟了一个新的领域。主要应用于冠心病、心律失常、瓣膜病和先天性心脏病的诊断和治疗。

—————————————————————————————

DSA

DSA-动态稳定辅助系统

DSA-Dynamic Stability Assistant system动态稳定辅助系统, 或称 STC-Stability Tracing Control system稳定循迹控制系统, 是一种动力输出较大的引擎较需要的配备, 其作用是抑制在车辆行驶或加速所产生的车轮打滑现象, 来保持轮胎的抓地力适当分配, 维持车辆的行使稳定性。

—————————————————————————————

DSA算法

Digital Signature Algorithm (DSA)是Schnorr和ElGamal签名算法的变种,被美国NIST作为DSS(DigitalSignature Standard)。算法中应用了下述参数:

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可由一组用户共享,但在实际应用中,使用公共模数可能会带来一定的威胁。签名及验证协议如下:

1. P产生随机数k,k <q;

2. P计算 r = ( g^k mod p ) mod q

s = ( k^(-1) (H(m) + xr)) mod q

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

3. 验证时计算 w = s^(-1)mod q

u1 = ( H( m ) * w ) mod q

u2 = ( r * w ) mod q

v = (( g^u1 * y^u2 ) mod p ) mod q

若v = r,则认为签名有效。

DSA是基于整数有限域离散对数难题的,其安全性与RSA相比差不多。DSA的一个重要特点是两个素数公开,这样,当使用别人的p和q时,即使不知道私钥,你也能确认它们是否是随机产生的,还是作了手脚。RSA算法却作不到。

(看你要什么DSA啦~具体问题具体分析!)


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/yw/12035767.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-20
下一篇 2023-05-20

发表评论

登录后才能评论

评论列表(0条)

保存