Bukti tanpa pengetahuan merupakan metode yang memungkinkan satu pihak untuk membuktikan kepada pihak lain bahwa suatu pernyataan adalah benar, tanpa mengungkapkan informasi apapun selain kebenaran pernyataan tersebut. Teknik kriptografi ini menjadi dasar bagi privasi blockchain, rollup yang dapat diskalakan, serta sejumlah sistem verifikasi identitas yang semakin banyak diadopsi.

Penjelasan standar mengenai bukti tanpa pengetahuan sering kali menggunakan analogi gua. Dalam analogi ini, Ali Baba mengetahui kata rahasia untuk membuka pintu di dalam sebuah gua melingkar. Ia dapat membuktikan bahwa ia tahu kata tersebut dengan masuk dari satu sisi dan keluar dari sisi lainnya, sesuai permintaan, tanpa pernah mengucapkan kata tersebut dengan suara keras. Setelah cukup banyak demonstrasi yang berhasil, pihak yang memverifikasi menjadi secara statistik yakin bahwa Ali Baba mengetahui rahasia tersebut. Meskipun analogi ini benar, ia tidak sepenuhnya lengkap. Analogi ini menangkap intuisi tetapi tidak mencakup mekanisme yang mendasarinya. Dalam praktiknya, bukti tanpa pengetahuan tidak berkaitan dengan gua atau pintu, melainkan dengan komitmen polinomial, pasang kurva eliptik, dan sifat matematika yang memungkinkan satu pihak untuk mengkodekan suatu komputasi sebagai sekumpulan batasan, sementara pihak lain dapat memverifikasi bahwa batasan tersebut terpenuhi tanpa mengetahui nilai-nilai yang memenuhi batasan tersebut.

Artikel ini menjelaskan fungsi bukti tanpa pengetahuan, cara kerja dua sistem bukti yang dominan, tempat penerapannya dalam produksi, serta batasan yang ada. Meskipun ada klaim bahwa bukti tanpa pengetahuan mampu menyelesaikan semua masalah privasi dan skala blockchain, kenyataannya lebih spesifik dan menarik.

Ada tiga sifat penting yang harus dipenuhi oleh bukti tanpa pengetahuan:

1. Kelengkapan: Jika pernyataan tersebut benar dan baik pihak pembuktian maupun pihak verifikasi mengikuti protokol, maka pihak verifikasi akan selalu menerima bukti tersebut.

2. Kepastian: Jika pernyataan tersebut salah, tidak ada pembuktian yang curang yang dapat meyakinkan pihak verifikasi untuk menerimanya, kecuali dengan probabilitas yang sangat kecil.

3. Tanpa Pengetahuan: Pihak verifikasi tidak belajar apapun selain mengetahui apakah pernyataan tersebut benar.

Sifat ketiga ini mungkin terdengar kontra-intuitif. Bagaimana Anda dapat memverifikasi suatu komputasi tanpa mengetahui apapun tentangnya? Jawabannya terletak pada struktur sistem buktinya. Pihak pembuktian mengkodekan komputasi sebagai persamaan polinomial, berkomitmen pada polinomial tersebut menggunakan skema komitmen kriptografis, dan kemudian merespons tantangan acak dari pihak verifikasi. Pihak verifikasi memeriksa tanggapan tanpa pernah melihat polinomial itu sendiri. Dalam bukti tanpa pengetahuan non-interaktif, yang digunakan dalam blockchain, tantangan acak digantikan oleh fungsi hash yang diterapkan pada komitmen. Ini dikenal sebagai heuristik Fiat-Shamir, yang memungkinkan pihak pembuktian untuk menghasilkan seluruh bukti tanpa komunikasi bolak-balik. Bukti yang dihasilkan adalah string data yang ringkas dan dapat diverifikasi oleh siapa pun secara independen.

Fondasi matematis dari bukti ini bergantung pada kesulitan beberapa masalah komputasi tertentu. Untuk zk-SNARK, keamanan bergantung pada kesulitan menghitung logaritma diskrit pada kurva eliptik. Untuk zk-STARK, keamanan bergantung pada ketahanan tabrakan dari fungsi hash, yang dianggap sebagai asumsi yang lebih lemah dan konservatif. Jika salah satu asumsi tersebut ternyata salah, sistem bukti yang bersangkutan akan mengalami kerusakan. Oleh karena itu, pilihan antara zk-SNARK dan zk-STARK melibatkan trade-off di luar ukuran bukti dan kecepatan verifikasi.

### zk-SNARKs: Setup Terpercaya dan Bukti Kecil

zk-SNARK adalah singkatan dari Zero-Knowledge Succinct Non-interactive Argument of Knowledge. Kata "succinct" adalah pengganda kunci: bukti zk-SNARK sangat kecil, biasanya hanya beberapa ratus byte, dan dapat diverifikasi dalam hitungan milidetik terlepas dari seberapa kompleks komputasi yang mendasarinya. Biaya dari keunggulan ini adalah kebutuhan akan setup terpercaya. Sebagian besar konstruksi zk-SNARK memerlukan sebuah upacara awal di mana serangkaian string referensi terstruktur dihasilkan. String ini digunakan oleh kedua belah pihak, yaitu pembukti dan verifikator. Jika nilai acak yang digunakan untuk menghasilkan string tersebut tidak dihancurkan dengan benar, siapa pun yang menyimpannya dapat membuat bukti palsu yang tampak sah. Hal ini terkadang disebut sebagai limbah beracun.

