BARU: Solana Privacy Rings kini tersedia di mainnet
Bukti Zero-Knowledge: Penerapannya di Solana
Blog/Dasar-Dasar

Bukti Zero-Knowledge: Penerapannya di Solana

Developer Experience Engineer0xIchigo di X0xIchigo di LinkedIn0xIchigo di GitHub
Bacaan 27 menit

Terima kasih banyak kepada Matt, Porter, Nick, Swen, dan bl0ckpain yang telah meninjau artikel-artikel dalam seri ini.

Pendahuluan

Ini adalah artikel kedua dalam seri pengantar tentang bukti zero-knowledge. Saya sangat menyarankan Anda membaca Bukti Zero-Knowledge: Pengantar Dasar-Dasarnya sebelum membaca artikel ini karena artikel tersebut memberikan konteks yang diperlukan mengenai teori, matematika, dan kriptografi mendasar yang menjadi kerangka analisis artikel ini. Artikel ini mengasumsikan pemahaman atas hal tersebut. Jadi, jika Anda belum memahami bukti zero-knowledge, saya sangat menyarankan Anda membaca artikel tersebut terlebih dahulu. Tujuan artikel ini adalah membekali Anda dengan pengetahuan yang diperlukan untuk berkontribusi dalam diskusi tentang bukti zero-knowledge di Solana, bahkan menempuh jalur pengembangan primitif zero-knowledge baru yang inovatif.

Dengan pengetahuan baru ini, kita akhirnya dapat bertanya: apa itu bukti zero-knowledge? Bagaimana bukti tersebut digunakan di Solana?

Apa Itu Bukti Zero-Knowledge?

Setelah memahami teori, matematika, dan kriptografi yang diperlukan, kini tepat untuk bertanya: apa sebenarnya bukti zero-knowledge itu?

Bukti zero-knowledge adalah proses kriptografis yang memungkinkan satu pihak membuktikan kepada pihak lain bahwa pernyataan tertentu benar tanpa mengungkapkan informasi tambahan apa pun selain fakta bahwa pernyataan tersebut memang benar. Bukti ini harus valid secara statistik, lengkap, dan aman dari kebocoran informasi.

Ada dua jenis pernyataan yang mungkin ingin dibuktikan secara zero-knowledge. Secara umum,

  • Pernyataan tentang fakta (misalnya, graf spesifik ini memiliki pewarnaan tiga warna)
  • Pernyataan tentang pengetahuan (misalnya, saya mengetahui faktorisasi N)

Pernyataan pertama pada akhirnya berkaitan dengan sifat intrinsik alam semesta—sesuatu yang secara fundamental benar, seperti 1 + 1 = 2. Pernyataan kedua disebut sebagai bukti pengetahuan. Artinya, pernyataan tersebut melampaui sekadar membuktikan bahwa sesuatu itu benar dan bergantung pada apa yang diketahui Pembukti.

Seperti disebutkan sebelumnya, untuk membuktikan pernyataan tersebut, bukti kita dapat bersifat interaktif atau noninteraktif. Dalam bukti zero-knowledge interaktif, Pembukti dan Pemverifikasi menjalani serangkaian putaran hingga Pemverifikasi yakin tanpa keraguan yang beralasan. Zcash menggunakan bukti zero-knowledge noninteraktif agar pengguna dapat melakukan transaksi anonim. 

Sebaliknya, pada bukti zero-knowledge noninteraktif, bukti disampaikan secara offline tanpa komunikasi langsung antara Pembukti dan Pemverifikasi. Di sini, Pembukti menghasilkan bukti yang merangkum semua informasi yang diperlukan, dan Pemverifikasi dapat memverifikasi bukti tersebut secara mandiri tanpa interaksi lanjutan. Filecoin menggunakan bukti zero-knowledge noninteraktif untuk membuktikan bahwa pengguna telah menyimpan data tanpa mengungkapkan data itu sendiri. 

 zk-SNARK dan Sirkuit

zk-SNARK adalah Argumen Pengetahuan Noninteraktif yang Ringkas. Bukti zero-knowledge ini sangat efisien dan ringkas, atau succinct. Bukti dianggap ringkas jika ukuran bukti dan waktu yang diperlukan untuk memverifikasinya tumbuh lebih lambat daripada komputasi yang akan diverifikasi. Jadi, jika kita menginginkan bukti yang ringkas, pemverifikasi tidak boleh melakukan pekerjaan pada setiap putaran hashing karena waktu verifikasi akan menjadi sebanding dengan komputasinya. Bukti ringkas dimungkinkan berkat polinomial dan heuristik Fiat-Shamir.

Terlepas dari kompleksitas pernyataan yang hendak dibuktikan, zk-SNARK mempertahankan ukuran bukti yang kecil dan relatif cepat untuk diverifikasi. Inilah yang membuat zk-SNARK begitu menarik untuk rollup; kita memiliki metode untuk membuktikan bahwa semua transaksi pada L2 tertentu valid, dan buktinya cukup kecil untuk diverifikasi di L1. Protokol seperti Mina melangkah lebih jauh dengan menggunakan bukti rekursif, yang memungkinkan seluruh riwayat chain diverifikasi menggunakan bukti berukuran konstan. Pickles adalah sistem bukti baru Mina beserta toolkit terkait yang menjadi zk-SNARK pertama yang diterapkan dan mampu melakukan komposisi rekursif tanpa trusted setup. Perhatikan bahwa komposisi rekursif di sini merujuk pada sirkuit.

