Zero Knowledge Proof Explained Simply

March 4, 2019   Zcash

Blockchain was created to provide the users with an additional layer of security achieved through anonymization and encryption of all financial and personal data. However, a sufficient amount of information, such as transaction history, the volume of transferred funds as well as the public key, remain visible to all participants in the network. While most crypto enthusiasts may argue that such an ‘openness’ constitutes the core concept of the blockchain technology, there are a lot of users who would prefer to keep even this portion of information concealed. That is when a zero-knowledge proof comes handy.     

The definition of a zero-knowledge proof


A zero-knowledge proof is a cryptographic protocol that provides means for one of the interacting parties to assure the other party of the validity of the conveyed information without disclosing a single part of its content hence the term ‘zero-knowledge’.

The interacting parties are called the ‘verifier’ and the ‘prover’. To put it simply, the prover has to convince the verifier that the information that he possesses is valid without revealing the nature of that information - the zero disclosure.

 In order for the verifier to come to the conclusion that the concealed information is valid, he must present the prover with a number of challenges which are known collectively as the “interactive input”. That is why the zero-knowledge proof usually comes in the form of an interactive protocol.

How a zero-knowledge proof when applied to blockchain - explained using a simple example


Let’s imagine that there is a person named Viktor (verifier) who gets approached by Peter (prover) and claims that he possesses some secret information which is valuable to Viktor, for instance, a private key. 

Now, Viktor needs to assure himself of Peter’s trustworthiness by asking him a series of questions. In case of blockchain, Viktor would initiate an interactive input by sending an encrypted message using prover’s public key. Peter then uses his private key to decrypt the message and send it back to Viktor. In order to bring the probability of Peter guessing the message without actually decrypting it almost to the naught, Viktor would have to send a series of messages until he gets absolutely convinced that Peter is trustworthy thus the information that he carries is also verifiable. 

It should be noted that in order for the protocol to qualify as a zero-knowledge proof, it has to meet the following three criteria:

  • Completeness. The prover will be able to convince the verifier of the reliability of the possessed information regardless of the intensity of the interactive input.
  • Correctness. In case the information possessed by the prover is false, he won’t be capable of convincing the verifier otherwise.
  • Zero-knowledge. It should be emphasized the prover will not disclose the information to the verifier - only convince him that it is valid.  

The real use case of a zero-knowledge proof in cryptocurrencies


There are two digital currencies, namely Ethereum, INT, the developers of which have been playing around with the idea of introducing a zero-knowledge proof protocol, and only one - ZCash that had implemented this concept into practice.

In 2016, they created zk-SNARK which stands for ‘zero-knowledge succinct non-interactive argument of knowledge”, which is basically a proof construction that is quite similar to the one explained in the paragraph above. The ‘succinctedness’ of this protocol implies that the actual verification takes no longer than a few milliseconds.

The application of this protocol makes ZCash the most anonymous cryptocurrency of all but this characteristic comes at a price as ZEC has the reputation of being one of the favorite cryptocurrencies of hackers and cybercriminals.

Share
Pin
Send
Share
Share

Related Crypto Market Materials




Top 10 upcoming ICOs

Rating Days, left
Ledder 4.9 308
Cinemadrom 4.6 63
Housinet 4.5 26
GOVEARN 4.4 309
BrandProtect 4.3 94
PointPay 4.3 511
WINBIX 4.2 214
EzyStayz 4.1 31
FRED Energy 4.1 92
EcoStart 3.7 33

Rating

Top 10 Crypto Brokers

Rank Status Broker
1 HotForex information
2 FIBO Group information
3 XM information
4 OctaFX information
5 easyMarkets information
6 LH Crypto information
7 USGFX information
8 Admiral Markets information
9 Markets.com information
10 FXOpen information

Rating

Top 10 Cryptocurrencies

Price, USD 24h 7 days
Bitcoin 9 222.622 -3.76% -8.93%
Ethereum 239.601 -7.99% -14.39%
XRP 0.244 -8.53% -17.58%
Bitcoin Cash 330.144 -10.6% -20.3%
Tether 0.996 -0.42% -0.47%
Bitcoin SV 241.868 -10.54% -21.14%
Litecoin 67.226 -9.78% -12.81%
EOS 3.945 -4.87% -13.19%
Binance Coin 19.549 -8.2% -18.46%
Tezos 2.731 -9.08% -26.53%

Rating

Top 10 Crypto Exchanges

Volume 24h, USD Change 24h
BTSE 111 109 366 478.38%
IndoEx 92 182 514 4.30%
Finexbox 3 675 289 -14.83%
Binance 5 724 645 826 222.37%
BKEX 4 731 734 600 16.56%
BitMEX 4 629 914 244 40.96%
OKEx 3 961 242 847 28.66%
LBank 3 524 861 652 22.18%
TAGZ Exchange 3 485 560 734 11.50%
BitForex 3 415 203 820 28.45%

Rating