Bulletproofs: Short Proofs for Confidential Transactions and More memperkenalkan bukti zero-knowledge ringkas tanpa trusted setup. Pracetaknya muncul pada 2017 dan makalahnya diterbitkan di IEEE Security and Privacy pada 2018. Penerapan utamanya adalah membuktikan batas nilai transaksi yang dirahasiakan. [1]
Gambaran Umum
Bukti zero-knowledge dapat membuktikan fakta tentang sebuah rahasia tanpa mengungkapkannya. Dalam transaksi rahasia, range proof membuktikan bahwa jumlah tersembunyi memenuhi batas numerik yang diizinkan. Ini merupakan salah satu pemeriksaan keabsahan transaksi; privasi jumlah juga membutuhkan commitment dan komponen protokol lainnya. Monero menggunakan range proof di dalam RingCT. [5]
Kontribusi Utama
Range proof tanpa upacara setup
Commitment Pedersen dapat ditulis sebagai C = vG + rH. Range proof membuktikan 0 ≤ v < 2n tanpa mengungkap jumlah v yang dikomitmenkan. Bulletproofs menggunakan argumen inner-product, asumsi logaritma diskret, dan tantangan Fiat–Shamir. Makalah ini juga memperluas konstruksinya ke sirkuit aritmetika. [2]
Bukti kecil tetap membutuhkan komputasi
Untuk satu range proof n-bit, makalah memberikan ukuran 2 log₂(n) + 9 elemen grup dan medan. Pembuatan serta verifikasinya memerlukan pekerjaan linear terhadap n; ukuran bukti yang logaritmik tidak membuat verifikasinya logaritmik. Agregasi menambah ukuran bukti secara logaritmik ketika commitment ditambahkan. Verifikasi batch berbeda: beberapa bukti diperiksa bersama. [8]
Pengodean dalam dokumentasi Dalek menggunakan 32 × (9 + 2 log₂(nm)) byte untuk m nilai yang diagregasi, dengan n dan m berupa pangkat dua. Pada n = 64, hasilnya 672 byte untuk satu nilai atau 736 untuk dua nilai. Angka ini hanya mencakup data bukti, bukan commitment nilai dan data transaksi lainnya; angka tersebut bukan ukuran universal transaksi Monero. [4]
Penulis
Penulisnya adalah Benedikt Bünz, Jonathan Bootle, Dan Boneh, Andrew Poelstra, Pieter Wuille, dan Greg Maxwell. Halaman proyek Stanford mencantumkan Bünz dan Boneh di Stanford, Bootle di University College London, serta Poelstra dan Wuille di Blockstream. Afiliasi tersebut menggambarkan konteks riset saat itu, bukan otomatis tempat kerja mereka sekarang. [3]
Konteks Historis
- 10 November 2017: IACR menerima pracetak. Revisi terakhir yang tercantum, 14 April 2022, menyebut koreksi Fiat–Shamir. [1]
- 18 Oktober 2018: Pembaruan jaringan Monero mengaktifkan Bulletproofs, setelah pengumuman rilis v0.13.0 pada 11 Oktober. [6]
- 24 Desember 2020: Monero membahas Bulletproofs+, konstruksi lanjutan dengan range proof lebih kecil. Pengumuman tersebut membahas pekerjaan implementasi, bukan makalah awal atau tanggal aktivasi. [7]
Kesalahpahaman Umum
- “Bulletproofs menggantikan ring signature transaksi Monero.” Penerapannya menggantikan range proof sebelumnya di dalam RingCT; mekanisme lain menangani privasi pengirim. [5]
- “Tanpa trusted setup berarti tanpa asumsi keamanan.” Konstruksi ini tetap bergantung pada asumsi kriptografi dan implementasi yang benar. Range proof saja bukan audit solvabilitas bursa yang lengkap. [2]
- “Makalah ini berada dalam domain publik.” Catatan IACR saat ini mencantumkan CC BY 4.0. PDF yang dihosting penulis tidak menyebut lisensi penggunaan ulang secara eksplisit; lisensi perangkat lunak perlu diperiksa terpisah. [1]
Terakhir diperbarui: 8 Oktober 2026.
Istilah Terkait
- Bukti Zero-Knowledge — membuktikan fakta tanpa mengungkap rahasia yang mendasarinya.
- Monero (XMR) — mata uang kripto yang mengadopsi range proof Bulletproofs.
Lihat Juga
- Ring Confidential Transactions — konstruksi transaksi yang lebih luas.
- Makalah Zerocash — pendekatan lain untuk pembayaran privat.
Sumber
- Bünz dkk. IACR ePrint 2017/1066 — catatan publikasi, abstrak, riwayat revisi, dan lisensi yang tercantum.
- Bünz dkk. PDF riset yang dihosting penulis — konstruksi commitment, asumsi, dan penerapan; lihat IACR untuk revisi berikutnya.
- Stanford Applied Crypto Group. Halaman proyek Bulletproofs — peneliti dan afiliasi historis.
- Dalek Cryptography. Dokumentasi protokol range proof agregat — pengodean dan rumus ukuran bukti.
- Monero Project. Moneropedia: Bulletproofs — range proof dan konteks RingCT.
- Riccardo Spagni, 11 Oktober 2018. Rilis Monero v0.13.0 — pembaruan jaringan pada 18 Oktober.
- Sarang Noether, 24 Desember 2020. Bulletproofs+ di Monero — riset range proof lanjutan dan konteks implementasi.
- Dan Boneh. Abstrak publikasi Stanford — kompleksitas bukti, agregasi, dan verifikasi batch.