Sirkuit menggambarkan komputasi yang ingin Anda buktikan. Sirkuit merupakan rangkaian operasi matematika yang menerima sejumlah input untuk menghasilkan output. Sirkuit digunakan dalam bukti zero-knowledge untuk merepresentasikan komputasi yang telah dilakukan dengan benar tanpa mengungkapkan input komputasinya. Alur kerja umumnya adalah sebagai berikut:

  • Menulis dan Mengompilasi Sirkuit — Kita perlu menulis dan mengompilasi sirkuit. Proses ini dapat sesederhana membuat sirkuit aritmetika pada medan berhingga yang ditentukan oleh bilangan prima p = 7 dan komputasi x * y = z. Gagasan umumnya adalah merepresentasikan komputasi yang akan dibuktikan sebagai kumpulan batasan antarvariabel, mereduksi batasan tersebut menjadi persamaan polinomial, lalu menulis kode yang memetakan semua nilai dengan satu cara ke struktur aljabar baru (yaitu homomorfisme). Proses kompilasi akan menghasilkan beberapa artefak, termasuk kumpulan batasan yang ditentukan oleh sirkuit serta skrip atau biner yang digunakan pada langkah berikutnya
  • Upacara Trusted Setup — Upacara mungkin perlu dijalankan, tergantung pada jenis zk-SNARK yang digunakan untuk menghasilkan kunci pembuktian dan verifikasi
  • Menjalankan Sirkuit — Sirkuit harus dijalankan menggunakan skrip atau biner yang dihasilkan selama kompilasi seolah-olah merupakan suatu program. Pengguna memasukkan input publik dan privat, lalu nilai untuk semua variabel perantara dan output akan dihitung. Witness, yang juga dikenal sebagai trace, adalah catatan seluruh langkah komputasi
  • Menghasilkan Bukti — Dengan kunci pembuktian dari langkah kedua dan witness dari langkah ketiga, pembukti dapat menghasilkan bukti zero-knowledge bahwa semua batasan yang ditentukan dalam sirkuit terpenuhi, sembari hanya mengungkapkan nilai output. Bukti ini dikirim kepada pemverifikasi
  • Memverifikasi Bukti — Pemverifikasi memastikan bahwa bukti tersebut benar untuk output publiknya menggunakan bukti yang dikirimkan dan kunci verifikasi

Jenis zk-SNARK tertentu, seperti Groth16, memerlukan trusted setup untuk setiap sirkuit. Hal ini dapat menghambat Anda karena upacara baru harus dijalankan untuk setiap program baru. zk-SNARK lain, seperti PlonK, hanya memerlukan satu trusted setup universal sehingga menyederhanakan seluruh proses. Jenis bukti zero-knowledge lainnya, seperti zk-STARK, sama sekali tidak memerlukan trusted setup.

zk-STARK

zk-STARK adalah Argumen Pengetahuan Transparan yang Skalabel. zk-STARK diciptakan oleh StarkWare dan pertama kali diusulkan dalam makalah tahun 2018 ini sebagai alternatif untuk zk-SNARK. Pada dasarnya, teknologi ini memungkinkan blockchain memindahkan komputasi ke satu pembukti STARK off-chain dan memverifikasi integritas komputasi tersebut menggunakan Pemverifikasi STARK on-chain. 

zk-STARK dianggap zero-knowledge karena input yang digunakan pembukti off-chain tidak diekspos ke blockchain sehingga privasi pengguna tetap terjaga. zk-STARK bersifat skalabel karena memindahkan komputasi ke off-chain secara signifikan mengurangi biaya verifikasi L1. Buktinya juga berskala secara linear, sedangkan zk-SNARK hanya berskala secara kuasilinear. Selain itu, zk-STARK tidak bergantung pada upacara trusted setup yang rumit, yang menurut mereka rentan terhadap limbah beracun—bukti tidak valid yang dapat diterima pemverifikasi jika upacara tidak dilakukan dengan benar. Sebagai gantinya, zk-STARK menggunakan keacakan yang dapat diverifikasi secara publik untuk menyiapkan interaksi antara pembukti dan pemverifikasi. Bukti ini hanya dapat dihasilkan oleh pembukti off-chain yang benar-benar menjalankan komputasi tersebut beserta input tambahan yang diperlukan.

zk-STARK mengatasi keterbatasan zk-SNARK dengan menjadi argumen pengetahuan yang skalabel dan transparan. Asumsi kriptografisnya juga jauh lebih sederhana sehingga sepenuhnya menghindari kebutuhan akan elemen seperti kurva eliptik. Sebagai gantinya, zk-STARK hanya mengandalkan hash dan teori informasi, sehingga tahan terhadap komputasi kuantum. Namun, ukuran buktinya mencapai beberapa ratus kilobyte, yang dapat membatasi kelayakannya dalam lingkungan dengan bandwidth atau penyimpanan terbatas, seperti blockchain. Perhatikan bahwa beberapa konfigurasi pembuktian dan zkVM yang lebih kompleks akan menggunakan kombinasi pembuktian zk-STARK secara rekursif ke dalam zk-SNARK hanya untuk langkah verifikasi akhir.