Upacara setup terpercaya modern menggunakan protokol komputasi multi-pihak di mana ratusan atau ribuan peserta masing-masing memberikan kontribusi ke acakan. Jaminan keamanan adalah bahwa selama minimal satu peserta dengan jujur menghancurkan kontribusi acak mereka, setup tersebut dianggap aman. Zcash mempelopori pendekatan ini dengan upacara Powers of Tau, dan proyek-proyek berikutnya telah menyempurnakannya. Konstruksi zk-SNARK yang lebih baru seperti PLONK dan variannya menggunakan setup terpercaya yang universal dan dapat diperbarui, artinya setup yang sama dapat digunakan kembali untuk rangkaian yang berbeda dan peserta tambahan dapat memperkuat setup dari waktu ke waktu tanpa harus memulai dari awal. Meskipun hal ini mengurangi kekhawatiran mengenai setup terpercaya, namun tidak sepenuhnya menghilangkannya. Trade-off mendasar tetap ada: bukti yang lebih kecil dan lebih cepat dengan imbalan asumsi kepercayaan satu kali.

### zk-STARKs: Tanpa Setup Terpercaya dan Bukti yang Lebih Besar

zk-STARK adalah singkatan dari Zero-Knowledge Scalable Transparent Argument of Knowledge. "Transparan" berarti tidak diperlukan setup terpercaya. String referensi dihasilkan dari keacakan yang dapat diverifikasi secara publik, yang sepenuhnya menghilangkan masalah limbah beracun. "Skalabel" merujuk pada fakta bahwa waktu pembuktian tumbuh secara quasi-linear dengan ukuran komputasi, menjadikan STARK cocok untuk komputasi yang sangat besar. Trade-offnya adalah ukuran bukti. Bukti zk-STARK biasanya berukuran puluhan hingga ratusan kilobyte, dibandingkan dengan beberapa ratus byte untuk zk-SNARK. Di blockchain di mana penyimpanan data mahal, perbedaan ini menjadi penting. Waktu verifikasi juga sedikit lebih lama untuk STARK, meskipun tetap cukup cepat untuk penggunaan praktis.

StarkWare, perusahaan di balik Starknet, telah menjadi advokat komersial utama untuk zk-STARK. Argumen mereka adalah bahwa sifat transparansi, dikombinasikan dengan ketahanan terhadap kuantum yang bergantung hanya pada fungsi hash alih-alih kurva eliptik, menjadikan STARK pilihan jangka panjang yang lebih baik meskipun dengan bukti yang lebih besar. Apakah komputer kuantum benar-benar akan mengancam kriptografi kurva eliptik dalam jangka waktu yang relevan masih diperdebatkan, tetapi sikap keamanan yang konservatif menarik bagi aplikasi di mana ketahanan jangka panjang lebih penting dibandingkan efisiensi segera.

### Aplikasi ZK Rollup: Solusi untuk Skalabilitas

Aplikasi praktis terpenting dari bukti tanpa pengetahuan dalam blockchain saat ini adalah ZK rollup. Sebuah rollup menjalankan transaksi di luar rantai, mengelompokkan mereka, menghasilkan bukti tanpa pengetahuan bahwa semua transaksi tersebut sah, dan hanya memposting bukti serta data transaksi terkompresi ke rantai utama. Rantai utama memverifikasi bukti tersebut, yang jauh lebih murah dibandingkan dengan mengeksekusi setiap transaksi secara individu. Arsitektur ini memungkinkan jaringan layer 2 Ethereum untuk memproses ribuan transaksi dengan biaya verifikasi bukti tunggal di layer 1. Dalam praktiknya, ZK rollup seperti yang dibangun di atas infrastruktur Ethereum mengurangi biaya gas hingga 90 persen atau lebih dibandingkan dengan mengeksekusi transaksi yang sama secara langsung di mainnet.

Proyek ZK rollup utama yang sedang dalam produksi atau tahap pengembangan akhir per pertengahan tahun 2026 mencakup zkSync Era, Scroll, Polygon zkEVM, Linea, dan Taiko. Masing-masing menggunakan sistem buktinya sendiri dan membuat trade-off yang berbeda antara kompatibilitas EVM, kecepatan pembuktian, dan desentralisasi. zkSync menggunakan mesin virtual khusus dan bukti berbasis PLONK. Scroll bertujuan untuk mencapai kesetaraan EVM pada tingkat byte menggunakan prover zk-SNARK. Polygon zkEVM menggabungkan bukti STARK dan SNARK dalam arsitektur rekurif. Persaingan antara proyek-proyek ini mendorong inovasi yang cepat dalam generasi bukti. Waktu pembuktian telah turun dari berjam-jam menjadi menit dan kemudian detik selama dua tahun terakhir. Pengenalan protokol GKR oleh Vitalik Buterin untuk Ethereum merupakan langkah lain menuju menjadikan verifikasi bukti ZK sebagai operasi rutin, bukan sebagai hambatan komputasi.

### Aplikasi Privasi di Luar Rollup

You may also like

Disclaimer

CryptoMarket.id is committed to accurate and transparent reporting. This article is for information only and is not financial advice. Crypto assets are high risk; do your own research and use exchanges registered with Indonesia’s OJK. See also our Disclaimer, Terms & Conditions, and Privacy Policy.