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啦~具体问题具体分析!)
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)