Zero Knowledge Proof of Knowledge
Hi All ! Hope you all are doing great. ! This Blog is regarding Zero Knowledge Proof. The advance research in the area of Blockchain and Cryptographic Algorithm makes this concept very dominant. Zero Knowledge Proof : Let R be a polynomial time decidable binary relation. The corresponding language L which is patches of statements x such that there holds or exist witness w and (x,w) ∈ R. We specify L as an NP Language. Consider two entities P and V which is called as Prover and verifier term as zero knowledge proof if it has two mandatory Properties i.e. Completeness and Soundness. A. Completeness : It means ∀ x ∈ L, (P,V)(x) is always 1. B. Soundness : It means ∀ x ∉ L, every Prover P*, Pr[<P*,V>(x) = 1] is always negligible. Example : Consider two friends Kuk (Prover) and Goa (Verifier). Goa has color blindness. Goa has two identical apples but of differ...