[INFO] Algoritma Konsensus pada Teknologi Blockchain

[50 Cent]

Ada yang udah bahas itu di forum ini?

gue cari di google Pernah ada yang membahasnya sekilas di sini
Mungkin anda bisa menjelaskan ilmu tersebut lebih detil pakai bahasa indonesia?, kami akan sangat berterima kasih bangett

[TedMosby]

gue cari di google Pernah ada yang membahasnya sekilas di sini
Mungkin anda bisa menjelaskan ilmu tersebut lebih detil pakai bahasa indonesia?, kami akan sangat berterima kasih bangett

Ane di posisi yg sama gan, bukan untuk menjelaskan 😂
Tertarik tau, tp referensinya masih english smua. Udah minta ke tim blockchain zoo untuk yg indonesian version, tp belum tersedia. Jd nanya di sini, siapa tau udh pernah ada yg bahas pake bahasa indo.

[IMFNortCame]

Maaf kalo kurang menyelam di thread ini.
Kemarin saya sempat datang di acara debat pos dan pow di blockchain zoo bali.
Di sana saya dapat info tentang proof of participation.
Mereka lg ngembangin itu.
Ada yang udah bahas itu di forum ini?

Dari beberapa referensi yang ane baca.

Proof-of-Participation mengunakan "stakeholder" sebagai miners, untuk melakukan verifikasi dari setiap transaksi yang dibuat. Terkadang, "stakeholder" diharuskan untuk deposit/holding untuk bergabung sebagai node validator transaksi. BTW mechanikal-rewardnya kalau ane pikir secara pribadi persis kek "masternode", Ane berpikir malah PoP yah tergantung dari holder dengan jumlah coin yang banyak lebih sering memverifikasi block transkasi. Yah ujung2nya dari jumlah coin yang di hold xD

Agak sedikit jarang sih cryptocurrency yang menggunakan ini, ane cuman nemuin 1 yaitu "DEXON"

"Correct me if i wrong"

Karena ane juga kurang begitu tau tentang hal ini, cuman sekilas cari & baca beberapa referensi.

[TedMosby]

Agak sedikit jarang sih cryptocurrency yang menggunakan ini, ane cuman nemuin 1 yaitu "DEXON"

"Correct me if i wrong"

Nah si blockchain zoo ini lagi ngembangin zoobc. Pake proof of participation. Tapi blm tau arahnya mau gmn.
Debat mereka bberapa wkt lalu tentang Is Proof of Work the Ultimate Solution?
Link: https://youtu.be/nOmbqHkdaxg

Debat mereka itu mungkin pemanasan buat ngelead ke proof of participation kayaknya. Mungkin di sini ada orang blockchain zoo?



Tapi kebanyakan yg ane tanya pas ketemu, pada gak main di forum btt sih. Kalo co-foundernya, ada akunnya di sini, babang roberto.

[CucakRowo]

to Oom @abhiseshakana : maaf jika oot yaa.

