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
设平面上分布着n个白点和n个黑点,每个点用一对坐标(x, y)表示。一个黑点b=(xb,yb)支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw。若黑点b支配白点w,则黑点b和白点w可匹配(可形成一个匹配对)。在一个黑点最多只能与一个白点匹配,一个白点最多只能与一个黑点匹配的前提下,求n个白点和n个黑点的最大匹配对数。
标签: 分布
上传时间: 2013-12-20
上传用户:米卡
首先从起始点开始看它的八个方向中有几个方向可以走,假如有5个方向可走,再看这5个位置下一步分别有几步可走,把这个值赋给一个数组s[],再对数组进行从小到大排序,然后从5步中s[]值最小的走,依次递归,每次从s[]值最小的走,如果步骤号step等于棋盘规格m*n,则说明全部走完了;如果遇到无路可走的情况,step--,退回到上一步,当一直退到起始点时候,说明无法全部遍历。
上传时间: 2016-07-25
上传用户:cursor
ComplexCalculator包括各种复数运算。包括复数的乘法,除法,模,根,实幂指数,复幂指数,自然对数,三角函数
标签: ComplexCalculator 运算 乘法
上传时间: 2014-01-25
上传用户:Breathe0125
在vc++语言环境下,对数组元素进行处理。该函数实现了逐一打印数组元素和对数组元素求和。
上传时间: 2013-12-15
上传用户:tedo811
精密光功率的测量,使用了对数放大芯片,压缩了数据.
上传时间: 2016-09-27
上传用户:manking0408
使用LabVIEW编写的一个计算器程序。 计算器能完成的运算: 加减乘除,求平方,求立方,求自然对数,求以10为底的对数,求阶乘求正弦余弦正切值,符号取反 能完成的操作:角度与弧度的切换,退格,清零 缺点:由于显示使用的是数值类型,所以无法实现小数输入;只能进行十进制的计算,不支持其它进制,统计功能未实现
上传时间: 2013-12-27
上传用户:leixinzhuo
ElGamal算法既能用于数据加密也能用于数字签名,其安全性依赖于计算有限域上离散对数这一难题。 密钥对产生办法。首先选择一个素数p,两个随机数, g 和x,g, x < p, 计算 y = g^x ( mod p ),则其公钥为 y, g 和p。私钥是x。g和p可由一组用户共享。 ElGamal用于数字签名。被签信息为M,首先选择一个
上传时间: 2014-01-02
上传用户:zwei41
曲线拟合小工具,包括对数拟合,多项式拟合,直线拟合,指数拟合,乘幂拟合
标签: 曲线拟合
上传时间: 2013-12-28
上传用户:520
实现ldpc的编译码功能,译码算法使用的对数域bp译码算法
上传时间: 2014-07-04
上传用户:plsee