Edit this page on GitHub (opens in a new tab)
Halo adalah sistem proof zero-knowledge rekursif tanpa kepercayaan (ZKP) yang ditemukan oleh Sean Bowe di Electric Coin Co. Sistem ini menghilangkan kebutuhan akan trusted setup dan membuat komposisi proof rekursif menjadi praktis, yang merupakan dasar roadmap skalabilitas dan keamanan Zcash saat ini.
Halo adalah sistem proof zero-knowledge rekursif tanpa kepercayaan yang ditemukan oleh Sean Bowe di Electric Coin Co. Sistem ini menghilangkan trusted setup dan memungkinkan skalabilitas blockchain Zcash yang lebih besar. Halo merupakan sistem proof zero-knowledge pertama yang sekaligus efisien dan rekursif — yang secara luas dianggap sebagai terobosan ilmiah.
Beberapa konstruksi zk-SNARK, seperti Groth16, memerlukan trusted setup untuk menghasilkan parameter publiknya, yang sering disebut common reference string (CRS). CRS dibagikan kepada pembukti dan verifier; CRS bukanlah rahasia yang harus dimusnahkan. Materi perantara rahasia ("toxic waste") yang dihasilkan oleh setup semacam itu harus dibuang. Komputasi multi-pihak aman dapat mendistribusikan kepercayaan tersebut: upacara ini aman jika setidaknya satu peserta mengikuti protokol dan memusnahkan kontribusi rahasianya. Lihat penjelasan ECC tentang parameter publik dan toxic waste.
Pool terlindungi Sprout dan Sapling terdahulu milik Zcash menggunakan sistem proving dengan trusted setup, masing-masing BCTV14 dan Groth16. Parameter publiknya tetap tersedia untuk pembuktian dan verifikasi. Kekhawatirannya adalah apakah material setup rahasia disimpan, yang dapat memungkinkan proof palsu; mempublikasikan CRS itu sendiri merupakan hal yang diharapkan dan tidak mengungkapkan material rahasia tersebut.
Halo menggabungkan komposisi proof rekursif dengan skema polynomial commitment yang didasarkan pada argumen inner product. Parameter publiknya tidak memerlukan upacara trusted setup ataupun penghancuran trapdoor rahasia dari setup. Buku Halo 2 menjelaskan parameter grup publik ini. Hal ini berbeda dengan menjadikan structured reference string yang dihasilkan oleh upacara dapat ditingkatkan.
Menghapus persyaratan penyiapan ini menghindarkan ketergantungan pada penghancuran material rahasia upacara untuk proof Halo. Hal ini tidak membuktikan bahwa upacara Sprout atau Sapling sebelumnya tidak dikompromikan, maupun menjamin bahwa semua perubahan protokol berikutnya aman. Proof rekursif membuktikan komputasi yang dikodekan dalam sirkuitnya, berdasarkan asumsi sistem proof. Sirkuit dan implementasi yang benar tetap penting; penjelasan deployment Halo 2 dari ECC secara eksplisit mencatat risiko bug baru atau kelemahan desain.
Penjelasan Sean Bowe di Dystopia Labs
Bayangkan zk-SNARK biasa sebagai dokumen yang dinotariskan: satu cap, satu verifikasi, selesai. Kini bayangkan Anda perlu membuktikan bahwa tumpukan sepuluh ribu dokumen autentik. Tanpa rekursi, verifier harus memeriksa setiap cap.
Halo mengubah setiap dokumen yang telah diverifikasi menjadi cap pada dokumen berikutnya, hingga seluruh tumpukan menciut menjadi satu dokumen dengan satu cap. Memeriksa dokumen terakhir cukup untuk memercayai seluruh rantai — dan yang terpenting, notaris Halo (sistem proving) membuat capnya sendiri tanpa pernah memerlukan otoritas eksternal untuk menyiapkan segelnya.
Dalam sistem lama dengan trusted setup, "segel" publik (CRS) berasal dari sebuah upacara. Para peserta harus menghancurkan material perantara rahasia mereka sambil menjaga parameter publik tetap tersedia. Halo menghindari upacara tersebut dan trapdoor setup rahasianya. Hal ini tidak menghilangkan kebutuhan untuk melindungi spending key pengguna atau memeriksa asumsi dan implementasi sistem proof.
Komposisi proof rekursif memungkinkan satu proof untuk mengesahkan kebenaran proof lain dalam jumlah praktis tak terbatas, dengan mengompresi sejumlah besar komputasi (dan informasi). Ini merupakan komponen penting untuk skalabilitas, karena memungkinkan jaringan diskalakan secara horizontal sementara kelompok peserta tetap dapat memercayai integritas sisa jaringan.
Sebelum Halo, mencapai komposisi proof rekursif memerlukan biaya komputasi besar dan trusted setup. Salah satu penemuan utamanya adalah teknik bernama amortisasi bersarang: komposisi rekursif yang menggunakan skema komitmen polinomial berdasarkan argumen inner product, yang sangat meningkatkan performa sambil menghindari trusted setup.
Makalah Halo menjelaskan sepenuhnya skema komitmen polinomial ini dan menemukan bahwa teknik agregasi baru ada di dalamnya. Teknik ini memungkinkan sejumlah besar proof yang dibuat secara independen untuk diverifikasi hampir secepat memverifikasi satu proof. Dengan sendirinya, hal itu telah menawarkan alternatif yang lebih baik daripada zk-SNARKs sebelumnya yang digunakan dalam Zcash.
Halo 2 adalah implementasi zk-SNARK berperforma tinggi yang ditulis dalam Rust, yang menghilangkan kebutuhan akan trusted setup sekaligus mempersiapkan skalabilitas di Zcash.
Sistem ini mencakup generalisasi pendekatan yang disebut skema akumulasi. Formalisasi ini menjelaskan cara amortisasi bersarang sebenarnya bekerja: dengan menambahkan proof ke objek bernama akumulator, ketika setiap proof menalar tentang keadaan sebelumnya dari akumulator, seluruh proof sebelumnya dapat diperiksa (melalui induksi) hanya dengan memeriksa keadaan akumulator saat ini.
Secara paralel, banyak tim lain menemukan IOP Polinomial yang lebih efisien daripada Sonic (yang digunakan dalam Halo 1), seperti Marlin. Protokol paling efisien di antaranya adalah PLONK, yang memberikan fleksibilitas besar dalam merancang implementasi efisien berdasarkan kebutuhan khusus aplikasi dan menyediakan waktu prover 5× lebih baik daripada Sonic.
Electric Coin Company mengadakan perjanjian dengan Protocol Labs, Foundation Filecoin, dan Ethereum Foundation untuk mengeksplorasi R&D Halo, termasuk bagaimana teknologi tersebut dapat digunakan di jaringan masing-masing. Perjanjian ini bertujuan menyediakan skalabilitas, interoperabilitas, dan privasi yang lebih baik di seluruh ekosistem serta untuk Web 3.0.
Selain itu, Halo 2 berada di bawah lisensi open-source MIT dan Apache 2.0, yang berarti siapa pun dalam ekosistem dapat membangun dengan sistem proving tersebut.
Filecoin. Sejak penerapannya, library halo2 telah diadopsi dalam proyek seperti zkEVM, dan terdapat potensi integrasi Halo 2 ke dalam sistem proof untuk Virtual Machine Filecoin. Filecoin memerlukan banyak proof of spacetime dan proof of replication yang mahal; Halo 2 sangat penting dalam mengompresi penggunaan ruang dan menskalakan jaringan dengan lebih baik. FilecoinVideo Foundation bersama Zooko. Kedua ekosistem juga akan diuntungkan jika pembayaran penyimpanan Filecoin dapat dilakukan dalam ZEC, yang memberikan privasi sama untuk pembelian penyimpanan seperti yang ada dalam transfer terlindungi Zcash — termasuk mengenkripsi file dalam penyimpanan Filecoin dan mendukung klien seluler yang melampirkan media ke memo terenkripsi Zcash. ECC × FilecoinPostingan blog
Ethereum. Proof Halo 2 untuk Verifiable Delay Function (VDF) yang efisien sedang dikembangkan. VDF adalah primitif kriptografis dengan banyak potensi use case, termasuk randomisasi tujuan umum untuk smart contract dan pemilihan pemimpin dalam Proof of Stake. ECC, Foundation Filecoin, Protocol Labs, dan Ethereum Foundation juga bekerja dengan SupraNational, vendor yang mengkhususkan diri dalam kriptografi berakselerasi hardware, untuk potensi pengembangan GPU dan ASIC VDF. Kelompok Privacy and Scaling Explorations sedang meneliti cara tambahan agar proof Halo 2 dapat meningkatkan privasi dan skalabilitas Ethereum.
Untuk Zcash sendiri
Untuk pemegang dan operator
Dokumentasi