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算法却作不到。
标签: Algorithm Signature Digital Schnorr
上传时间: 2014-01-01
上传用户:qq521
通信类的W-cdma通信底层文章下三层的
上传时间: 2016-07-16
上传用户:sunjet
Web数据挖掘是将数据挖掘技术和理论应用于对WⅣW 资源进行挖掘的一个新兴的研究领域。本文论述了Web数据挖掘的发展现状、发展趋势以及将来可能的研究方向,并简单介绍了个性化搜索引擎的一些情况,最后论述了web数据挖掘在个性化搜索引擎中的应用。
上传时间: 2016-07-23
上传用户:ccclll
ThreeColorFlags问题最早由E.W.Dijkstra所提出,塔所使用的用语为Dutch Nation Flag(Dijkstra为荷兰人),而多数的作者则使用Three-Color Flag来说明。 假设有一条绳子,上面有红,白,蓝三种颜色的旗子,起初绳子上的旗子颜色并没有顺序,您希望将之分类,并排列蓝,白,红的顺序,要如何移动次数才会最少,注意您只能在绳子上进行这个动作,而且一次只能调换两个旗子。
上传时间: 2016-07-30
上传用户:zhangyi99104144
使用C语言写的D F P变尺度法子程序,优化的用来分享
上传时间: 2014-01-15
上传用户:trepb001
WINDOWS编程基础电子书W INDOWS编程基础电子书
上传时间: 2013-12-14
上传用户:yt1993410
GPS-P&A-ChI和卫星导航定位,一些PPT,希望对GPS感兴趣的朋友有帮助
上传时间: 2016-08-02
上传用户:h886166
A semantic session analysis method partitioning Web usage logs is presented.Semantic W eb usage log preparation model enhances usage logs with semantic.The M arkov chain mode1 based on ontology semantic measurement is used to identi. ing which active session a request should belong to.The corn— petitive method is applied to determine the end of the sessions. Compared with other algorithms,more successfu1 sessions are additionally detected by semantic outlier analysis.
标签: usage partitioning presented semantic
上传时间: 2016-08-06
上传用户:gxrui1991
prim算法 kruskal算法用matlab实现 输入标准:x邻接矩阵 p节点集 输出:生成树边集 G
上传时间: 2014-01-11
上传用户:zhliu007
汇编语言编写的贪吃蛇程序,可以选择三种速度,用A S D W操作
上传时间: 2016-08-07
上传用户:lijianyu172