Professional Documents
Culture Documents
Fiat-Shamir ID Protocol
Christian Peel
chris.peel@ieee.org
What the #$%!!
is a Zero-Knowledge Proof?
Compute v = s
2
mod n. Send this to Bob
FFS Procedure
1. Alice choses a random integer r, and sign
c (-1 or 1) and computes x = cr
2
mod N.
Alice sends x to Bob
2. Bob choses a from (0,1) and sends a to
Alice
3. Alice computes y =rs
a
mod n and sends
this to Bob
4. Bob checks that y
2
= +/- xv
a
mod n
Repeat this with different r, a values until Bob
is satised
Example from Mohr
First Step
Second Step