Cointime

Download App
iOS & Android

Zero-Knowledge Proof in Blockchain Explained | Quillaudits

Validated Project

Table of Contents:

  1. What is Zero-Knowledge Proof?
  2. History of Zero-Knowledge Proof
  3. Types of Zero-Knowledge Proof
  4. Working of Zero-Knowledge Proofs
  5. Zero-Knowledge Applications in Blockchain
  6. Zero-Knowledge Proofing Techniques
  7. ZK Rollups (ETH Scaling)
  8. ZK Based Privacy Protocols

What is Zero-Knowledge Proof?

A zero-knowledge proof is a way of proving if a certain statement is true or not without actually revealing the statement itself. Here, the ‘prover’ is the party trying to prove a claim, while the ‘verifier’ is responsible for validating the claim.

In Simpler Terms, Zero-knowledge proof (ZK proof) technologies enable one party to prove to another party that they know something without actually sharing the information with another party in order to prove their knowledge.

A Use Case:Let's Suppose I want to take a loan, But don’t want to reveal my financial history to banks. Using Zero-Knowledge proof, bank will be able to verify my financial history (e.g. credit score, proof of residence, account payments, and real estate) without knowing any specific data about those assets.

History of Zero Knowledge Proofs?

Zero-knowledge proofs were first devised by MIT researchers Shafi GoldwasserSilvio Micali, and Charles Rackoff in a 1985 paper, “The Knowledge Complexity of Interactive Proof-Systems”. The paper introduced key concepts including an interactive proof (IP) hierarchy and conceived the concept of knowledge complexity, a measure to see how much proof is transferred from the prover to the verifier.

Perhaps most importantly, they gave the first zero-knowledge proof for a concrete problem when they demonstrated how to construct ZKPs for any NP-set, with any commitment scheme.

Types of Zero Knowledge Proofs?

The two fundamental types of ZKPs include the following:

  1. Interactive ZeroKnowledge Proofs: In Interactive ZKP, The verifier challenges the prover who provides replies to these challenges until the verifier is convinced. They need to be simultaneously online and the prover must complete a series of actions to convince the verifier about a specific fact.
  2. Non-Interactive ZeroKnowledge Proofs: Non-interactive Zero-Knowledge Proofs do not require an interactive process between the prover and verifier. The prover delivers the proof to the verifier and the proof can be verified by the verifier only once at any time. It requires more computational power as compared to Interactive Zero Knowledge Proof.

Working of Zero-Knowledge Proof:

In basic form, a zero-knowledge proof is made up of three elements: witness(confidential Info), challenge, and response.

  • Witness: With a zero-knowledge proof, the prover wants to prove knowledge of some hidden information. The secret information is the “witness” to the proof, and the prover’s assumed knowledge of the witness establishes a set of questions that can only be answered by a party with knowledge of the information. Thus, the prover starts the proving process by randomly choosing a question, calculating the answer, and sending it to the verifier.
  • Challenge: The verifier randomly picks another question from the set and asks the prover to answer it.
  • Response: The prover accepts the question, calculates the answer, and returns it to the verifier. The prover’s response allows the verifier to check if the former really has access to the witness. To ensure the prover isn’t guessing blindly and getting the correct answers by chance, the verifier picks more questions to ask. By repeating this interaction many times, the possibility of the prover faking knowledge of the witness drops significantly until the verifier is satisfied.

The Application of Zero Knowledge Proof in BlockChains?

