SNARK dan STARK adalah keluarga sistem bukti kriptografi. Keduanya memungkinkan prover meyakinkan verifier bahwa suatu komputasi memenuhi pernyataan tertentu tanpa meminta verifier mengulang seluruh komputasi. Skema yang memiliki properti zero-knowledge juga dapat menyembunyikan input privat tertentu. Sistem ini digunakan untuk aplikasi privasi dan bukti validitas blockchain, tetapi istilah “SNARK” atau “STARK” saja tidak menjelaskan semua asumsi keamanan atau detail kinerjanya.
Apa yang dibuktikan oleh sebuah proof?
Prover memberikan proof untuk suatu pernyataan publik, misalnya “pembaruan state ini mengikuti aturan program,” bersama data witness privat yang dipakai untuk membuatnya. Verifier memeriksa proof berdasarkan pernyataan dan verification key yang dipilih. Jaminan tepatnya bergantung pada sistem proof, program atau circuit, input publik, serta cara sistem diterapkan.
Zero-knowledge, succinctness, dan validitas adalah gagasan yang berkaitan tetapi berbeda. Zero-knowledge dirancang agar proof tidak mengungkap witness yang dilindungi selain informasi yang tersirat dalam pernyataan publik. Bukti validitas blockchain dapat menunjukkan bahwa sekumpulan transisi state dihitung dengan benar tanpa menyembunyikan transaksi itu sendiri. Rollup, misalnya, dapat memublikasikan data transaksi ke lapisan settlement agar pihak lain dapat menyusun ulang state-nya; proof tidak menjadikan data yang dipublikasikan itu privat.
SNARK
SNARK berarti “succinct non-interactive argument of knowledge”; awalan “zk” menunjukkan skema yang juga memberikan zero-knowledge. “Succinct” berarti proof dan verifikasinya dapat jauh lebih kecil atau murah dibandingkan menjalankan ulang komputasi besar, walaupun ukuran dan biaya sebenarnya bergantung pada konstruksi serta parameternya.
Beberapa konstruksi SNARK yang banyak digunakan memakai kriptografi kurva eliptik atau pairing dan menghasilkan proof yang ringkas. Kebutuhan setup tidak sama untuk semua SNARK:
- Groth16 adalah SNARK berbasis pairing dengan proof sangat ringkas, tetapi memerlukan parameter yang dibuat untuk circuit tertentu. Ceremony dan pengelolaan materi rahasia setup menjadi bagian dari model kepercayaannya.
- PLONK memakai structured reference string universal yang dapat diperbarui untuk circuit hingga batas ukuran tertentu. “Universal” bukan berarti tanpa setup; istilah ini menjelaskan cara setup dapat digunakan kembali dan diperbarui.
- Desain SNARK lain, termasuk pendekatan keluarga Halo, dapat menghindari trusted setup dengan asumsi dan teknik yang berbeda. Karena itu, tidak tepat untuk mengatakan bahwa semua SNARK memerlukan ceremony yang sama atau selalu memerlukan trusted setup.
STARK
STARK berarti “scalable transparent argument of knowledge.” Konstruksi STARK bersifat transparan: tidak memerlukan ceremony setup tepercaya yang rahasia. Desain umum menggunakan komitmen berbasis hash dan protokol seperti FRI untuk memeriksa konsistensi constraint yang merepresentasikan komputasi.
STARK sering dikaitkan dengan proof yang lebih besar dibandingkan SNARK berbasis pairing yang ringkas, sementara trade-off proving dan verifikasinya dapat menarik untuk komputasi besar. Kedua deskripsi itu bukan aturan tetap bagi setiap implementasi. Ukuran proof, waktu pembuatan, biaya verifikasi, penggunaan memori, biaya on-chain, semuanya bergantung pada circuit, parameter, rekursi atau agregasi, perangkat keras, dan blockchain tujuan.
Karena konstruksi STARK umum bergantung pada asumsi berbasis hash, bukan asumsi pairing kurva eliptik yang dipakai banyak SNARK, STARK sering dibahas sebagai kandidat pascakuantum. Ini bukan jaminan menyeluruh: keamanan bergantung pada konstruksi, fungsi hash, pilihan parameter, dan hasil analisis kriptografi.
SNARK vs. STARK
| Pertanyaan | Keluarga SNARK | Keluarga STARK |
|---|---|---|
| Setup | Bervariasi: sebagian konstruksi memerlukan setup khusus circuit atau setup yang dapat digunakan kembali; sebagian menghindari trusted setup. | Konstruksi transparan menggunakan acak publik dan menghindari trusted setup rahasia. |
| Trade-off proof umum | Sebagian desain berbasis pairing memiliki proof sangat ringkas dan verifikasi efisien. | Proof sering lebih besar, dengan trade-off berbeda untuk skala dan penggunaan hash. |
| Asumsi keamanan | Bergantung pada konstruksi; banyak skema populer memakai asumsi kurva eliptik. | Konstruksi umum memakai asumsi berbasis hash dan parameter khusus protokol. |
| Pilihan terbaik | Bergantung pada kebutuhan setup, proof, verifier, dan perangkat keras aplikasi. | Juga bergantung pada aplikasi; nama sistem saja tidak membuktikan biaya lebih rendah atau keamanan lebih tinggi. |
Banyak sistem menggunakan rekursi, agregasi, atau beberapa lapisan proof, sehingga protokol yang digunakan dapat tidak cocok dengan label satu kata yang sederhana. Bandingkan konstruksi proof yang sebenarnya, asumsi, kode verifier, desain ketersediaan data, kontrol upgrade, dan audit independen, bukan hanya mengandalkan tabel umum SNARK versus STARK.
Hubungannya dengan ZK rollup
Rollup dapat menggunakan bukti validitas untuk menunjukkan bahwa perubahan state yang diusulkan mengikuti aturan. Proof membantu Ethereum memverifikasi perubahan tersebut tanpa menjalankan ulang setiap operasi. Sistem proof hanya satu bagian dari keamanan rollup: pengguna juga perlu melihat lokasi publikasi data transaksi, operator sequencer dan prover, pilihan pengguna saat terjadi sensor atau gangguan, serta cara kontrak dapat di-upgrade.
Istilah “ZK rollup” lazim dipakai untuk rollup yang menggunakan bukti validitas, meskipun data transaksi yang dipublikasikan tidak bersifat privat. Properti zero-knowledge pada proof tidak menyembunyikan informasi yang dipublikasikan protokol secara terpisah. Privasi memerlukan desain yang memang menjaga kerahasiaan input atau detail transaksi terkait.
Sentimen Media Sosial
Dalam satu diskusi r/ethereum, pengguna bertanya mengapa rollup memakai proof dengan properti zero-knowledge jika tujuan utamanya adalah validitas. Balasannya membahas perbedaan antara membuktikan eksekusi yang benar dan menyembunyikan informasi transaksi. Utas ini menjadi contoh kebingungan istilah yang berulang, tetapi hanya satu diskusi dan tidak mewakili seluruh pengguna Ethereum atau peneliti kriptografi: “Why do zkRollups use proofs with zero knowledge property?” di r/ethereum.
Terakhir diperbarui: 2026-10
Istilah Terkait
Lihat Juga
- ZK Proof Dijelaskan: Cara Blockchain Membuktikan Kebenaran Tanpa Membocorkan Apapun
- Apakah Jaringan Layer 2 Benar-Benar Terdesentralisasi?
- Apakah TPS Ethereum Menghitung Transaksi Layer 2?
- Tukar kripto dengan ChangeNOW
Sumber
- Zero-Knowledge Proofs — ethereum.org — Menjelaskan properti proof dan perbedaan zero-knowledge dari bukti validitas.
- Zero-Knowledge Rollups — ethereum.org — Menguraikan bukti validitas, publikasi data, dan pertimbangan kepercayaan rollup.
- On the Size of Pairing-based Non-interactive Arguments — IACR ePrint — Makalah Jens Groth menyajikan konstruksi berbasis pairing yang dikenal sebagai Groth16.
- PLONK — IACR ePrint — Makalah ini menguraikan setup universal dan dapat diperbarui untuk circuit dengan batas ukuran tertentu.
- Scalable, Transparent, and Post-Quantum Secure Computational Integrity — IACR ePrint — Makalah STARK menjelaskan desain proof transparan berbasis hash beserta asumsinya.
- Halo: Recursive Proof Composition without a Trusted Setup — IACR ePrint — Memberikan contoh komposisi proof rekursif yang menghindari trusted setup.