OKX Learning HandbookDistilled from official docs

Zero-Knowledge Proofs: what are zk-STARKs and how do they work? (zk-STARK V1)

Share your love

What is it?

What is it?

The zk-STARK Proof of Reserves (PoR) system leverages STARK theory, a complex mathematical solution. zk-STARK stands for: Zero-Knowledge Scalable Transparent Argument of Knowledge, a cryptographic proof technology based on Vitalik's idea to enforce the integrity and privacy of computations on blockchains. In this article, we'll introduce how it works and explain the general mathematical concept, but if you're interested in diving deeper, start here or here.

Checklist

  1. How does it work?
  2. Building constraints: in order to prove the liability of our exchange, we state three claims:
  3. In the above case, we could calculate a polynomial p(x) from I(x). When we use an extension_factor of 8, we will calculate another 32(8-1)* points on p(x).
  4. Total balance verification: firstly, we verify the low-degree proof generated in number 5.
  5. How do I perform self-verification of Proof of Reserves (PoR)?
  6. How do I verify?
  7. Get the data you need for manual verification by selecting Copy data
  8. Download the OKX open-source verification tool zk-STARKValidator
  9. Open the zk-STARKValidator, it'll auto-run the JSON string file you saved in the folder
  10. How do I verify?
  11. Download the OKX open-source verification tool zk-STARKValidator
  12. Open the zk-STARKValidator, it'll auto-run the sum proof data you saved in the folder

Notes

*Execution trace table and Merkle tree constructed for zk-STARK PoR*

Claim 1: We accumulated every user's values correctly, including the value of each crypto and net value of each user

Claim 2: The exchange has not forged a virtual user whose net value is negative to reduce the total exchange liability (An individual user having negative balances is acceptable only if her/his net value is above 0)

Claim 3: The total value that the exchange claims accounts for every single user, so every user should be able to verify the inclusion of their net value in the total value

Details follow the official OKX help article; this page is a learning checklist, not an official mirror.

Share your love
CQCC

CQCC

OKX step guides and risk notes. Official docs prevail when details differ.

ARTICLES: 272

Leave a Reply

Your email address will not be published. Required fields are marked *