此题0知识证明的方法可能性有很多,dh变种这个方向是可以的,但你这个方法不对
Alice计算k=z^ia mod p = g^(ijab) mod p
已知y = g^(iab) mod p,j取值0-9,根据k枚举一下就能算出j来
dh有抗攻击的带psk的变种,都是带hash的
【 在 gloop 的大作中提到: 】
: 感觉接近了。假设Alice拿的数是i,Bob拿的数是j。公开一个大素数p和其一个元根g。Alice生成一个随机数a不公开,Bob生成一个随机数b不公开。Alice计算
: x = g^(ia) mod p
: 给Bob。Bob计算
: ...................
--
FROM 123.116.203.*