| Penulis | Badertscher, Christian; Gaži, Peter; Kiayias, Aggelos; Russell, Alexander; Zikas, Vassilis |
|---|---|
| Tahun | 2018 |
| Proyek | Cardano / Ouroboros |
| Lisensi | CC BY 4.0 (versi IACR ePrint); versi prosiding ACM memiliki pemberitahuan hak tersendiri |
| Sumber Resmi | IACR ePrint 2018/378 — makalah dan riwayat versi |
Halaman ini merupakan ringkasan dan analisis edukatif dari makalah penelitian. Ini bukan reproduksi verbatim. CryptoGloss tidak mengklaim sebagai penulis karya asli. Hak kekayaan intelektual tetap berada pada penulis asli. Catatan arsip resmi ditautkan di atas.
Ouroboros Genesis adalah protokol Proof of Stake yang dirancang agar peserta baru atau peserta yang kembali dapat bergabung dengan blockchain menggunakan blok genesis sebagai titik awal, tanpa terlebih dahulu menerima checkpoint terbaru dari pihak tepercaya. Makalah 2018 ini mengusulkan aturan pemilihan rantai baru dan membuktikan keamanan dalam model tertentu dengan ketersediaan jaringan yang berubah-ubah. Hasil tersebut membahas protokol formal, bukan jaminan tanpa syarat untuk setiap rilis atau penerapan Cardano.
Publikasi dan Versi
Christian Badertscher, Peter Gaži, Aggelos Kiayias, Alexander Russell, dan Vassilis Zikas mempresentasikan “Ouroboros Genesis: Composable Proof-of-Stake Blockchains with Dynamic Availability” pada 2018 ACM SIGSAC Conference on Computer and Communications Security (CCS ’18), yang berlangsung pada 15–19 Oktober 2018. Versi prosidingnya terbit pada halaman 913–930. IACR Cryptology ePrint Archive 2018/378 adalah catatan arsip yang terpisah: makalah diterima pada 30 April 2018, sedangkan revisi terakhir yang tercatat bertanggal 22 Februari 2019.
Catatan IACR mencantumkan CC BY 4.0 untuk versi ePrint. Salinan prosiding memiliki pemberitahuan hak tahun 2018 tersendiri. Jangan menganggap lisensi ePrint otomatis berlaku untuk setiap edisi atau salinan.
Masalah: Bergabung dengan Rantai Proof of Stake
“Ketersediaan dinamis” berarti peserta dapat bergabung dan pergi pada waktu berbeda, offline, kehilangan sinkronisasi, lalu kembali saat pesan jaringan mengalami keterlambatan. Node yang mengikuti rantai secara terus-menerus dapat memakai riwayat lokal untuk menolak fork lama. Peserta baru tidak memiliki riwayat tersebut. Jika ia menerima beberapa rantai yang tampak valid, protokol memerlukan cara beralasan untuk memilih satu rantai tanpa meminta checkpoint terbaru dari pihak tepercaya.
Ini penting dalam Proof of Stake karena kelayakan membuat blok berkaitan dengan stake yang tercatat di rantai. Kunci penandatanganan lama atau catatan stake historis dapat membuat fork masa lalu tampak masuk akal bagi node yang tidak memiliki referensi tepercaya yang lebih baru. Makalah ini mengkaji masalah bootstrap tersebut dalam model formal; makalah tidak menyatakan bahwa semua jaringan Proof of Stake memiliki permukaan serangan yang sama atau bahwa satu aturan menghapus setiap kemungkinan serangan long-range.
Cara Kerja Aturan Pemilihan Rantai Genesis
Genesis dibangun di atas Ouroboros Praos, tetapi mengubah prosedur pemilihan rantainya. Aturan dalam makalah terlebih dahulu memeriksa validitas kandidat rantai berdasarkan informasi genesis, tanda tangan, dan bukti verifiable random function. Setelah itu, aturan menangani fork berdasarkan kedalamannya:
- Fork dekat: Jika kandidat menyimpang dalam batas parameter keamanan protokol k, aturan memilih rantai valid yang lebih panjang.
- Fork lebih dalam: Jika titik percabangan lebih lama dari k blok, aturan membandingkan jumlah blok dalam jendela s slot yang ditentukan setelah blok terakhir yang sama. Kandidat dapat dipilih jika pertumbuhan rantai lokalnya lebih besar dalam interval itu, meskipun titik fork-nya lebih lama.
Intuisinya, sesaat setelah sebuah fork, kedua kandidat masih berbagi riwayat pemimpin slot yang relevan. Dengan asumsi stake jujur dan jaringan dalam makalah, pertumbuhan yang lebih besar pada jendela tersebut menjadi bukti bahwa lebih banyak peserta yang memenuhi syarat memperpanjang cabang itu. Ini adalah perbandingan khusus dalam protokol—bukan aturan bahwa “rantai terpadat selalu menang” pada semua situasi. Peserta baru atau yang kembali juga perlu waktu untuk menerima kandidat rantai dari jaringan.
Hal yang Dibuktikan oleh Analisis Keamanan
Para penulis menganalisis sifat common-prefix, pertumbuhan rantai, dan kualitas rantai, lalu menyatakan hasilnya sebagai jaminan ledger yang universally composable. Secara praktis, model ini berupaya menjaga agar riwayat yang cukup terkonfirmasi milik peserta jujur tetap konsisten, rantai terus bertambah, dan porsi rantai yang dapat dibuat penyerang tetap terbatas.
Hasilnya bersyarat. Abstrak mengasumsikan penyerang adaptif penuh menguasai kurang dari separuh total stake, jaringan partially synchronous dengan keterlambatan pesan yang tidak diketahui, serta ketersediaan peserta yang berubah dan tingkatnya tidak diketahui. Analisis formal merinci syarat mayoritas stake jujur per epoch, dengan margin yang terkait parameter keterlambatan jaringan dan protokol. Analisis juga mengasumsikan informasi genesis awal dibuat serta didistribusikan dengan benar, dan memakai abstraksi strict global random oracle untuk fungsi hash. Teoremanya probabilistik dan memiliki parameter; asumsi tersebut merupakan bagian dari klaimnya.
Makalah menyatakan bahwa dalam kondisi ketersediaan dinamis ini, Genesis merealisasikan fungsi ledger yang dipakai untuk memodelkan Bitcoin. Itu adalah pernyataan mengenai fungsi formal dalam model makalah. Artinya bukan Proof of Stake dan Proof of Work identik, sistemnya memiliki risiko yang sama, atau implementasi yang digunakan otomatis mewarisi teorema tersebut.
Hal yang Tidak Dibuktikan Makalah
- Makalah tidak membuktikan bahwa semua perangkat lunak Cardano, wallet, peer, atau operasi jaringan bebas dari bug dan serangan.
- Makalah tidak menjamin node langsung mengenali rantai jujur; peserta perlu menerima dan memproses informasi jaringan yang cukup.
- Keamanannya tidak berlaku tanpa asumsi tentang stake, waktu jaringan, data genesis awal, primitive kriptografi, dan parameter protokol.
- Ini adalah protokol penelitian tahun 2018. Dokumen implementasi dan desain berikutnya dapat menjelaskan keputusan rekayasa yang tidak tercakup oleh makalah. Status penerapan saat ini perlu dilihat di dokumentasi rilis resmi terkini.
Posisi dalam Keluarga Ouroboros
Ouroboros adalah keluarga protokol terkait, bukan satu spesifikasi yang tidak pernah berubah. Genesis mengadaptasi Praos dengan aturan pemilihan rantainya sendiri agar peserta dapat melakukan bootstrap dari genesis menurut model ketersediaan dinamis dalam makalah. Dokumentasi Cardano yang lebih baru menjelaskan beberapa versi dan detail implementasi. Hasil penelitian dan perilaku rilis node tertentu di jaringan aktif saling berkaitan, tetapi keduanya bukan deskripsi yang dapat dipertukarkan.
Sentimen Media Sosial
Sampel kecil dan tidak representatif dari diskusi r/cardano dan r/CardanoDevelopers pada 2021–2024 menunjukkan minat terhadap kemampuan bootstrap yang diusulkan Genesis, sekaligus pertanyaan tentang perbedaannya dari Praos dan arti asumsi keamanannya. Beberapa unggahan lama membuat perbandingan luas “keamanannya sama dengan Bitcoin” tanpa kualifikasi makalah, sedangkan diskusi teknis meminta penjelasan yang lebih mudah dipahami. Utas tersebut hanyalah contoh percakapan komunitas, bukan jajak pendapat atau bukti status penerapan saat ini.
Terakhir diperbarui: 2026-10
Istilah Terkait
Lihat Juga
- Ouroboros: Protokol Blockchain Proof-of-Stake yang Terbukti Aman — rancangan Ouroboros awal yang menjadi dasar perkembangan keluarga protokol ini.
- Ethereum Beacon Chain: Casper FFG, LMD-GHOST, dan Transisi Proof of Stake Ethereum — rancangan terpisah untuk pemilihan rantai Proof of Stake.
- Masalah Para Jenderal Byzantium — masalah dasar untuk memahami kesepakatan saat peserta dapat gagal atau bertindak jahat.
Sumber
- Badertscher, Gaži, Kiayias, Russell, dan Zikas — IACR Cryptology ePrint 2018/378. Catatan arsip utama yang berisi abstrak, informasi publikasi, riwayat revisi, dan pemberitahuan CC BY 4.0 untuk versi ePrint.
- University of Edinburgh Research Explorer — catatan publikasi CCS ’18 dan manuskrip penulis yang diterima. Mengonfirmasi konferensi, tanggal publikasi, penulis, rentang halaman, DOI, dan versi manuskrip peer-reviewed.
- Cardano Docs — Ouroboros overview. Digunakan untuk membedakan Genesis dari protokol lain dalam keluarga Ouroboros.
- Cardano Research. Indeks resmi yang mencantumkan makalah Genesis dalam kumpulan riset era Shelley.
- Input Output — Ouroboros Genesis design update (Mei 2024). Konteks rekayasa setelah makalah penelitian; tidak dianggap sebagai bagian dari hasil formal tahun 2018.
- r/cardano — “Ouroborus Genesis explained” (Februari 2023). Unggahan edukatif yang hanya dipakai sebagai contoh minat dan diskusi komunitas.
- r/CardanoDevelopers — “Hello! I’m struggling to Understand Cardano’s Ouroboros…” (September 2021). Diskusi yang menunjukkan permintaan untuk penjelasan yang lebih mudah dipahami.
- r/cardano — diskusi Cardano360 Maret 2024. Utas komunitas tentang pembaruan rilis Genesis; bertanggal lama dan tidak membuktikan status penerapan saat ini.