ZK Compression

Masalah Pertumbuhan State

Salah satu masalah Solana yang paling mendesak adalah masalah pertumbuhan state. Sebagai konteks, state Solana disimpan pada disk full node di Accounts DB. Ini adalah penyimpanan key-value, dengan setiap entri dalam basis data disebut sebagai akun. Setiap akun memiliki alamat berukuran 32 byte, dan jumlah data yang dapat disimpan akun bervariasi antara 0 hingga 10 MB. Saat ini, menyimpan data sebesar 10 MB memerlukan biaya sekitar 70 SOL, baik data tersebut disimpan dalam satu akun 10 MB maupun seribu akun 10 KB. Setiap hari, sekitar satu juta akun baru ditambahkan ke chain. Menurut postingan Toly tentang masalah pertumbuhan state, hal ini membuat total state melampaui 500 juta akun. Kondisi ini akan menimbulkan beberapa tantangan seiring pertumbuhan Solana, khususnya ukuran snapshot yang tidak terbatas, keterbatasan bandwidth PCI, pengindeksan akun, serta pengelolaan memori dan disk yang mahal. 

Ukuran full snapshot saat ini sekitar 70 GB, yang masih dapat ditangani oleh hardware modern. Namun, pertumbuhan berkelanjutan pasti akan menimbulkan inefisiensi dalam pengelolaan state dan potensi bottleneck. Seiring bertambahnya ukuran snapshot, waktu yang diperlukan untuk melakukan cold boot pada sistem baru setelah kegagalan hardware menjadi jauh lebih lama, yang dapat merugikan saat jaringan perlu dimulai ulang. 

Bandwidth Peripheral Component Interconnect (PCI) mengacu pada kecepatan transfer data antara CPU dan perangkat periferal, seperti kartu grafis, kartu jaringan, dan perangkat penyimpanan. PCI Express (PCIe) adalah standar antarmuka berkecepatan tinggi yang dirancang untuk menggantikan standar PCI lama dan menyediakan kecepatan transfer data yang lebih tinggi. Bandwidth PCI terbaru dapat mencapai kecepatan 1 TB, atau 128 GB/dtk. Meski terdengar besar, angka ini tidak besar dalam konteks Solana. Jika sebuah transaksi membaca atau menulis 128 MB, bandwidth PCI sebesar 128 GB/dtk akan membatasi Solana hingga 1.000 transaksi per detik (TPS). Namun, sebagian besar transaksi mengakses memori terbaru yang telah dimuat dan di-cache ke RAM validator. Meski demikian, memori state yang efisien sangat penting agar throughput tinggi dapat dipertahankan saat Solana berkembang. Jika tidak, bandwidth ini dapat dengan cepat menjadi faktor pembatas.

Setiap validator perlu memelihara indeks seluruh akun yang ada. Hal ini karena pembuatan akun baru memerlukan bukti bahwa akun tersebut belum ada. Dengan total state yang melampaui 500 juta akun, bahkan indeks minimal (yaitu kunci 32 byte dan hash data 32 byte per entri) akan memerlukan sekitar 32 GB RAM. Penyimpanan state ini mahal dan harus dikelola dengan cermat untuk mencegah penurunan performa. Seiring state Solana terus bertambah, pembedaan antara penggunaan memori yang cepat dan mahal (yaitu RAM) untuk operasi tertentu dan memori yang lebih lambat dan murah (yaitu disk) menjadi sangat penting.

Transaksi dan Pertumbuhan State

Setiap transaksi Solana harus menentukan semua akun yang dibaca dan ditulisnya. Transaksi saat ini dibatasi hingga 1.232 byte dan harus menyertakan hal-hal berikut:

  • Header (3 byte)
  • Tanda tangan (masing-masing 64 byte)
  • Alamat akun (masing-masing 32 byte)
  • Data instruksi (ukuran bebas)
  • Blockhash terbaru (32 byte)

Hal-hal berikut terjadi saat transaksi dijalankan:

  • Pemeriksaan Kelayakan — Hanya transaksi terbaru yang valid, dan transaksi menjalani deduplikasi, verifikasi struktural, pemeriksaan biaya, serta pemeriksaan tanda tangan
  • Pemuatan Program — Bytecode program dimuat berdasarkan alamat program, lalu Solana Virtual Machine (SVM) dibuat
  • Pemuatan Akun — Semua akun yang dirujuk oleh transaksi diperiksa dan dimuat dari penyimpanan ke memori, lalu diteruskan ke SVM
  • Eksekusi — Bytecode program dijalankan
  • Sinkronisasi — Setiap akun yang diubah disinkronkan kembali ke penyimpanan

Siklus hidup ini menimbulkan beberapa tantangan seiring pertumbuhan state. State on-chain bersifat mahal, dan semakin banyak akun yang disimpan di disk akan menghasilkan snapshot serta indeks yang lebih besar. Selain itu, tidak semua akun sering diakses sehingga tidak efisien jika akun tersebut terus menimbulkan biaya sumber daya.

Menyederhanakan Pengelolaan State dengan ZK Compression

