Dalam sistem digital kontemporer, verifikasi data set yang ekstensif secara efisien dan aman telah menjadi persyaratan penting.

Bayangkan Anda dapat membuktikan keanggotaan Anda dalam klub atau perkumpulan tertentu tanpa harus mengungkapkan identitas Anda atau mengekspos daftar anggota lengkap?

Ini adalah salah satu tantangan yang umum di antara sistem blockchain, di mana anggota diwajibkan untuk membuktikan keanggotaan tanpa membagikan data sensitif. Dan di sinilah kebutuhan akan akumulator kriptografi muncul.

Apa Itu Akumulator Kriptografi?

Akumulator kriptografi adalah primitif yang menghasilkan komitmen pengikat singkat terhadap koleksi item, serta bukti keanggotaan/non-keanggotaan singkat untuk setiap elemen dalam set.

Dengan kata lain, akumulator kriptografi memungkinkan kompresi kelompok nilai yang besar menjadi satu nilai kecil sambil mempertahankan pemeriksaan keanggotaan yang cepat dan privat. Alih-alih membagikan kumpulan data yang besar, blockchain dapat menggunakan bukti ringkas untuk memeriksa apakah suatu elemen termasuk dalam koleksi.

Pengguna dapat membuat bukti singkat, yang dikenal sebagai saksi (witness), yang mengonfirmasi keanggotaan tanpa mengungkapkan hal lain dalam set. Hal ini menjadikan akumulator penting dalam sistem di mana data tumbuh dengan cepat atau di mana privasi sangat krusial.

Saat jaringan mencari privasi dan skalabilitas yang lebih baik dalam verifikasi, akumulator telah menjadi alat yang berharga. Mereka membantu mendukung klien ringan (light clients), melindungi data pengguna, dan meminimalkan beban pada node yang tidak lagi perlu menyimpan segalanya, meningkatkan pengalaman pengguna saat berinteraksi melalui dompet digital atau antarmuka ringan lainnya.

Jenis-jenis Akumulator Kriptografi

Ada beberapa jenis akumulator kriptografi. Yang terkenal termasuk akumulator RSA, akumulator polinomial, dan akumulator berbasis Merkle-tree. Setiap desain menyeimbangkan efisiensi, asumsi keamanan, dan ukuran bukti secara berbeda.

Akumulator RSA: Akumulator ini menggunakan kriptografi gaya RSA dan memberikan jaminan keamanan yang kuat. Mereka memungkinkan bukti yang sangat sedikit dan efisien untuk memvalidasi keanggotaan. Kerugian utama mereka adalah persyaratan untuk pengaturan yang tepercaya (trusted setup) saat inisialisasi. Jika pengaturan tersebut diretas, akumulator akan kehilangan keamanannya.

Akumulator Polinomial: Akumulator polinomial didasarkan pada komitmen polinomial. Mereka mendukung bukti tanpa pengetahuan (zero-knowledge proofs) dan umum terlihat dalam sistem yang menggunakan ZK rollups dan bukti rekursif.

Akumulator Berbasis Merkle-Tree: Merkle trees adalah struktur data terautentikasi yang paling banyak digunakan dalam blockchain dan berfungsi sebagai akumulator berbasis hash. Mereka tidak memerlukan pengaturan tepercaya dan mudah diimplementasikan. Setiap bukti keanggotaan adalah jalur hash dari daun ke akar. Pohon-pohon ini digunakan di sebagian besar blockchain untuk memverifikasi transaksi atau data tanpa mengunduh semuanya.

Bagaimana Akumulator Kriptografi Bekerja

Membangun Akumulator: Untuk membuat akumulator, sistem dimulai dengan nilai awal dan kemudian menggabungkan setiap elemen set menggunakan operasi matematika seperti perkalian atau hashing. Ketika elemen baru ditambahkan, akumulator diperbarui untuk menunjukkan keadaan baru set tersebut.

Membuat Bukti: Untuk membuktikan bahwa suatu elemen ada dalam set, sebuah saksi (witness) dibuat. Saksi ini adalah bagian kecil informasi yang menunjukkan bagaimana elemen tersebut cocok dengan akumulator. Saksi tidak mengatakan apa pun tentang elemen lain. Saksi bertindak sebagai komponen pencocok, hanya akan selaras jika elemen tersebut adalah anggota set.

Memverifikasi Keanggotaan: Seorang verifikator menerima nilai akumulator dan saksi. Mereka kemudian dapat menentukan apakah saksi tersebut secara akurat sesuai dengan elemen yang diklaim. Jika ya, mereka tahu elemen tersebut ada dalam set. Jika tidak, mereka memahami bahwa klaim tersebut salah.

Memperbarui Elemen: Beberapa akumulator memungkinkan penambahan dan penghapusan elemen setelah akumulator dibuat. Menghapus elemen lebih sulit karena membutuhkan pembaruan bukti dan saksi terkait.

Kesimpulan

Seiring berkembangnya sistem blockchain, fungsionalitas tertentu menjadi keharusan daripada pilihan. Akumulator bekerja secara diam-diam di latar belakang, namun memungkinkan banyak fungsi generasi berikutnya. Memahami mereka memberikan gambaran yang lebih jelas tentang bagaimana kriptografi canggih mendorong pertumbuhan, keamanan, dan privasi pengguna di seluruh ekosistem kripto.