Zero-Knowledge Key-Statement Proof

Zero-Knowledge Key-Statement Proof

Key Statement with Hashing
  1. ZKKSP does not require a trusted setup, an issue that some (e.g. pairing based) zk-SNARKS suffers from.
  2. Key-statement proof in zk-SNARKS requires an elliptic curve multiplication circuit, resulting in extremely computationally demanding proof generation and excessively large proof size on the prover side. By contrast, ZKKSP removes the circuit by:
  • Working in the same ECDSA elliptic curve than the public key is in
  • Checking consistency between the public key and the generated zk-proof; specifically, checking consistency against commitments embedded in the zk-proof¹.
Figure 1: schematic of a composite circuit for statement 1 in zk-SNARKS²
Figure 2: schematic of a composite circuit for statement 1 in ZKKSP³

Implementation

ZoKrates

sha256.zok: verify sha256(preimage) == h in zokrate

Workflow

Prover generates a proof
Verifier validates a proof

Application: Outsourced Vanity Address Generation

Bitcoin mainnet address with vanity pattern “nChain”

Summary

  1. Seller proves to buyer using ZKKSP that he knows a secret the latter needs and it hashes to a given value;
  2. The buyer sets up a smart contract that only pays out if the hash preimage is given.

Acknowledgements

--

--

--

sCrypt Inc (https://scrypt.io) is a company with a mission to provide integrated on-chain smart contracting solutions using the original BitCoin Protocol on BSV

Love podcasts or audiobooks? Learn on the go with our new app.

Recommended from Medium

i don’t what wrong my app blockchain its not working properly now and difficult to load wallet

Let’s talk about various XRC Tokenization Standards On XDC Network.

Blockchain for Social Impact

Elysian Finance- Lending Platform On The Blockchain

Exchange goods and services Globally & P2P on Charge-free Blockchain

Qtum May Community & Development Updates

20 Blockchain Projects With the Most Dev Activity on Github — May, 2019

Caifeng Gene to Create Genomic Data Exchange with Kaleido

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
sCrypt

sCrypt

sCrypt Inc (https://scrypt.io) is a company with a mission to provide integrated on-chain smart contracting solutions using the original BitCoin Protocol on BSV

More from Medium

Welcoming Efficient Frontier’s new Head of DeFi Engineering, Roman Kagan

Comments on Kleiman v. Wright verdict

New Era Defined by the Idea of Decentralization

The IMF Believes Bitcoin Has Evolved Into ‘An Integral Part Of The Digital Asset Revolution’