Alih-alih menyimpan semua akun di disk dan membacanya saat diperlukan, transaksi dapat meneruskan data akun sebagai bagian dari payload transaksi. Kita dapat memastikan bahwa pengguna yang mengirimkan transaksi menyediakan state yang benar dengan menggunakan pohon Merkle. Bukti Merkle merupakan cara untuk membuat komitmen atas data tertentu. Dengan demikian, bukti dapat diverifikasi terhadap komitmen tersebut untuk memastikan state yang benar telah diteruskan dan pengguna tidak berbohong tentang state yang diberikan. 

Meskipun aman, bukti ini dapat berukuran cukup besar. Misalnya, jika sebuah pohon memuat 100 ribu akun, ukuran buktinya akan mencapai 544 byte. Menyediakan bukti untuk beberapa akun dapat dengan cepat melampaui batas ukuran transaksi sebesar 1.232 byte. Untungnya, kita dapat mengatasinya menggunakan sistem bukti yang lebih efisien. Penggunaan komitmen berukuran bukti konstan seperti komitmen KZG atau Pedersen akan mengurangi ukuran bukti sehingga lebih memungkinkan untuk menyertakannya dalam batas ukuran transaksi.

ZK Compression hanyalah mekanisme untuk mengatasi masalah ukuran bukti Merkle—sebuah cara untuk membuktikan bahwa komputasi tertentu telah dilakukan dengan benar tanpa biaya penyimpanan on-chain terkait, dengan memanfaatkan ledger Solana.

Apa Itu ZK Compression?

ZK Compression adalah primitif baru yang memungkinkan developer mengompresi state on-chain untuk mengurangi biaya state hingga beberapa orde magnitudo sekaligus mempertahankan keamanan, performa, dan komposabilitas. Misalnya, membuat 100 akun token saat ini memerlukan biaya ~0,2 SOL, sedangkan dengan ZK Compression, biayanya berkurang 5.000 kali menjadi ~0,00004. 

ZK Compression memanfaatkan bukti zero-knowledge untuk memvalidasi transisi state tanpa mengekspos data yang mendasarinya. Teknologi ini melakukannya dengan mengelompokkan beberapa akun ke dalam satu root Merkle yang dapat diverifikasi dan disimpan secara on-chain, sementara data yang mendasarinya disimpan di ledger. Bukti validitas adalah bukti zero-knowledge ringkas yang digunakan untuk membuktikan keberadaan sejumlah n akun sebagai daun dalam sejumlah m pohon state, sembari mempertahankan ukuran bukti konstan sebesar 128 byte. Bukti ini dihasilkan secara off-chain dan diverifikasi secara on-chain, sehingga mengurangi beban komputasi keseluruhan pada Solana. ZK Compression menggunakan Groth16, zk-SNARK berbasis pairing yang ternama, untuk sistem pembuktiannya.

Namun, akun ini bukan akun Solana biasa. Akun tersebut adalah akun terkompresi.

Model Akun Terkompresi

State yang dikompresi dengan ZK disimpan dalam akun terkompresi. Akun ini serupa dengan akun Solana biasa, tetapi memiliki beberapa perbedaan utama yang meningkatkan efisiensi dan skalabilitas:

  • Identifikasi Hash — Setiap akun terkompresi dapat diidentifikasi berdasarkan hash-nya
  • Hash Berubah Saat Ditulis — Setiap operasi tulis ke akun terkompresi akan mengubah hash-nya
  • Alamat Opsional — Alamat dapat ditetapkan secara opsional sebagai ID unik permanen akun terkompresi. Hal ini berguna untuk kasus penggunaan tertentu, seperti NFT. Kolom ini bersifat opsional untuk menghindari overhead komputasi karena akun terkompresi dapat dirujuk berdasarkan hash-nya
  • Pohon State Sparse — Semua akun terkompresi disimpan dalam pohon Merkle, dan hanya root state pohon (yaitu root Merkle) yang disimpan dalam ruang akun on-chain. Lebih spesifik lagi, pohon state adalah pohon Merkle konkuren berbasis hash Poseidon

Program-Derived Address (PDA) Terkompresi dapat diidentifikasi berdasarkan alamatnya yang unik dan persisten. Tata letaknya serupa dengan akun PDA biasa, dengan kolom Data, Lamports, Owner, dan Address. Namun, berbeda dengan PDA biasa, kolom Data memuat struktur AccountData dengan kolom Discriminator, Data, dan DataHash.

Node

Berbagai jenis node memainkan peran penting dalam mendukung ZK Compression. Siapa pun dapat menjalankan node Photon RPC, node Prover, atau node Light Forester untuk terhubung ke Devnet dan Mainnet-Beta. Untuk pengembangan lokal, perintah ZK Compression CLI test-validator memulai klaster Solana satu node dengan semua node terkait (yaitu Photon RPC dan Prover), serta program sistem, akun, dan fitur runtime.

Node Photon RPC mengindeks program kompresi. Hal ini memungkinkan klien membaca dan membuat transaksi yang berinteraksi dengan state terkompresi. Pengindeks kompresi kanonis bernama Photon dan disediakan oleh Helius. Jenis node ini dapat dijalankan secara lokal dengan konfigurasi minimal dan harus diarahkan ke RPC yang sudah ada. 