Bolehkah saya meminta kepada salah satu bang bang moderator @dbshck atau @sapta untuk sticky ini thread.
Kenapa? Semakin kesini, konsep algoritma konsesus semakin banyak bertambah. Contohnya sudah ada konsep Proof of Person, Proof of Humanity (yang mulai didengungkan di komunitas etherum https://www.youtube.com/watch?v=m-NGxJfS0mw).
Dan thread ini menurut saya penting banget sebagai informasi tambahan bagi miner atau investor. Terima kasih

Note :
Untuk konsep proof of person ataupun proof of humanity sedang saya kumpul2kan referensinya.. jika sudah siap, akan saya share disini.

[abhiseshakana]

to Oom @abhiseshakana : maaf jika oot yaa.

Bolehkah saya meminta kepada salah satu bang bang moderator @dbshck atau @sapta untuk sticky ini thread.
Kenapa? Semakin kesini, konsep algoritma konsesus semakin banyak bertambah. Contohnya sudah ada konsep Proof of Person, Proof of Humanity (yang mulai didengungkan di komunitas etherum https://www.youtube.com/watch?v=m-NGxJfS0mw).
Dan thread ini menurut saya penting banget sebagai informasi tambahan bagi miner atau investor. Terima kasih

Note :
Untuk konsep proof of person ataupun proof of humanity sedang saya kumpul2kan referensinya.. jika sudah siap, akan saya share disini.

Silahkan Om ... Saya sendiri tentunya juga akan ikut senang jika keberadaan thread ini bisa masuk ke Pinned Thread, karena akan lebih berpotensi dibaca oleh member-member yang ada disini (yang membutuhkan informasi terkait Algoritma Konsensus). Dan seperti yang agan katakan bahwasanya sampai saat ini memang telah bermunculan metode-metode konsensus baru sebagai bentuk inovasi dari metode-metode konsensus sebelumnya, yang mungkin memiliki tujuan untuk menciptakan suatu mekanisme konsensus yang ramah energi.

Jadi buat siapa saja yang sekiranya ingin menambahkan materi (mekanisme konsensus) baru, dengan senang hati saya persilahkan.

[joniboini]

Thread ini udah masuk di list indeks thread bermanfaat yang udah di pin btw. Kalau dasarnya adalah karena informasi di thread ini bermanfaat dan bahannya makin banyak, maka thread tentang Bitcoin Core, Electrum, dst juga bisa di pin.

Btw kalau mau lebih cepat dapet respons bisa lewat PM aja, karena terakhir kali ane ingat om dbs bilang ga dapet notifikasi gara-gara make bot yang udah mati (belum tahu udah update atau belum).

[joniboini]

Bump.
ICON beberapa hari yang lalu meluncurkan whitepaper LFT 2.0[1]. Buat agan-agan yang mau menuliskan resume atau penjelasan singkat atas konsensus yang kabarnya "baru" ini silakan. Smerit ane masih banyak.

[1] https://github.com/icon-project/LFT2/blob/master/Whitepaper%20-%20LFT2%20(ENG).pdf

[ERC20]

Saya kurang mengerti dengan pemograman atau cara kerja konsensus blockchain. tapi sepertinya konsensus ini masih belum masuk list dan tergolong baru.

1. Idena - Proof of Person
Cara kerja https://idena.io/?view=technology

2. Solana - Proof of history
coin baru-baru ini sudah selesai mengadakan dutch auction di coinlist dan sudah terdaftar di exchange binance.
Sumber: https://medium.com/solana-labs/proof-of-history-a-clock-for-blockchain-cf47a61a9274

[ryzaadit]

1. Idena - Proof of Person
Cara kerja https://idena.io/?view=technology

Ane coba jelaskan yang Proof of person dulu sisahnya nanti ane pelajari lagi kalau ada waktu luang atau mungkin bisa aja ada member lain yang menjelaskan sisah dari pertanyaan agan.

Proof of person adalah sebuah metode untuk memverifikasi bahwa pengguna yang melakukan akses adalah benar-benar manusia bukanlah sebuah Bot, Robot ataupun AI. Penggunaan proof of person akan memberikan langkah suatu verifikasi bagi si penggunannya untuk membuktikan bahwa orang yang melakukan akses adalah benar manusia dengan cara si pengguna tersebut menyelesaikan verifikasi baik berupa, Quiz, Puzzle, Captcha ataupun Code. Hal ini memberikan gambaran bahwa seolah-olah pengguna tersebut layaknya sebuah Node.

Sistem Distribusi Proof of person.
Setiap project memiliki berbagai macam masing-masing metode verifikasi yang akan mereka gunakan, tetapi yang akan saya bahas yaitu metode yang digunakan oleh project yang agan tanyakan. Captcha yang digunakan oleh "Idena" yaitu captcha yang memberikan gambaran ilustrasi dari proses kehidupan di dunia nyata yang dinamakan dengan Flips.  Dalam metode captcha ini tidak ada jawaban yang pasti, jawaban akan dipilih sesuai rata-rata jawaban dari para pengguna yang menjawab captcha tersebut dan semua perseta menjawab diwaktu yang sama dikarenakan dalam metode ini terdapat waktu sesi yang telah diatur sebelum sesi Flips dimulai. Berikut ini adalah bagaimana metode Proof of person Idena berkerja:

• Synchonus validation session : Merupakan sebuah phase yang dimana memverifikasi perserta yang mengikuti ataupun perserta yang diinvite dengan menyelesaikan sebuah flips dengan jangka waktu yang pendek.
• Validated participants : Konsesus mendapatkan list data perserta yang berhasil lolos dalam sesi "Synchonus validation season" yang akan digunakan ke sesi Flips berikutnya.
• Flips : Peserta yang tervalidasi akan membuat flips baru pada sesi selanjutnya.

Besarnya jaringan tergantung dari peserta yang tervalidasi, semakin besar jaringan maka sesi validasi akan semakin jarang dilakukan.

Menurut persepsi ane pribadi proof of person bukanlah benar-benar sebuah konsesus kenapa? dikarenakan sebelum adanya hal ini, diberbagai macam media kita sendiri sudah pernah melakukan tahap ini. Metode ini biasanya hanya digunakan sebagai bentuk distribusi koin saja secara adil bagi seluruh komunitas coin tersebut, apabila koin telah terdistribusi semua maka metode ini tidak bisa berjalan lagi di seluruh blockchain atau jaringan transaksi yang dilakukan oleh coin tersebut. Terlebih lagi konsesus ini tidak ikut andil di dalam transaksi koin itu sendiri.

Beberapa proyek yang pernah melakukan Proof of person dalam metode distribusi coin mereka yang saya ketahui, sebagai berikut:

• XRB (Raiblock) - Rebranded Nano.
• Banano.
• Idena.

Source :
https://idena.io/
Idena is the first Proof-of-Person Blockchain

[joniboini]

Setelah ane baca tentang PoP di atas, ane punya kesan itu siklus flips terus berulang dalam beberapa waktu tertentu untuk milih partisipan (atau gampangnya node yang bisa ngevote, cmiiw). Ane lihat networknya juga kayanya berbasis invite, jadi ga setiap orang bisa asal join (ada opsi minta invite sepertinya sih). Jadi kalau sekedar distribusi koin ane rasa kurang pas juga deh. Soalnya dasar partisipan yang dianggap sah dan bisa ngevote kalau lolos flips itu, dan bukan sekedar masalah distribusi di genesis blok.

Kalau sejauh yang ane pahami ini mirip PoS/dPoS cuma nambahin checkpoint aja saat seleksi node. Ane kira awalnya tiap voting block butuh nyelesain captcha, kalau kayak gitu ya bakal bottleneck bisa jadi.

[ryzaadit]

Setelah ane baca tentang PoP di atas, ane punya kesan itu siklus flips terus berulang dalam beberapa waktu tertentu untuk milih partisipan (atau gampangnya node yang bisa ngevote, cmiiw).

Iyah om karena phase akan terus berulang dari awal, dan penyeleksian peserta akan terus dilakukan pada "Synchonus validation session".

Ane lihat networknya juga kayanya berbasis invite, jadi ga setiap orang bisa asal join (ada opsi minta invite sepertinya sih).

Invitenya bisa menggunakan invitetan dari official project tersebut, tapi disini kita juga gk bisa asal minta invite ke orang yang gak dikenal, kenapa?

Karena orang yang melakukan invite ke member baru bisa melakukan terminate ke akun yang mereka invite.

[joniboini]

Wah, ada begituannya juga. Susah juga kalau mau bilang desentralisasi tapi eksistensi node bergantung sama yang nginvite. Ga ada pinalti kah kalau terminate asal-asalan?

Btw, yang Solana itu menarik juga kalau ada yang mau meringkas jadi poin-poin intinya aja, walaupun ini proyek tahun lalu kalau ga salah jadi ga begitu new.

[abhiseshakana]

LFT2 (Loop Fault Tolerance 2.0)

LFT2 adalah algoritma konsensus hasil pengembangan dari konsensus PBFT (Practical Byzantine Fault Tolerance), sehingga pada kinerja LFT2 mengalami peningkatan dalam network latency karena mengurangi kompleksitas yang ada (memangkas proses pengiriman message) sehingga diharapkan dengan adanya peningkatan ini proses mekanisme konsensus dapat dicapai dalam waktu yang lebih cepat.

Didalam konsensus LFT2 ada 2 jenis Node :

- General Node (Non-Byzantine Node)

• Melakukan propagasi ke node lainnya (Gossip Communication)
• Kandidat menjadi Leader (Pembuat Block) berdasarkan algoritma yang berlaku
• Setiap node mengetahui semua pesan beserta digital signature yang menyertainya
• Setiap node memiliki Local Timer

- Byzantine Node (Node yang berperilaku tidak sebagaimana mestinya - Node yang mengalami kegagalan maupun memberikan informasi yang salah)

• Bisa menunda pengiriman pesan atau malah tidak mengirimkan pesan yang tersampaikan ke node tersebut
• Dapat mengirim pesan yang tidak sama ke node yang berbeda
• Tidak dapat memproses Digital signature node lain

Jadi pada intinya didalam mekanisme konsensus LFT2 proses pencapaian suatu konsensus harus melibatkan seluruh node yang ada didalam jaringan, dan harus bisa mencapai konsensus (kesepakatan/mufakat) meskipun Byzantine Node eksis didalamnya.


Tahapan Sistematis LFT2 (Loop Fault Tolerance 2.0)

- Setiap General Node memiliki peluang untuk menjadi Leader (Kandidat Pembuat Block) dengan berdasarkan algoritma State i = ready
- Saat suatu General Node terpilih menjadi leader maka seluruh node yang ada dijaringan tersebut akan mengetahuinya
- Kemudian Leader akan membuat sebuah block dan mem-broadcast usulan block tersebut ke seluruh node
- Jika setiap node yang menerima usulan block tersebut menyatakan tidak ditemukan adanya kesalahan, maka masing-masing node ini selanjutnya akan mem-broadcast "Vote message"  
- Setelah Node Leader mendapatkan "Vote Message" yang cukup (berdasarkan protokol yang berlaku) maka usulan block tersebut akan menjadi kandidat Block dan kandidat block sebelumnya akan menjadi valid block

Source https://arxiv.org/pdf/2004.04294.pdf

[joniboini]

^

Jadi pemilihan leader itu bisa dibilang random berdasarkan algoritma tertentu kan om? Apakah mungkin general node yang terpilih itu adalah byzantine node? Kalau mungkin, gimana network bisa mengatasinya? Kalau tdak mungkin berarti ada proses filter byzantine node?

Secara teoritis, kalau seseorang punya banyak duit, bisakah dia menjalankan banyak node dengan harapan bisa menguasai sebagian besar jaringan?

[abhiseshakana]

^

Jadi pemilihan leader itu bisa dibilang random berdasarkan algoritma tertentu kan om? Apakah mungkin general node yang terpilih itu adalah byzantine node? Kalau mungkin, gimana network bisa mengatasinya? Kalau tdak mungkin berarti ada proses filter byzantine node?

Setiap node baik general node maupun byzantine node adalah kandidat Leader (Block Producer), sehingga pada saat node tersebut memenuhi algoritma State i = ready maka node tersebut akan menjadi Leader. Pada saat suatu Node menjadi Leader maka akan diberlakukan aturan "ProposeTimeout" sehingga setiap proses pembuatan Block tersebut memiliki batasan waktu penyelesaian dan penyiarannya. Jika waktu dan elemen pembuatan block tersebut memenuhi ketentuan protokol maka konsensus akan terpenuhi.

Pada dasarnya suatu node dianggap byzantine karena bisa menunda pengiriman pesan atau malah tidak mengirim pesan. Menunda pengiriman pesan berarti algoritma "ProposeTimeout" ini akan terlaksana sehingga konsensus tidak akan terpenuhi karena waktu penyelesaian dan penyiaran block tidak sesuai dengan ketentuan protokol. Sedangkan jika dalam proses pembuatan block tidak ditemukan elemen "ProposeTimeout" maka pengerjaan block tersebut akan sia-sia, karena leader (Byzantine node) tidak akan bisa mempropagasikan usulan block tersebut atau leader tidak akan pernah mengirimkan pesan "new-block" kedalam jaringan konsensus.

Secara teoritis, kalau seseorang punya banyak duit, bisakah dia menjalankan banyak node dengan harapan bisa menguasai sebagian besar jaringan?

Saya rasa bisa ... yang jadi permasalahannya apakah biaya yang mesti dikeluarkan sebanding dengan tujuan yang akan dipenuhi dari aktifitas tersebut 

[joniboini]

Kalau begitu apakah labe byzantine atau tidak itu bakal kereset tiap round voting baru dimulai? Atau ada semacam block list buat node-node yang sering mendelay atau tidak menjalankan kewajibannya?

Kalau kereset berarti bisa ada vektor serangan dengan model menyebar banyak node yang disengaja untuk tidak mempropagasi block kah?

[abhiseshakana]

Kalau begitu apakah labe byzantine atau tidak itu bakal kereset tiap round voting baru dimulai? Atau ada semacam block list buat node-node yang sering mendelay atau tidak menjalankan kewajibannya? 

Seharusnya status Byzantine akan hilang jika node berperilaku sebagaimana mestinya di next round, karena penyebab byzantine ini sendiri selain dari faktor atensi sipemilik node (yang disengaja dengan maksud tujuan tertentu), bisa juga disebabkan karena adalah failure pada sistem node (faktor ketidaksengajaan).

Kalau kereset berarti bisa ada vektor serangan dengan model menyebar banyak node yang disengaja untuk tidak mempropagasi block kah?

Potensi ini akan selalu ada, tetapi dalam mekanisme konsensus LFT2 ada aturan N > 3f atau N = 3f + 1, dimana N mewakili jumlah keseluruhan node dan f mewakili byzantine node ... Sehingga jika diterjemahkan untuk bisa mencapai suatu konsensus jumlah Byzantine node tidak boleh lebih dari 1/3 total Node.

Maka jika seseorang memiliki niat untuk mengganggu kelangsungan mekanisme konsensus LFT2 maka dia harus memiliki total byzantine node diatas 1/3 keseluruhan Node.

[joniboini]

Kalau dipikir-pikir, penyerang juga bisa dengan mudah memindahkan token/asetnya dan membuat node baru kalau ada sistem blok. Tapi secara praktis agak ribet sih. Karena ada reset ini ane rasa scale serangannya bisa jauh lebih besar.

Karena ada rule jumlah byzantine node, apakah berarti byzantine node itu tidak selalu leader? Node yang ngevote tapi ga ngevote juga termasuk salah satunya?

[abhiseshakana]

Kalau dipikir-pikir, penyerang juga bisa dengan mudah memindahkan token/asetnya dan membuat node baru kalau ada sistem blok. Tapi secara praktis agak ribet sih. Karena ada reset ini ane rasa scale serangannya bisa jauh lebih besar.

Karena ada rule jumlah byzantine node, apakah berarti byzantine node itu tidak selalu leader? Node yang ngevote tapi ga ngevote juga termasuk salah satunya?

Semua node yang terlibat didalam mekanisme konsensus (LFT2) bisa menjadi Byzantine node, termasuk node yang melakukan voting terhadap usulan block yang dikirim oleh Leader. Sehingga pada saat proses voting Byzantine node bisa memberikan isi vote yang berbeda dengan node-node non-byzantine.

Misal node-node (non-byzantine) menyatakan usulan block A valid, lalu beberapa node byzantine menyatakan usulan block A tersebut invalid. Jika jumlah Vote Valid > 2f + 1 maka konsensus akan tercapai sehingga usulan block tersebut akan menjadi kandidat block selanjutnya.