-
-
[求助]DSA 恒等式 的证明问题
-
发表于: 2010-2-28 16:31
-
令v`=(g^u1 * y ^u2) mod p
v`= (g^u1 * (g^x mod p)^u2) mod p
= [(g^u1 mod p) * ((g^x mod p)^u2) mod p ] mod p
= [((g mod p ) ^u1)mod p * ( ((g modp ) ^ x) mod p )^u2 mod p ] mod p
= [((g mod p ) ^u1)mod p * (g mod p)^(x*u2) mod p ] mod p
=[ (g mod p) ^ (u1 + x * u2)] mod p
= g ^(u1 + x * u2) mod
从而只需证明 u1 + x * u2 = k 即可
2) s = 1/k * (H(m) + x * r)
这里就很明显了.但是因为模的存在, 本人愚钝被卡这里了, 用模的基本性质推了半天,没推出来,还请高手露几手指点一二
[培训]内核驱动高级班，冲击BAT一流互联网大厂工作，每周日13:00-18:00直播授课
|
|
|---|---|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
DSA scheme.
 |