Node Prover digunakan untuk menghasilkan bukti validitas bagi inklusi state. Endpoint getValidityProof dalam spesifikasi ZK Compression RPC API dapat digunakan untuk mengambil bukti. Node Prover dapat dioperasikan sebagai node mandiri atau digabungkan dengan RPC lain. Perhatikan bahwa implementasi Photon RPC kanonis menyertakan node Prover.

Node Light Forester mengelola pembuatan, rollover, dan pembaruan pohon state bersama maupun milik program. Fitur ini ditujukan bagi developer yang mungkin ingin agar pohon state milik program mereka sendiri dilayani oleh jaringan node Light Forester.

Asumsi Kepercayaan

Siapa pun dapat menjalankan salah satu node tersebut, menyimpan data mentah yang diperlukan untuk menghasilkan bukti, dan mengirimkan transaksi. Hal ini memperkenalkan asumsi kepercayaan yang memengaruhi liveness state terkompresi. Jika data hilang atau tertunda, transaksi tidak dapat dikirimkan kecuali data tersebut disimpan sendiri. Karena hanya satu node jujur yang diperlukan untuk menyediakan data dan bukti dapat diverifikasi sendiri, masalahnya terletak pada liveness dan potensi penyensoran, bukan keamanan.

Selain itu, fakta bahwa program yang memverifikasi akun terkompresi saat ini dapat ditingkatkan memperkenalkan asumsi kepercayaan lain. Hal ini memungkinkan program dimodifikasi untuk memperbaiki masalah atau disesuaikan guna memenuhi persyaratan baru. Namun, program tersebut dapat dibuat imutabel atau dibekukan pada masa mendatang setelah mencapai kondisi yang stabil dan aman.

Asumsi kepercayaan terkait liveness lainnya adalah penggunaan node Forester. Node ini mempertahankan kemajuan root state dan mengelola antrean nullifier dengan mengosongkannya serta memajukan root state secara asinkron. Di sini, hash akun diganti dengan nol untuk membatalkannya. Pemisahan proses kemajuan dan pembatalan ini memastikan finalitas instan atas transisi state terkompresi sembari menjaga transaksi tetap berada dalam batas ukuran Solana. Karena antrean nullifier berukuran konstan, node Forester sangat penting bagi liveness protokol. Antrean yang penuh akan menyebabkan kegagalan liveness pada pohon state terkait. Untungnya, node Forester mencegah hal ini dengan mengosongkan antrean. Namun, orang tetap perlu menjalankan node ini untuk membantu menjaga integritas dan liveness protokol. Tanpa node tersebut, ZK Compression hanya dapat mendukung sekitar dua ribu akun/alamat.

Keterbatasan 

Bahkan ketika tidak perlu menyembunyikan sesuatu, bukti zero-knowledge mengubah masalah yang memerlukan beberapa langkah komputasi menjadi masalah yang hanya memerlukan verifikasi satu bukti untuk memastikan komputasi dilakukan dengan benar. Komputasi ini tidak harus sekadar menentukan apakah daun tertentu termasuk dalam suatu pohon—komputasi tersebut dapat berupa komputasi apa pun. Namun, kemampuan ini memiliki biaya.

Sebelum menggunakan ZK Compression, pertimbangkan hal-hal berikut:

  • Ukuran Transaksi Lebih Besar — ZK Compression memerlukan 128 byte untuk bukti validitas dan data yang akan dibaca/ditulis secara on-chain untuk dikirimkan
  • Penggunaan Compute Unit Lebih Tinggi — ZK Compression secara signifikan meningkatkan penggunaan compute unit (CU) karena memerlukan ~100 ribu CU untuk verifikasi bukti validitas, ~100 ribu CU untuk penggunaan sistem, dan ~6 ribu CU untuk setiap akun terkompresi yang dibaca atau ditulis
  • Biaya State per Transaksi — Setiap operasi tulis menimbulkan sedikit biaya jaringan karena harus membatalkan state akun terkompresi sebelumnya dan menambahkan state terkompresi baru ke pohon state. Dengan demikian, biaya seumur hidup satu akun terkompresi sangat mungkin melampaui akun tidak terkompresi yang setara jika memerlukan banyak pembaruan state

Akun biasa mungkin lebih sesuai jika:

  • Akun sering diperbarui
  • Jumlah penulisan ke akun selama masa pakainya akan besar (yaitu >1.000 kali)
  • Akun menyimpan sejumlah besar data yang harus diakses dalam transaksi on-chain

Manfaat

ZK Compression adalah primitif yang skalabel, aman, efisien, dan fleksibel yang secara langsung mengatasi masalah pertumbuhan state Solana serta mendukung beragam aplikasi dan kasus penggunaan. Keunggulannya yang paling terasa dapat dikatakan berupa pengurangan biaya state. ZK Compression memungkinkan aplikasi dengan mudah berkembang hingga jutaan pengguna dengan menyimpan state secara aman di ruang ledger yang lebih murah, sembari meminimalkan penyimpanan on-chain melalui fingerprinting state. Sebagai contoh, mencetak 10.000 akun token dengan asumsi harga SOL sebesar $130 USD akan memerlukan biaya sekitar $2.600. ZK Compression menurunkannya menjadi kurang dari lima puluh sen.

