Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Zero-Knowledge Proof

Zero-Knowledge Proof

Explanation about zero-knowledge proof how it works and some live demos

NikolayAngelov

October 01, 2018
Tweet

More Decks by NikolayAngelov

Other Decks in Technology

Transcript

  1. ZkP Properties Completeness Soundness Zero-knowledgeness Prover can convince the verifier

    about any true statement Prover cannot convince the verifier about a false statement Verifier doesn’t learn anything other than the fact that the statement is true
  2. Completeness Soundness Zero-knowledgeness If Google is telling the truth, then

    they will eventually convince me (at least with high probability) Google can only convince me if they’re actually telling the truth I don’t learn anything else about Google’s solution ZkP Properties
  3. 15 ZK in Blockchain Key Generator Secret Param Program Proving

    Key Verification Key Proof Generator Public Input Prover Secret Proof Verification Public Input True False Toxic Waste
  4. Resources ZoKrates Example: https://github.com/JacobEberhardt/ZoKrates ZoKrates Tutorial: https://medium.com/extropy-io/zokrates-tutorial-with- truffle-41135a3fb754 Scaling Ethereum:

    https://ethresear.ch/t/on-chain-scaling-to-potentially- 500-tx-sec-through-mass-tx-validation/3477 Plasma Snarks: https://www.ethnews.com/vitalik-buterin-weighs-in-on- snarks-for-layer-2 BTCSNarkRelay: https://github.com/BromleyLabs/BTCSnarkRelay