Penafian: Halaman ini merangkum dan menganalisis makalah penelitian tahun 2018. Isinya bukan salinan verbatim, spesifikasi Starknet terkini, atau saran investasi. Detail produk dan protokol dapat berubah; lihat sumber primer yang ditautkan untuk implementasi terbaru.
| Direktori | Whitepaper & Riset Ethereum |
|---|
| Penulis | Eli Ben-Sasson, Iddo Bentov, Yinon Horesh, dan Michael Riabzev |
|---|---|
| Judul | Scalable, transparent, and post-quantum secure computational integrity |
| Tahun | 2018 (IACR Cryptology ePrint 2018/046) |
| Konteks proyek | Riset akademis tentang sistem proof yang kemudian menjadi dasar bagi sistem StarkWare |
| Lisensi | Creative Commons Attribution 4.0 International (CC BY 4.0) |
| Makalah resmi | IACR ePrint 2018/046 |
Makalah ini memperkenalkan konstruksi zero-knowledge proof transparan untuk memeriksa apakah suatu komputasi dilakukan dengan benar. Demonstrasinya adalah pencocokan basis data DNA secara privat: operator membuktikan hasil tanpa menerbitkan data dasarnya. STARK adalah singkatan dari Scalable Transparent ARguments of Knowledge. Karya ini merupakan konstruksi kriptografi, bukan penjelasan tentang Starknet atau jaminan bahwa setiap sistem yang memakai STARK otomatis privat atau aman terhadap komputer kuantum secara keseluruhan.
Masalah yang Dibahas Makalah
Biasanya, verifier memeriksa komputasi dengan mengulanginya. Cara itu mahal jika komputasinya besar. Sistem proof memungkinkan satu pihak melakukan pekerjaan lalu memberi pihak lain bukti bahwa hasilnya mengikuti masukan dan aturan yang dinyatakan. Zero knowledge juga dapat menyembunyikan masukan atau data perantara yang privat.
Penulis berfokus pada dua persyaratan desain yang belum digabungkan oleh sistem praktis sebelumnya untuk komputasi umum: verifikasi yang bertambah jauh lebih lambat daripada pekerjaan yang diperiksa, dan setup transparan yang tidak bergantung pada upacara tepercaya. Makalah menunjukkan proof-of-concept pencocokan profil DNA untuk menjelaskan bagaimana integritas komputasi dan privasi dapat digabungkan. Ini adalah hasil riset dengan konstruksi dan beban kerja tertentu, bukan tolok ukur produksi universal.
Cara Kerja Konstruksi
Secara sederhana, prover mengubah eksekusi menjadi trace aljabar: catatan terstruktur dari keadaan-keadaan komputasi. Constraint menentukan transisi mana yang valid. Prover membuat komitmen terhadap data trace yang dikodekan dengan fungsi hash kriptografis, lalu menjawab tantangan verifier dengan pembukaan terpilih dan pemeriksaan konsistensi.
Makalah ini menggunakan teknik interactive-oracle-proof dan Fast Reed-Solomon Interactive Oracle Proof of Proximity (FRI). FRI menguji apakah nilai yang dikodekan berperilaku seperti evaluasi polinomial berderajat rendah. Ini merupakan salah satu cara untuk memeriksa apakah trace memenuhi constraint tanpa membaca ulang setiap langkah. Komitmen Merkle dan pemeriksaan berbasis hash mendukung desain transparan; Fiat-Shamir dapat mengubah interaksi public-coin menjadi proof noninteraktif untuk penggunaan praktis.
Ringkasan ini sengaja disederhanakan. Keamanan bergantung pada protokol yang tepat, fungsi hash, field, pilihan parameter, analisis soundness, dan implementasi. Beban verifier yang lebih kecil secara asimtotik tidak membuat pembuatan proof gratis: prover tetap harus menjalankan dan mengodekan komputasi, sementara ukuran serta biaya nyata bergantung pada beban kerja dan implementasinya.
Makna Nama STARK—dan Batasannya
- Scalable (skalabel): konstruksi dirancang agar verifier memeriksa bukti terpilih alih-alih mengulang komputasi besar. Batas formal makalah berlaku untuk konstruksinya; kinerja terukur pada aplikasi produksi harus dinilai terpisah.
- Transparent (transparan): sistem tidak memerlukan upacara trusted setup yang rahasia dan trapdoor-nya dapat merusak proof. Ini menghapus satu jenis asumsi, bukan seluruh risiko kepercayaan atau implementasi.
- Keamanan berbasis hash: konstruksi proof tidak bergantung pada pairing kurva eliptik untuk soundness intinya. Motivasi pasca-kuantumnya mengasumsikan fungsi hash dan parameter dipilih dengan tepat. Ini bukan klaim bahwa semua tanda tangan, bridge, komitmen data, wallet, atau lapisan penyelesaian di jaringan yang memakai STARK tahan terhadap komputer kuantum.
- Zero knowledge: konstruksi makalah dapat menyembunyikan informasi pada contoh yang ditunjukkan. Proof validitas blockchain dapat membuktikan eksekusi yang benar sementara detail transaksi tetap terlihat. Privasi bergantung pada aplikasi dan data yang diterbitkannya.
Dari Makalah 2018 ke Produksi
Makalah ini bukan spesifikasi protokol Starknet terkini. Produk StarkWare berkembang melalui implementasi terpisah. Starknet adalah validity rollup layer 2 di Ethereum; StarkEx adalah sistem scaling khusus aplikasi yang terpisah. Keduanya pernah menggunakan proving berbasis STARK, tetapi perangkat lunak, sistem proof, rekursi, pilihan ketersediaan data, dan asumsi operasionalnya tidak sama dengan proof-of-concept dalam makalah.
Materi StarkWare saat ini menyebut S-two sebagai prover produksi Starknet sejak November 2025. Pengumuman S-two 2.0.0 pada Januari 2026 menjelaskan toolkit open-source itu dan menyebut S-two memakai Circle STARKs untuk mengamankan blok Starknet. Pernyataan implementasi tersebut diterbitkan oleh perusahaan. Ini menunjukkan perkembangan bidangnya, tetapi tidak boleh dianggap sebagai detail yang sudah ada dalam konstruksi 2018.
Trade-off dan Batas Keamanan
STARK biasanya menukar ukuran proof yang lebih besar dan banyak pekerjaan hashing dengan setup transparan serta asumsi berbasis hash. Dibandingkan beberapa SNARK berbasis pairing, proof dapat memakai lebih banyak ruang dan biaya verifikasi atau transmisinya dapat lebih tinggi. Rekursi, batching, perangkat keras khusus, dan konstruksi baru dapat mengubah biaya tersebut, jadi perkiraan lama tentang byte atau gas tidak boleh dianggap sebagai tolok ukur terkini.
Menghapus trusted setup tidak menghilangkan kebutuhan akan implementasi yang benar, pilihan parameter yang aman, ketersediaan data, perangkat lunak yang andal, upgrade yang aman, dan otorisasi pengguna yang terlindungi. Proof Starknet dapat melindungi validitas transisi state sementara bagian lain sistem masih memakai asumsi kriptografi yang berbeda. Karena itu, “berbasis STARK” menjelaskan satu lapisan proof, bukan jaminan keamanan menyeluruh untuk suatu jaringan.
Kesimpulan
Makalah 2018 ini membantu membuat proof transparan berbasis hash untuk komputasi besar cukup praktis untuk dieksplorasi dan dikembangkan lebih lanjut. Kontribusi utamanya adalah jalur desain: kodekan komputasi secara aljabar, buat komitmen dengannya menggunakan hash, lalu minta verifier memeriksa sedikit bukti yang dipilih melalui tantangan. Pilihan antara sistem STARK dan SNARK bergantung pada beban kerja, ukuran proof, sumber daya prover, biaya verifikasi on-chain, kebutuhan privasi, asumsi setup, dan keamanan sistem di sekitarnya.
Sentimen Media Sosial
Sebuah utas perbandingan di r/ethereum dari 2022 menunjukkan pembagian reaksi yang terus muncul: komentator menghargai desain STARK yang transparan dan berbasis hash serta tidak memerlukan trusted setup, sementara yang lain mengkhawatirkan ukuran proof dan biaya verifikasi. Diskusi r/ethereum yang lebih luas pada Oktober 2026 tentang kesiapan terhadap komputer kuantum menunjukkan kekhawatiran lain: meski suatu lapisan proof memakai hash, migrasi wallet dan ketergantungan pada protokol lain tetap sulit. Ini adalah diskusi kecil pilihan sendiri, bukan survei representatif; klaim teknis di utas lama tidak dipakai sebagai ukuran kinerja saat ini.
Terakhir diperbarui: 2026-10
Istilah Terkait
Lihat Juga
- Groth16: On the Size of Pairing-Based Non-Interactive Arguments
- PLONK: zk-SNARK Universal dengan Trusted Setup yang Dapat Diperbarui
- Plonky2: Argumen Rekursif Cepat dengan PLONK dan FRI
Sumber
- Ben-Sasson, E., Bentov, I., Horesh, Y., & Riabzev, M. (2018). “Scalable, transparent, and post-quantum secure computational integrity.” IACR Cryptology ePrint Archive, Paper 2018/046. Catatan resmi dan PDF makalah. Sumber primer; abstraknya menjelaskan konstruksi dan demonstrasi pencocokan DNA.
- StarkWare. “STARK Technology.” Ikhtisar STARK dari proyek. Penjelasan vendor tentang istilah dan sifat yang dituju sistem proof ini.
- StarkWare Quantum Hub. “Foundations.” Ikhtisar asumsi sistem proof dan migrasi terkini. Membedakan asumsi lapisan proof dari komponen jaringan lain serta mencatat pencapaian produksi S-two menurut proyek.
- StarkWare (27 Januari 2026). “Introducing S-two 2.0.0 for Developers.” Pengumuman perusahaan. Menjelaskan toolkit S-two yang open-source serta pernyataan perusahaan tentang implementasi mainnet saat ini.
- Starknet. “What is Starknet?” Ikhtisar resmi jaringan. Proyek tersebut menjelaskan Starknet sebagai validity rollup Ethereum yang memakai proof STARK.
- Dokumentasi Starknet. “First Breath of AIR: Introduction.” Panduan siklus proving S-two. Dokumentasi pengembang untuk alur proving S-two saat ini.
- r/ethereum (Januari 2022). “ZK Technology comparison: ZK-Snarks (Loopring) vs ZK-Starks (Starkware).” Utas perbandingan komunitas. Contoh lama dari perdebatan tentang setup transparan dibanding ukuran proof.
- r/ethereum (Oktober 2026). “EF researcher Justin Drake posted today about post-AI and the importance of hash-based cryptography.” Diskusi kesiapan terhadap kuantum yang lebih baru. Diskusi lebih luas tentang waktu yang belum pasti dan migrasi wallet; bukan ulasan terhadap makalah ini.