Fiat- Shamir身份识别方案 参数: 选定一个随机模m=P×q产生随机数v 且使只2=v即为模m的平方剩余。m和 v是公开的,乐作为P的私密 2021/2/21
2021/2/21 7 Fiat-Shamir身份识别方案 参数： 选定一个随机模m=p×q。产生随机数v， 且使s 2=v，即v为模m的平方剩余。 m和 v是公开的，s作为P的秘密
Fiat- Shamir身份识别方案 (1)P取随机数代(<m),计算=r2modm,送给V; (2)ν将一随机bitb送给P 3)若b=0,则P将r送给V;若b=1,则P将y邝送给V; (4)若b=0,则∨证实κ=r2modm,从而证明P知道,若 b=1,则B证实κv=y2modm,从而证明A知道。 这是一次证明,A和B可将此协议重复坎次,直到B相 信A知道5为止。 2021/2/21
2021/2/21 8 Fiat-Shamir身份识别方案 (1) P取随机数r(<m)，计算x= r 2 mod m，送给V； (2) V将一随机bit b送给P； (3) 若b=0，则P将r送给V；若b=1，则P将y=rs送给V； (4) 若b=0，则V证实x=r 2 mod m，从而证明P知道，若 b=1，则B证实xv=y 2 mod m，从而证明A知道。 这是一次证明，A和B可将此协议重复t次，直到B相 信A知道s为止