ZK Compression juga sangat sesuai dengan spesifikasi Solana saat ini. Misalnya, struktur akun terkompresi hampir identik dengan akun Solana biasa. Teknologi ini juga mendukung inovasi khusus Solana seperti paralelisme. Artinya, dua transaksi dalam pohon state yang sama (yaitu komitmen) yang mengakses akun terkompresi berbeda dapat dijalankan secara paralel. Selain itu, ZK Compression memperkuat komposabilitas atomik sinkron. Misalnya, transaksi yang mencantumkan n akun terkompresi dan m akun biasa merupakan konfigurasi yang sepenuhnya valid. Instruksi yang merujuk pada akun terkompresi dapat memanggil instruksi atau program lain yang merujuk pada akun biasa. Hal ini tetap berlaku meskipun akun dikompresi di bawah pohon state yang berbeda. Jika satu instruksi gagal, seluruh transaksi dibatalkan, dan perubahan dapat terlihat dari satu instruksi ke instruksi berikutnya. Hal ini berbeda dengan ZK rollup, tempat rollup tidak dapat saling memanggil secara sinkron atau atomik kecuali menggunakan lock. Tentu saja, hal ini memerlukan perbandingan antara ZK Compression dan rollup.

ZK Compression Bukan Rollup

ZK Compression bukan rollup. Meskipun keduanya mengandalkan teknologi yang sama, implementasinya berbeda. Ada dua jenis rollup:

  • Optimistic Rollup — Semua transaksi diasumsikan valid selama periode waktu tertentu, dan bukti penipuan digunakan untuk membuktikan transaksi palsu dalam rentang waktu tersebut
  • Zero-Knowledge Rollup — Transaksi langsung dibuktikan valid atau tidak valid menggunakan bukti validitas

Seluruh state zero-knowledge rollup direpresentasikan sebagai satu root pada lapisan dasar (yaitu Ethereum). Hal ini memicu berbagai klaim bahwa ZK Compression sebenarnya merupakan rollup. Namun, terdapat sejumlah perbedaan penting.

Pertimbangkan skenario yang melibatkan 500 transaksi pada ZK rollup. Dalam kasus ini, seluruh rollup diperlakukan sebagai satu sirkuit. Kelima ratus transaksi diverifikasi bersama-sama, menghasilkan satu bukti yang mengonfirmasi bahwa root state telah berubah dari A menjadi B. Setelah bukti ini diverifikasi, smart contract yang mengelola interaksi antara L1 dan L2 memperbarui root state. Sebaliknya, dengan ZK Compression, masing-masing dari 500 transaksi menghasilkan buktinya sendiri untuk memverifikasi kebenaran data akun. Transaksi ini dijalankan oleh SVM itu sendiri, dan akun diperlakukan sebagai akun “biasa” setelah setiap bukti divalidasi.

Jika kita mengklasifikasikan ZK Compression sebagai rollup, hal itu menyiratkan bahwa setiap root Merkle yang disimpan di Solana dapat dianggap sebagai rollup berbasis validitas. Jika melihat semua root cNFT terkompresi yang saat ini ada di Solana, terdapat sekitar 4–5 ribu rollup berbasis validitas, tergantung apakah kita menghitung pohon Merkle dengan nol mint.

Dengan demikian, jelas bahwa ZK Compression adalah solusi unik yang disesuaikan dengan arsitektur Solana. Ini adalah primitif baru yang berbeda dari ZK rollup dan meningkatkan skalabilitas serta efisiensi tanpa kompleksitas dan pemisahan yang dimiliki rollup.

Masa Depan ZK di Solana dan Interoperabilitas

Kondisi ZK Saat Ini di Solana

Salah satu tugas menulis pertama saya di Helius adalah membahas pembaruan v1.16 Solana. Saya sangat antusias mempelajari dukungan runtime yang lebih baik untuk bukti zero-knowledge dan membahasnya dalam artikel tersebut. Namun, peningkatan ini tertunda. Saya melakukan kesalahan dengan kembali membahas peningkatan tersebut secara lebih mendetail dalam artikel pembaruan v1.17, tetapi peningkatan itu kembali tertunda. Saya bahkan tidak repot-repot membahasnya dalam artikel pembaruan v1.18. Tentu saja, saya kecewa dan orang lain juga menyampaikan rasa frustrasinya. 

Terlepas dari sentimen tersebut, komunitas developer ZK di Solana mulai tumbuh, meski masih kecil. Awalnya, Light Protocol berfokus pada eksekusi program privat dalam bentuk PSP (Private Solana Programs) sebelum mempersempit fokusnya ke ZK Compression. Dark protocol juga merupakan protokol privasi futarkis yang dibangun di Solana. Protokol ini tidak memiliki tim pusat dan kontribusinya dilakukan melalui proposal. Arcium, yang sebelumnya dikenal sebagai Elusiv, menggunakan Multiparty computation eXecution Environments (MXE) untuk mendukung jaringan komputasi rahasia dan terparalelisasi miliknya. Bonsol adalah “koprosesor” zero-knowledge yang memungkinkan developer menjalankan image risc0 apa pun dan memverifikasinya di Solana (yaitu komputasi off-chain yang dapat diverifikasi). Tutorial dan daftar tautan terkait bukti zero-knowledge juga telah beredar.

