1. (Difficult) Can you explain the Feige-Fiat-Shamir Identification Scheme? I guess what gets confusing is exactly how the pieces (x, y, b_i, and v_i) all fit together to create a zero-knowledge technique. I think just the technicality in the book is hard to follow, so a slower, simpler explanation would be helpful.
2.(Reflective) I have never heard from the zero-knowledge techniques before. The explanation in 14.1 made a lot of sense though and is an interesting concept. It is interesting that in fact Victor can never be fully convinced that Peggy knows how to get through the door, but after several tries, he can be pretty well convinced. It is interesting that in the book, it is called a zero-knowledge "proof" because that goes against what we actually consider a proof.
No comments:
Post a Comment