There are many applications of Zero Knowledge Proof, In this blog, we will be covering applications of ZK in Block Chains:

  • Private transactions on blockchains: Transaction data is encrypted and proof posted to prove it was computed correctly. ZKPs are also used in private transactions that do not reveal monetary data and receiver and sender information. An example is Tornado Cash, a decentralized, non-custodial service that allows users to conduct private transactions on Ethereum
  • Performance optimizations: Application code is executed off-chain, or by a single node on the blockchain network, and only proof of its correct execution is posted to the blockchain for other parties to verify its correctness. An example is ZK Rollups, where transactions are executed off-chain and finally, a summary of all transactions is then submitted on-chain.
  • Transferring private blockchain transactions: The most notable concern in private blockchain transactions is the numerous loopholes evident in conventional procedures. The productive integration of ZKP with private blockchain transactions can create a powerful hacker-proof process.
  • Data Security and Privacy: Organizations that control sensitive data, such as banks and hospitals, must keep them free from third-party access. ZKPs and blockchain together can make accessing data impossible.

Zero-knowledge Proofing technologies:

1. zk-SNARK

SNARK stands for “zero-knowledge succinct non-interactive argument on knowledge.” A SNARK is a type of cryptographic proof that is small in size and easy to verify. SNARKs generate a cryptographic proof using elliptical curves, which assume that it’s infeasible to find the discrete logarithm of a random elliptic curve element from a publicly known base point. Computing elliptic curves are less computationally expensive than computing hashing functions used by STARKs, which is why SNARK-based protocols can be more gas efficient.

2. zk-STARKS

STARKS stands for “zero-knowledge scalable transparent argument of knowledge.” It’s a type of cryptographic proof that requires little to no interaction between the prover and the verifier. The key advantages of STARKs over SNARKs are that they have fast prover times and are easier to scale as they offer more computing power. Also, using hash functions makes them quantum resistant.

3. Bulletproofs

Bulletproofs are short, non-interactive zero-knowledge proofs that can convince a verifier that an encrypted value lies within a stated range without disclosing any information about the number.Bulletproofs is a type of range proof that employs zero-knowledge proofing techniques similar to those seen in zkSNARKs and zkSTARKs. Like zkSTARKs, bulletproofs do not require an initial trusted setup ceremony or procedure. Also, they are smaller than zkSTARKs and have significant efficiency and security.

zk-Rollups

Rollups are Layer 2 protocols built on top of Ethereum. Rollups process transactions off-chain, primarily on a rollup-specific chain, and then batch, compress, and deliver the transaction data to the main Ethereum chain. Shifting computation off-chain helps reduce congestion on Ethereum and reduce overall gas costs for users.

ZK Rollups Projects:

zkSync

Loopring

Polygon Hermez

ZK- Based Privacy Protocols

Zero-knowledge proofs power several privacy protocols today due to their non-disclosure feature. With ZK-proofs, users can currently transact on privacy-enabled blockchains and post proofs that confirm that their transactions are valid, and don’t reveal any extra info.

Popular privacy coin, Zcash, uses zk-SNARK cryptography to restore blockchain anonymity for its users and give them control over their transaction information. For instance, when a Zcash user sends coins to another Zcash user, the only available proof of their privacy-enabled transaction comes with zero knowledge. A third-party observer cannot find any additional information about the nature of the transaction, nor the parties and amounts involved.

ZK- Based Privacy Projects:

Zcash

Tornado Cash

Comments

All Comments