Yang paling menonjol, ZK Token Proof Program memverifikasi beberapa bukti zero-knowledge yang dirancang agar berfungsi dengan komitmen Pedersen dan Twisted ElGamal Encryption pada curve25519. Program ini mendukung Confidential Transfers, yang menggunakan bukti zero-knowledge untuk mengenkripsi saldo dan jumlah transaksi token SPL. Tujuannya adalah kerahasiaan, bukan anonimitas. Enkripsi homomorfik memungkinkan komputasi dilakukan pada data terenkripsi tanpa perlu mendekripsinya. Untuk melakukannya, Confidential Transfers menggunakan Twisted ElGamal Encryption bagi operasi matematika tersembunyi pada ciphertext dan Sigma Protocols untuk memvalidasi transfer ini tanpa mengungkapkan informasi sensitif. Hanya pemegang akun yang memiliki kunci dekripsi yang dapat melihat saldo terenkripsinya. Namun, Global Auditor System memungkinkan akses baca selektif untuk kepatuhan dan audit melalui kunci dekripsi terpisah.

Saldo privat yang dapat diprogram di Solana kini tersedia sebagai Solana Privacy Rings. 

ZK Token Proof Program saat ini merupakan fitur yang diblokir karena disahkannya SIMD-0153: ZK ElGamal Proof Program. SIMD baru ini bertujuan menghentikan ZK Token Proof Program yang dirancang khusus untuk program SPL Token dan menggantinya dengan program bukti zero-knowledge yang lebih umum serta tidak bergantung pada aplikasi tertentu. SIMD ini telah digabungkan dengan dukungan dari Anza dan tim Firedancer.

Namun, situasinya mulai berubah. Solana berkembang menjadi raksasa ZK karena peningkatan ini akhirnya hadir di Devnet dan Mainnet-Beta. Kini ada tiga syscall ZK yang aktif di Solana.

Syscall Poseidon

Poseidon adalah keluarga fungsi hash yang dirancang khusus untuk bukti zero-knowledge dan digunakan dalam proyek seperti Zcash, Mina, dan Light Protocol. Poseidon lebih efisien secara komputasi untuk bukti zero-knowledge dibandingkan fungsi hashing tradisional serbaguna seperti SHA-256. 

Fungsi hash Poseidon ramah terhadap zero-knowledge karena:

  • Menjalankan operasi aritmetika secara efisien
  • Memerlukan lebih sedikit langkah untuk menghasilkan bukti (yaitu memiliki kompleksitas sirkuit yang lebih rendah) berkat desain yang ramah aritmetika, S-box yang dioptimalkan, dan jumlah putaran yang sedikit
  • Menggunakan algoritme yang menangani urutan bit dengan panjang berapa pun sehingga sangat serbaguna

Dahulu, menghitung hash Poseidon dalam satu transaksi terlalu mahal. Namun, hal ini berubah pada epoch 644 dengan aktivasi syscall Poseidon (yaitu pemanggilan sistem yang menerima input slice byte 2D dan menghitung hash Poseidon terkait sebagai output). Ini menarik karena ZK Compression mengandalkan hashing Poseidon untuk pohon state-nya.

Syscall Poseidon menghitung hash menggunakan kurva BN254 dengan parameter berikut:

  • S-box — Kotak substitusi x5
  • Input — 1 ≤ n ≤ 12
  • Lebar — 2 ≤ t ≤ 13
  • Putaran — 8 putaran penuh dan putaran parsial yang bergantung pada t: [56, 57, 56, 60, 60, 63, 64, 63, 60, 66, 60, 65]

Output-nya berupa hasil hash Posiedon yang dikodekan sebagai 32 byte dalam endianness yang ditentukan.

Perhatikan bahwa varian khusus yang digunakan di sini untuk syscall adalah Poseidon dengan S-box x5 dan parameter yang disesuaikan untuk kurva BN254. Crate light-poseidon akan memfasilitasi penghitungan hash tersebut. Crate ini telah diaudit dan kompatibel dengan Circom.

Syscall alt_bn128

alt_bn128 mengacu pada implementasi kurva eliptik Barreto-Naehrig (BN-128), yaitu kurva yang ramah pairing dan memungkinkan bukti serta komputasi zk-SNARK yang efisien. Kurva ini sangat penting bagi berbagai sistem bukti zero-knowledge, termasuk Groth16, yang digunakan ZK Compression untuk memvalidasi transisi state. Syscall ini secara signifikan mengurangi ruang yang diperlukan per bukti serta menyediakan pengoptimalan ruang dan waktu yang sangat penting bagi bukti on-chain yang efisien. 

Syscall sol_alt_bn128_group_op menghitung operasi pada kurva alt_bn128, termasuk penjumlahan titik di G1 (G1 hanya berarti sekelompok titik pada kurva eliptik tertentu), perkalian skalar di G1, dan pairing:

  • Input — Titik dan skalar yang diserialisasi dalam format big endian
  • Operasi — Penjumlahan titik di G1, perkalian skalar di G1, pairing (1 titik di G1 dan 1 titik di G2)
  • Output — Titik di G1 atau hasil pairing yang diserialisasi sebagai bilangan bulat 256-bit

