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
基于块状导频的信道估计仿真,有LS,LMMSE信道估计算法
上传时间: 2013-12-20
上传用户:SimonQQ
组合优化问题的人工鱼群算法应用 通过模仿鱼类的行为方式,提出了一种基于动物自治体的优化方法—人工鱼群算法(Artificial Fish- school Al2 gorithm) ,并将其用于组合优化问题的求解. 介绍了该算法在此类问题求解中的距离、邻域等概念,给出了具体的实 现方法. 最后以TSP 问题为例对该算法进行仿真测试. 结果表明它具有快速收敛的能力.
标签: Artificial gorithm school Fish
上传时间: 2016-07-22
上传用户:leehom61
用FFT对连续信号和时域离散信号进行谱分析,FFT算法原理和FFT子程序的应用
上传时间: 2013-12-07
上传用户:chenbhdt
若在二叉链表的结点中只增设一个双亲域 以指示其双亲结点,则在遍历过程中能否不设栈? 试以此存储结构编写不设栈进行中序遍历的递推形 式的算法。
标签:
上传时间: 2014-01-19
上传用户:yepeng139
若在二叉链表的结点中只增设一个双亲域 以指示其双亲结点,则在遍历过程中能否不设栈? 试以此存储结构编写不设栈进行中序遍历的递推形 式的算法。
标签:
上传时间: 2016-08-17
上传用户:teddysha
主从模式粗粒级并行算法C程序:这是我以前研究生期间编写的叠前地震成像C源码,通过调用mpi库函数实现分频并行计算,为了实现负载均衡,采用了主从模式,由主节点负责任务的分发。 若需进一步了解,可通过版主与我联系讨论。
上传时间: 2016-08-27
上传用户:aysyzxzm
基于对偶基的比特并行算法实现RS编码,是实现有限域乘法的指导论文
上传时间: 2013-12-10
上传用户:Altman
ElGamal算法既能用于数据加密也能用于数字签名,其安全性依赖于计算有限域上离散对数这一难题。 密钥对产生办法。首先选择一个素数p,两个随机数, g 和x,g, x < p, 计算 y = g^x ( mod p ),则其公钥为 y, g 和p。私钥是x。g和p可由一组用户共享。 ElGamal用于数字签名。被签信息为M,首先选择一个
上传时间: 2014-01-02
上传用户:zwei41
介绍了一种用于心电监护的数字滤波算法,对滤波器的设计,包括滤波原理、整系数数字滤波器 的波型特征、实现方框图及10 点平均数字滤波器进行了分析,并给出心电信号的滤波效果图。实验结果表明, 该算法能有效滤除基线漂移和工频干扰,算法简单实用。
上传时间: 2016-10-14
上传用户:liglechongchong