第四章 数字签名与认证技术.pptVIP

* RSA数字签名体制 ELGamal数字签名体制 4.3 数字签名体制 数字签名标准DSS 第三十页，共六十四页，2022年，8月28日 * 数字签名标准DSS DSA算法描述 设p、q、g作为公开参数，供所有用户共同使用；xA是签名者的私钥；yA是签名者的公钥。对消息M的签名结果是两个数(s,r)。每一次签名都使用了随机数k，要求每次签名使用的k取值不同。 （1）参数生成 1）生成公开参数。 p：是一个大的素数，2L-1p2L，其中512≤L≤1024。 q：是(p-1)的素因子，并且其字长为160比特，即2159q2160。 g：g≡h(p-1)/q mod p，其中h是一个整数，1h(p-1)，且要求g1。 以上三个参数p、q、g，是所有用户公用的参数，所以称为公共参数。 2）用户参数。选取—个随机数x作为用户私钥，要求0xq；计算求得y≡gx mod p，y为用户公钥。 第三十一页，共六十四页，2022年，8月28日 * 数字签名标准DSS （2）签名过程 签名的消息空间可以表示为 。签名时还需要一个随机数k，可由一个随机数生成器生成。 随机选择k∈Zq，k∈{1,…,q} 计算r：r←(gk mod p) mod q 计算s：s←(k-1(H(M)+xAr)) mod q，到此，消息m的签名结果就是(r, s) （3）认证过程