设在EIGamal数字签名方案中 p=17 g=2。①若选取x=8 计算y。②若选取k=9 试对消息m=7进行签名
-
首先计算y = g^x mod p = 2^8 mod 17 = 256 mod 17 = 10。
-
签名过程如下:
a. 随机选取一个整数k,且gcd(k, p-1)=1,即k=9满足条件。
b. 计算r = g^k mod p = 2^9 mod 17 = 512 mod 17 = 14。
c. 计算s = (m - xr) * k^(-1) mod (p-1) = (7 - 814) * 9^(-1) mod 16 = -97 mod 16 = 7。
d. 签名为(r, s)= (14, 7)。
因此,对消息m=7进行签名的结果为(r, s)= (14, 7)。
原文地址: https://www.cveoy.top/t/topic/g91Y 著作权归作者所有。请勿转载和采集!