Recommended for you

  • Nikkei Hits Record High, Up 37.87% Year-to-Date

    On June 16, the Nikkei 225 index briefly rose by 1% to 70,020.68 points, marking the first time it surpassed the 70,000-point threshold. It ultimately closed up 0.13% at 69,404.50 points, setting a new all-time closing high with a year-to-date increase of 37.87%. The Bank of Japan announced today that it will raise the policy interest rate by 25 basis points to 1%, the highest level in 31 years.

  • Bank of Japan Deputy Governor Shinichi Uchida: Japan's Economy Has Moderately Recovered

    Bank of Japan Deputy Governor Shinichi Uchida stated that Japan's economy has moderately recovered, although some sectors have shown signs of weakness. The central bank will continue to raise policy interest rates based on developments in economic activity, prices, and financial conditions.

  • Bank of Japan Deputy Governor Shinichi Uchida to Hold Monetary Policy Press Conference in Ten Minutes

    Bank of Japan Deputy Governor Shinichi Uchida will hold a monetary policy press conference in ten minutes.

  • WGC Survey: More Central Banks Plan to Increase Gold Reserves

    On June 16, the World Gold Council (WGC) announced that 45% of the central banks surveyed expect to increase their gold holdings in the next 12 months, up 2 percentage points from a year ago. In the annual survey conducted by the WGC from February 5 to May 19, 54% of the 74 central banks indicated that their gold holdings would remain unchanged, while 1% expected a decrease. Most responses were received after the outbreak of conflict in the Middle East in late February, which led to rising oil prices and a decline in gold prices. The WGC's global central bank director stated that central banks remain enthusiastic about gold, and the recent drop in gold prices has not changed their views. Furthermore, the WGC reported that 93% of respondents indicated they already hold gold, up from 81% a year ago. Among the various reasons for holding gold, as many as 90% of respondents cited gold's strong performance during times of crisis. Other key reasons include long-term value storage and portfolio diversification. Respondents from emerging markets and developing economies (85%) place greater emphasis on gold as a hedge against geopolitical risks. As some central banks continue to shift their gold reserves, 9% of respondents reported increasing their domestic gold reserves in the past 12 months, up from 5% last year; 10% indicated they have diversified their overseas gold reserve locations, up from 2% last year. In the next 12 months, 7% of central banks plan to increase domestic storage, and 9% plan to diversify overseas storage locations.

  • SpaceX's Market Value Surpasses $2.5 Trillion, Exceeding Total Cryptocurrency Market Value

    On June 16, SpaceX showed strong performance after its listing on Nasdaq, with its stock price rising significantly, increasing by 19.6% on the second trading day. Its market value has surpassed $2.5 trillion. According to Coingecko data, the total market value of the cryptocurrency market is approximately $2.34 trillion. SpaceX's market value now exceeds that of the entire cryptocurrency market.

  • AI Version of Alipay Officially Launched, Ant Group Concept Stocks Strengthen

    On June 16, Alipay officially launched its AI version, becoming the world's first super app to complete a full-scale AI transformation. On the day of the product launch, Ant Group concept stocks collectively strengthened, with rapid capital inflow and significant profit effects in the sector. As of now, several component stocks have risen over 3%. Among them, Nanwei Software and Hejing Technology have increased by over 5%, Jinshi Technology by over 4%, and Xiexin Energy by over 3%. From a strategic perspective, Alipay has already completed its positioning at the data level. Currently, the number of AI payment users has surpassed 100 million, and the total number of intelligent payment transactions has exceeded 300 million, making it the only large-scale commercial AI-native payment infrastructure globally. Industry insiders compare this event to the mobile payment revolution 12 years ago, when the industry landscape was rewritten due to WeChat's strategic positioning during the Spring Festival. Now, with Alipay taking the lead in fully establishing its presence in the AI era, it may signify a new phase in the competition for super app AI entry.

  • HYPE Surges Over 10% in a Day, Currently Priced at $71.569

    On June 16, market data showed that HYPE surged over 10% in a single day, currently priced at $71.569. Previously, there were reports that Arthur Hayes allegedly bought back 47,000 HYPE tokens.

  • DeepSeek Reportedly Completes Over $7 Billion Financing

    On June 16, according to The Information, DeepSeek has completed over $7 billion in financing, with this round valuing the company at over $50 billion.

  • Reserve Bank of Australia Holds Rates Steady

    On June 16, the Reserve Bank of Australia kept the interest rate unchanged at 4.35%, in line with market expectations, following three consecutive meetings of rate hikes.

  • Nikkei 225 Index Surpasses 70,000 Points for the First Time

    The Nikkei 225 Index has surpassed 70,000 points for the first time, reaching a historic high with a cumulative increase of 39% this year.