Syscall sol_alt_bn128_compression mengompresi atau mendekompresi titik dalam grup G1 atau G2 pada kurva alt_bn128, lalu mengembalikan titik tersebut dalam format big endian standar.

Syscall ini saat ini aktif di testnet dan tampaknya akan tersedia di Devnet setelah bug pada fase kompilasi ulang program yang dimuat diselesaikan, sesuai SIMD-0075: Secp256r1 Precompile. Proposal ini bertujuan menyederhanakan kode error untuk syscall alt_bn128 dan syscall Poseidon, guna memastikan konsistensi serta mengurangi risiko kegagalan konsensus akibat validator mengembalikan kode error yang berbeda.

Syscall alt_bn128 dapat digunakan untuk komitmen vektor biasa dengan ukuran bukti konstan, seperti komitmen KZG. Dengan demikian, syscall tersebut akan berfungsi dengan kurva ramah pairing apa pun dan tidak memerlukan sirkuit pembukti ZK. 

Interoperabilitas

Solana adalah chain ZK. Solana merupakan blockchain Layer 1 berperforma tinggi dengan biaya rendah dan dukungan runtime untuk operasi kurva eliptik. Implementasi dan dukungan untuk syscall terkait bukti zero-knowledge mendorong inovasi, sehingga primitif dan aplikasi baru seperti ZK Compression dapat dibangun di atas Solana.

Pengenalan syscall alt_bn128 mempersempit kesenjangan komposabilitas antara Solana dan kontrak berbasis Solidity yang mengandalkan kontrak prakompilasi untuk operasi kurva eliptik sebagaimana ditentukan dalam EIP-196, EIP-197, dan EIP-198. Operasi ini memfasilitasi verifikasi bukti zk-SNARK dalam batas gas Ethereum. Dengan demikian, kontrak Solidity yang mengandalkan operasi kurva eliptik ini kini dapat lebih mudah beralih ke, atau bahkan berinteroperasi dengan, Solana.

SIMD-0075 sangat penting bagi solusi interoperabilitas. Setelah diimplementasikan sepenuhnya, SIMD ini akan memungkinkan proyek seperti blobsream-solana yang akan datang (yang mengalirkan DA dari Celestia ke Solana) menggunakan pembuatan bukti off-chain dan verifikasi on-chain untuk menyimpan komitmen Merkle. Tanpa syscall ini, verifikasi bukti Groth16 di Solana tidak akan mungkin dilakukan. Selain itu, syscall ini meningkatkan bridging dan interoperabilitas dengan kebutuhan kepercayaan minimal sehingga blockchain lain dapat berinteraksi dengan Solana secara lancar dan aman.  

Toly benar—dengan semua peningkatan pada runtime Solana ini, Solana adalah L2 Ethereum. Tidak lama lagi, tidak akan ada yang menghalangi Anda untuk mengirimkan seluruh blok Solana ke kontrak bridge pemvalidasi data di Ethereum. Sebaliknya, tidak akan ada yang menghalangi Anda untuk mengirimkan seluruh blok Ethereum ke program bridge pemvalidasi data di Solana. Interoperabilitas dua arah yang dipercepat oleh bukti zero-knowledge, bukan bridge usang, merupakan masa depan yang cerah dan sedang berkembang bagi Solana.

Kesimpulan

Bukti zero-knowledge tidak diragukan lagi merupakan salah satu, jika bukan yang paling, kuat di antara primitif yang dikembangkan oleh kriptografer. Hal ini menjadi jelas dengan mengkaji teori, matematika, dan kriptografi yang mendasari konsep tersebut dalam artikel pertama, mulai dari prinsip-prinsip dasar. Potensi penerapannya tidak terbatas, mulai dari fog of war yang nyata untuk game on-chain hingga pembuktian bahwa sekumpulan transaksi di L2 menghasilkan transisi state tertentu.

Seri dua bagian ini dapat dengan mudah bertambah hingga lebih dari lima puluh halaman jika membahas seluk-beluk enkripsi homomorfik, penulisan kode sirkuit dalam Circom, dan analisis berbagai skema komitmen. Namun, tujuan artikel ini adalah mengedukasi pembaca tentang dasar-dasar bukti zero-knowledge agar mereka dapat menggunakan pengetahuan baru ini dan menerapkannya pada Solana. 

Solana berkembang menjadi raksasa ZK. Mulai dari peluncuran ZK Compression hingga berbagai syscall yang akan segera aktif, pentingnya perkembangan ini tidak dapat diremehkan. Meskipun primitif seperti ZK Compression menyembunyikan seluruh kompleksitas bukti zero-knowledge dari developer pada umumnya, pemahaman atas dasar-dasarnya sangat berharga untuk memajukan diskusi dan pengembangannya di Solana. 

Jika Anda telah membaca sampai sejauh ini, terima kasih, anon! Pastikan untuk memasukkan alamat email Anda di bawah agar tidak pernah melewatkan kabar terbaru tentang perkembangan di Solana. Siap mempelajari lebih dalam? Jelajahi artikel terbaru di blog Helius dan lanjutkan perjalanan Solana Anda hari ini.

Referensi Tambahan

Berlangganan Helius

Ikuti perkembangan terbaru dalam pengembangan Solana dan dapatkan pembaruan saat kami memublikasikan postingan

Gambar diperbesar