文件名称：平方根问题的零知识-密码学zksnark技术
文件大小：478KB
文件格式：PPT
更新时间：2024-05-16 04:58:38
zksnark
平方根问题的零知识 令N = P Q，P、Q为两个大素数，Y是mod N的一个平方，且gcd(Y, N) = 1，注意找到mod N的平方根与分解N等价。 Peggy声称他知道Y的一个平方根S，但他不愿意泄露S，Vector想证明Peggy是否真的知道。下面给出了这个问题的一个解决方案。 Peggy选择两个随机数R1和R2，满足gcd(R1, N ) = 1，R2 = S R1–1，R1 R2 = S (mod N )。Peggy计算X1 = R12 (mod N)，X2 = R22 (mod N)，并将X1、X2发送给Vector。 Vector检验X1 X2 = Y (mod N)，然后Vector随机选择X1（或X2）让Peggy提供它的一个平方根，并检验Peggy是否提供的是真的平方根。 重复上面的过程直至Vector相信。 这里，Vector不知道Y的平方根，虽然他可能知道X1、X2的一个平方根，但不是全部。(P欺骗V:X2= Y * X1–1)