Kriptográfia 2025 Privacy

Zero-Knowledge Proofs

Bizonyíts anélkül, hogy bármit elárulnál - a kriptográfia egyik legelegánsabb megoldása. zk-SNARKs, zk-STARKs, és a zk-Rollupok forradalma.

Mi az a Zero-Knowledge Proof?

A Zero-Knowledge Proof (ZKP) egy kriptográfiai módszer, amellyel bebizonyíthatsz egy állítást anélkül, hogy bármilyen plusz információt felfednél.

A klasszikus barlang példa 🏔️

Képzeld el: egy körkörös barlang két bejárattal (A és B), közepén egy titkos ajtóval. Ali tudja a jelszót, Bob nem hiszi el. Ali bemegy valamelyik oldalon, Bob kiált egy oldalt (A vagy B) - Ali mindig kijön a helyes oldalon.

20 sikeres kör után Bob 99.9999% biztos, hogy Ali tudja a jelszót - de magát a jelszót sosem ismeri meg.

Completeness
Igaz állítás mindig elfogadva
Soundness
Hamis állítás elutasítva
Zero-Knowledge
Nem derül ki semmi más

Technológiai háttér: Hogyan működik?

A ZK bizonyítások nem varázslat, hanem kemény matematika. A folyamat általában a következő lépésekből áll:

1

Számítási áramkör (Circuit)

A bizonyítandó állítást (pl. "tudom a kulcsot a tranzakcióhoz") átalakítják egy logikai kapukból álló áramkörré. Ez a Arithmetic Circuit.

2

Polinom átalakítás

Az áramkört matematikai polinomokká alakítják. Ha az egyenletnek van megoldása, akkor az állítás igaz. Ezt hívják Polynomial Commitment Scheme-nek.

3

Proof Generálás

A "Prover" (bizonyító) lefuttatja a bonyolult számítást és létrehoz egy rövid, kriptográfiai "bizonyítékot" (proof).

4

Verifikáció

A "Verifier" (ellenőrző, pl. az Ethereum smart contract) egy egyszerű matematikai művelettel ellenőrzi a proof-ot. Ez exponenciálisan gyorsabb, mint maga a számítás.

zk-SNARKs vs zk-STARKs

A két fő ZK rendszer típus - mindkettőnek van előnye.

zk-SNARKs

Succinct Non-Interactive ARgument of Knowledge
  • Proof méret: ~200 byte (nagyon kicsi)
  • Verification: ~10ms (nagyon gyors)
  • Trusted setup: Szükséges (Groth16)
  • Példák: Zcash, zkSync, Scroll
  • Hátrány: Quantum vulnerable

zk-STARKs

Scalable Transparent ARgument of Knowledge
  • Proof méret: ~50-200 KB (nagyobb)
  • Prover: Gyorsabb generálás
  • Trusted setup: Nem szükséges ✓
  • Példák: StarkNet, StarkEx
  • Előny: Quantum resistant

Trusted Setup kérdése

A SNARKs-nak kell egy kezdeti "ceremony" ahol titkos paramétereket generálnak. Ha ezek kiszivárognak, hamis proof-okat lehet készíteni. A STARKs ezt elkerüli, de nagyobb proof-okkal fizet érte.

zk-Rollupok: ZKP a skálázásban

A zk-Rollupok a ZKP legnagyobb alkalmazása: sok tranzakciót off-chain hajtanak végre, majd egyetlen proof-fal bizonyítják az érvényességüket az L1-en.

zk
zkSync Era
Matter Labs | SNARKs

Type-4 zkEVM. Native account abstraction. Boojum prover. $1B+ TVL.

SN
StarkNet
StarkWare | STARKs

Cairo nyelv, SHARP prover. Quantum resistant. dApps: dYdX v3, Immutable X.

S
Scroll
zkEVM | SNARKs

Bytecode-kompatibilis zkEVM. Ethereum Foundation collaboration. EVM equivalence.

P
Polygon zkEVM
Type-2 zkEVM

Polygon ecosystem. PIL/eSTARK prover. Fully EVM equivalent cél.

Egyéb ZKP alkalmazások

A ZKP nem csak skálázásra jó - privacy, identity, compliance és még sok más.

Privacy coins

Zcash (shielded transactions), Tornado Cash (mixer). Teljesen privát tranzakciók.

Identity (DID)

Bizonyítsd, hogy 18+, anélkül, hogy felfednéd a pontos korodat. Worldcoin, Polygon ID.

Voting / Governance

Titkos szavazás bizonyítható részvétellel. MACI (Minimum Anti-Collusion Infrastructure).

zkML (Machine Learning)

Bizonyítsd, hogy egy AI modell helyesen futott, anélkül, hogy a modelt felfednéd.

Kihívások és ZK Mining

A Bizonyítás Terhe

Míg a verifikáció (ellenőrzés) villámgyors és olcsó, a proof generálása rendkívül erőforrás-igényes. Egy ZK-Rollupnak több ezer tranzakciót kell feldolgoznia és bizonyítania másodpercek alatt.

Hardware Gyorsítás (Hardware Acceleration)

Hasonlóan a Bitcoin bányászathoz (ASIC) és az AI-hoz (GPU), a ZK technológiának is speciális hardverekre van szüksége. Ez egy új iparágat szül: ZK Mining vagy ZK Proving Market.

FPGA GPU ASIC
1000x
Számítási igény

A verifikációhoz képest a generálás ennyivel több erőt igényel.

ZKP fejlődése

1985
Goldwasser-Micali-Rackoff
A Zero-Knowledge formális definíciója. Turing Award.
1986
Fiat-Shamir heurisztika
Interaktív → non-interaktív átalakítás. Hash-alapú.
2016
Zcash mainnet (Groth16)
Első gyakorlati zk-SNARK alkalmazás. Shielded transactions.
2018
zk-STARKs bemutatása
StarkWare. Transparent, quantum resistant, no trusted setup.
2019
PLONK - universalis SNARK
Egy setup, bármilyen circuit. Aztec, zkSync használja.
2023-2024
zk-Rollup mainnet wave
zkSync Era, StarkNet, Scroll, Polygon zkEVM mind élesben. zkEVM verseny.

Hasznos linkek és források