Sigma (Σ) - Protocol
Hope you enjoyed the Journey of Zero Knowledge Proof. Before, enjoying this blog it is recommended for user to study zero knowledge Proof ( https://akshitaggarwaliiit.blogspot.com/2022/03/zero-knowledge-proof-of-knowledge.html ) and then study the sigma (Σ) Protocol. Sigma Protocol is basically a way to obtain efficient Zero Knowledge. Sigma Protocol Template : . Common Input : P and V both have x. . Private Input : P has w such that (x, w) ∈ R. . Three Round Protocol : . P sends a message a. . V sends a random t-bit string e. . P sends a reply z. . V accepts based solely on (x, a, e, z). . Completeness : As usual in Zero Knowledge (ZK). . Special Soundness : There exist an efficient extractor A tha...