Home
Glossary
zk-STARKs

zk-STARKs

Advanced
There are two popular types of zero-knowledge (zk) proofs, sometimes also referred to as zk protocols – SNARKs and STARKs. A zero-knowledge proof is a cryptographic verification method whereby one party (the prover) can prove to the other party (the verifier) that a given statement is true without the need to provide any supporting information apart from the fact that the statement is indeed true.
zk-STARK stands for “zero-knowledge scalable transparent argument of knowledge.” zk-STARKs were conceived by Eli-Ben Sasson, a professor at the Technion-Israel Institute of Technology. Unlike zk-SNARKs that are dependent on an initial trusted setup between a prover and a verifier, zk-STARKs do not require an initial trusted setup as they rely on leaner cryptography through collision-resistant hash functions. This approach also eliminates the number-theoretic assumptions of zk-SNARKs that are computationally expensive and theoretically can be prone to attack by quantum computers.
In simple terms, zk-STARK proofs present a more straightforward structure in terms of cryptographic assumptions. However, this comes with a significant disadvantage: they have a large proof size, usually 10 to 100 times larger than zk-SNARKs. Such a difference in data size makes them more expensive and may present limitations when utilizing the technology to send over the wire for cryptocurrencies and other applications.

Common use cases for zero-knowledge proofs are where both privacy and security are essential. An example is identity authentication. Using certain online services requires proving your identity and right to access those platforms. This often requires providing personal information such as name, email, birth date, and more.

Zero-knowledge proofs can simplify authentication for both platforms and users. Once a zk-proof has been generated using public inputs (data confirming the user's membership of the platform) and private inputs (the user's details), the user can simply present it to authenticate their identity whenever they need to access the service. This improves the experience for users and frees organizations from the duty to store huge amounts of personal information.

Glossary

A marketplace for cryptocurrencies where users can buy and sell coins.

Glossary

The inability to change or be changed. One of the core features behind Bitcoin and blockchain technology.

Glossary

Refers to the number of coins or tokens that currently exists and are either in circulation or locked somehow.

Glossary

In cryptocurrency, a private key is a lengthy number that allows users to sign transactions and to generate...

Glossary

A term in Technical Analysis (TA). When a price that is increasing finds resistance. Usually compared with ...

Glossary

Nodes on a network that often require a minimum amount of a given coin staked in order to access staking re...