Topic: [INFO] Algoritma Konsensus pada Teknologi Blockchain - page 4. (Read 2873 times)

Agak tricky ketika agan @Manji yang tanya pertanyaan di atas, biasanya maksudnya agar ada tambahan ilmu pada masyarakat.
Kalau newbie akan ane jawab: Dalam "block header" harus menyertakan field "previous block hash" kalau tidak ada/salah ya blok-nya tidak valid.

---

Kalau agan @Manji, perhatikan gambar yang ane buat dan gunakan aturan ini sebagai referensi (https://en.bitcoin.it/wiki/Protocol_rules):

• Blok 1001-1003 adalah blok-blok yang sesuai dengan kasus 1, memperpanjang cabang utama.
• Blok 1002A adalah blok yang sesuai dengan kasus 2, memperpanjang cabang sebelah.
• Blok 1001B adalah blok yang "previous block hash"-nya tidak diketahui sehingga menurut aturan 11, blok tersebut akan ditambahkan ke blok-blok orphan. Akan ada mekanisme lanjutan untuk mendeteksi siapa "bapak" si "anak" tersebut.

Hash yang "tidak relevan terhadap blok utama" itu bisa ada di blok 1001B dan 1002A karena bukan rantai utama.

---

Saya coba tambahkan/cantumkan sedikit materi yang sedang saya pelajari antara lain tentang merkle root.

---

Berhubung setiap transaksi harus dipasang-pasangkan untuk menghitung merkle root, maka semestinya transaksinya berjumlah genap. Namun jika berjumlah ganjil, transaksi yang tidak memiliki pasangan akan dipasangkan dengan salinan dirinya sendiri.


Terdapat keuntungan penggunaan merkle tree dalam hal memverifikasi sebuah blok.
Sebagai contoh pada struktur merkle tree pada gambar diatas, untuk memverifikasi transaksi D, sebuah node tidak perlu menyalin seluruh transaksi A, B, C, D, dan E melainkan cukup menyalin informasi C, AB, dan EEEE untuk menghasilkan merkle root. Hal inilah yang menyebabkan munculnya node yang tidak memiliki salinan lengkap atas blockchain yang kemudian disebut simplified payment verification (SPV).

Referensi:
Bitcoin Developer Guide  - https://bitcoin.org/en/developer-guide#transaction-data (D.A. Harding - 2015, 12 Januari 2016)
https://bitcoin.org/en/glossary/simplified-payment-verification
Blockchain-Dari Bitcoin untuk Dunia, halaman 89-90 (Dimas A.W. & Oscar D - 2017)

om mu_erico
bagaimana jika ada hash yg tdk relevan pd suatu block sblumnya. nanti hash tsb kmn?

Seperti yang sudah agan @abhiseshakana jelaskan, merkle root merupakan ringkasan dari semua transaksi dalam satu block. Misalnya pada block ke-1000 dan ke-100000:

Block 1000
Merkleroot dan tx sama karena pada block ke-1000 ini cuma ada satu transaksi.

Block 100000
Merkleroot merupakan ringkasan dari keempat tx di atas. Bagaimana mekanisme kok bisa menghasilkan ["merkleroot": "f3e94742aca4b5ef85488dc37c06c3282295ffec960994b2c0d5ac2a25a95766"] dari keempat transaksi tersebut bisa digoogling sendiri

Nonce digunakan untuk mendapatkan hash yang lebih kecil atau sama dengan bits (seringkali disebut nbits) dengan menahan tetap variabel lain (merkle, tx, time, previousblockhash). Misalnya pada block ke-1000 butuh hash yang lebih kecil dari ["bits": "1d00ffff"]. Dengan menaikkan nilai ["nonce": 2595206198] didapat ["hash": "00000000c937983704a73af28acdec37b049d214adbda81d7e2a3dd146f6ed09"] yang tentu saja lebih kecil dari bits-nya. Nah bagaimana kok bisa 00000000c937983704a73af28acdec37b049d214adbda81d7e2a3dd146f6ed09 lebih kecil dari 1d00ffff bisa digoogling sendiri

Lalu bagaimana jika sampai habis nonce 2³² tidak juga didapat hash yang lebih kecil dari nbits? Bisa dengan mengubah timestamp, atau mengganti tx.
https://bitcoin.stackexchange.com/questions/1781/nonce-size-will-it-always-be-big-enough

Oiya ada simulasi menarik di http://www.yogh.io/#mine:last

Hahaha Om manji bisa aja nambahin PR (yang penjabaran POS saja belum kelar sampe sekarang ). Saya rasa biar Om mu_enrico, Om Joniboini atau Om manji sendiri yang mungkin berkenan menjelaskan fungsi struktur data ini. Karena menurut saya, beliau-beliau tsb lebih fasih dalam mengupas data-data blockchain.

sekalian dong Om abhi jelasin tentang informasi apa yg dimiliki Markle root untuk membentuk sebuah block

---

ah om abhi suka low profile padahal kemampuan nya diatas rata2...terus terang sy sangat senang baca2 ini, akhirnya ada thread Indo yg bahas topic2 berat kyk gini .

om Etf_bitcoin mudah2an bisa berkenan memberikan/share ilmu nya di local

Merkle root adalah hash dari semua hash transaksi yang ada didalam sebuah block. Contohnya gini : ada 4 transaksi (W,X,Y,Z), masing-masing transaksi akan menghasilkan sebuah hash. Untuk mendapatkan sebuah hash merkle tree, maka akan dilakukan proses hashing pada 4 hash transaksi tersebut, sampai dihasilkan 1 hash saja.
- Hash WX = Hash (Hash W + Hash X)
- Hash YZ = Hash (hash Y + Hash Z)
- Hash WXYZ = Hash (hash WX + Hash YZ)
- hash WXYZ = Hash Merkle Root

Tetapi karena didalam Bitcoin menggunakan hashcash double sha-256, maka perumusannnya akan seperti ini :
- Hash WX = Sha-256 ( Sha-256 (Hash W + Hash X)
- Hash YZ = Sha-256 ( Sha-256 (Hash Y + Hash Z)
- Hash WXYZ = Sha-256 ( Sha-256 (hash WX + Hash YZ)




Tidak usah terlalu dipikir rumit (biar alat mining yg memprosesnya  ). Untuk mendapatkan hash yang valid, maka hash harus sama atau dibawah hash target. Target dari Bitcoin adalah 256-Bit (64 Char Hexadecimal).

Contoh : katakanlah target sekarang ialah (http://learnmeabitcoin.com/glossary/target)
00000000000000000025c1910000000000000000000000000000000000000000
Jika diconvert ke desimal akan terbaca : 3.616317728887E+54

Pada saat salah satu nonce digunakan sebagai variabel dan menghasilkan hash
0000000000000000001500000000000000000000000000000000000000000000
Desimal : 2.0114003973865E+54

maka hash ini bisa digunakan sebagai hash block yang valid (memenuhi syarat)


CMIIW


References :
https://en.wikipedia.org/wiki/Merkle_tree ; https://en.bitcoin.it/wiki/Hashcash ; https://en.bitcoin.it/wiki/Target ; https://en.bitcoin.it/wiki/Nonce

sederhananya:
kumpulan/calculasi hash dari semua Transaksi(Rx/Tx) yg membentuk/bagian dari block pada jaringan (blockchain) nanti kesananya biasa disebut lg/istilah markle tree. (IMO)

---

kalau pingin lihat "Visual" nya buka code pemogramannya ada di baris code ke-berapa gtu yg bisa dpt visual logic nya, sayangnya sy lupa source linknya dan baris code ke berapanya. dulu sy bukanya di Notepad++ / bisa pake editor lainnya asal jangan buka di Notepad biasa aja nanti pusing nge-trace code nya

Terus terang selama ini ane mining, tp tidak mengetahui kalau detail prosesnya ternyata seperti ini. Dan yang ane tau paling hanya sebatas hashrate, difficulty dan beberapa hal kecil yg bhubungan dengan hardware mining.
Bang bisa dijelaskan mengenai merkle root, ane agak susah memahami bagaimana perumusan dari hash merkle root ini ? Sama sekalian dijelasin acuan saat nonce menghasilkan hash yang sesuai dengan target.

duh Om, merusak history sMerit saya. Tolong kalau om mau reply topic2 berat sperti ini yg butuh pengetahuan dan research kalau kiranya tdk "mampu" lebih baik om pake definisi sendiri dan tambahkan IMO sertakan sumber asli nya. tapi jika memang tidak mampu cukup dibaca saja jngn reply. saya aja rutin Ol skrng2 hanya untuk baca2.

mohon jangan diulangi lagi perbuatan plagiatnya.

Quoted, Archived
Plagiarisme:
https://deeponion.org/community/threads/credit-platform-berpartisipasi-ico-credit-pada-01-februari-2018.22853/
https://forumbitcoin.co.id/threads/credit-teknologi-blockchain-baru-sistem-blokir-dengan-smart-kontrak.43003/

* Updated : Tahapan Sistematis Pada Algoritma Konsensus

https://bitcointalksearch.org/topic/m.46390732

Buat yang mau menambahkan, melakukan koreksi atau mendiskusikannya, saya persilahkan 

jelas mengalami kesusahan kl langsung opened code tp kl 1 saja bahasa pempgraman di kuasai pindah kebahasa lainnya mudah tnggal ganti2 script.

kl tekad bulat mau belajar pemogramam dimulai dari
1. Buku Teori paling dasar Algoritma pemograman.
2. Matematika diskrit.

Bahasa Pemogrammanya:
1. Bahasa C dulu, jika nilai matematika om dr SD > SMA 9 , bisa 6 bulan menguasai.
2. Phyton, C#( ini lebih mudah kalau sudah lancar bahasa C).

Saya sendiri tdk terlalu tertarik memperdalam pemograman seputar jaringan BTC karena kenyataannya di Indonesia yg lebih menghasilkan / gampang dpt duit pemograman (php, mysql, ajax,css) apalagi project pemerintah kerjanya gampang duitnya guede minimal bersih 30jt/project(3 bln) selesai. ~kalau sy rasional sj berpikirnya.

toh kenyataannya member di forum ini yg bnyak menghasilkan btc bukan yg expert di segi technical tp expert di segi diplomasi  & bhs. inggris << Realnya sprti itu.

IMO ketika agan sudah tahu realitasnya, bisa jadi agan berbeda pendapat karena mengambil sudut pandang yang berbeda. Biasanya orang yang sudah ngeh dengan realitas tertentu bisa memberikan definisi tersendiri yang mungkin agak nyeleneh daripada yang lain, dan hal ini sering ditemui di banyak bidang ilmu sampai mereka debat sendiri masalah istilah, gak cuma di bidang blockchain saja. Jadi saya menambahkan saran, lebih baik untuk masalah istilah agan komparasi saja dengan banyak ahli atau merujuk langsung ke sumber asli (whitepaper Bitcoin), tapi jangan jadikan mereka sebagai panutan.


IMO, realitas yang abstrak memang sulit dipahami, khususnya kalau agan belum pernah melihat langsung atau cenderung belajar cepat dengan melihat secara fisik dan belum mengetahui banyak hal dari realitas yang dipelajari. Silakan lihat course berjudul Learning How to Learn (https://www.coursera.org/learn/learning-how-to-learn/), mungkin bisa membantu menyusun strategi belajar secara mandiri.

Tidak masalah kalau agan sulit belajar, atau background-nya bukan dari jurusan komputer. Hal seperti itu gak penting selama agan mau meluangkan waktu belajar di bidang apapun. Just my 2 cents.

---

Maap agak OOT.

Baik Gan. Saran dan nasihat accepted. Tidak harus "rigid", tetapi harus dinamis.  


Saya juga sudah sampai kesana Gan, tetapi tantangannya lumayan berat dikarenakan di perkuliahan dulu jurusan ane "ilmu hayat" dan "medic". So sangat jauh dari bidang Computer Science, Cryptografi, dan susah sekali memahami "Bahasa" dan "Logic" Program. Matematika Saya dulu di perkuliahan pas-pasan saja. Karena susahnya memahami code ini, paling buka source code hanya untuk melihat fork atau tidak forknya atau lebih tepat kalau dibilang "copy paste" dulu lah di awal, mengetahui supply, dan melihat aktivitas github aktif atau tidak.

Beberapa Code Review yang sering Saya baca di situs favorit sebagai informasi, dan juga sering Saya liat peta sejarah/forensik code yang dibangun dari  "novel idea" atau katakanlah dibangun ulang dari kepingan dengan ide dasar original, di:

1. https://cryptobriefing.com/code-reviews/
2. https://steemit.com/@andrecronje
3. https://twitter.com/cryptic_monk/status/999227961059528704
4. https://docs.google.com/spreadsheets/d/1geg5HHgDO-ht0u6CSTHplJudr9kSGQYAoJvaKnfRhI4/edit#gid=137946732

Saya ada buat beberapa thread sederhana di forum sebelah untuk belajar, namun gak banyak yang antusias untuk berdiskusi, bahkan hampir gak ada pun... Soalnya bahasan Code ini emang "berat" Gan... Padahal Saya juga noob yang gak bisa baca code... Berbahagialah yang bisa memahaminya...  


Nah ini info sekaligus nambah pengetahuan baru bagi Saya... Rupanya ETH juga udah nerapin GHOST versi sederhana  
Thanks Gan. Segera meluncur untuk belajar lagi...  

Sedikit menambahkan untuk proses belajar agan ke depan mengenai blockchain. Berdasarkan pengalaman ane, tidak perlu untuk terlalu kaku terkait suatu definisi meskipun itu keluar dari Professor sekalipun, yang penting agan tahu maksudnya dan bisa dipraktekkan dengan benar. Definisi dan istilah-istilah, tidaklah terlalu penting nanti ketika berada di proyek nyata*. Mungkin dengan memahami teori itu nanti agan bisa mendapat nilai baik di ujian atau sejenisnya, tapi tidak banyak diperhitungkan ketika ikut terlibat di proyek-proyek blockchain di GitHub.
*Agak susah ngomongnya mungkin bahasanya: "penting sih tapi gak gitu-gitu juga kalee"

Coba tengok kembali betapa whitepaper bitcoin ditulis dengan sangat minimalis https://bitcoin.org/bitcoin.pdf tapi prototipe produknya bisa "mengubah dunia" meskipun theymos mengakui kemampuan pemrograman satoshi tidak luar biasa (nilainya B+). https://bitcointalksearch.org/topic/m.39408217

Terkait 99% bullshit yang ada di sektor blockchain ini, ane ada sedikit kata-kata mutiara:
Versi sederhana (modifikasi) "Greedy Heaviest Observed Subtree" (GHOST) protocol sudah diimplementasikan di Ethereum sebagai alternatif mekanisme insentif "winner take all"-nya Suhu Satoshi. Jadi di Ethereum ada "uncle" yang masih bisa dapat sebagian block reward-nya. Lain dengan di bitcoin yang "orphan block"-nya gak dapat apa-apa.
https://github.com/ethereum/wiki/wiki/White-Paper#modified-ghost-implementation
https://stats.ellaism.org/ >> uncles

Edit: Nambahin Jokes

Kalau menurut ane: That'd be ETH

Thanks Om-Om atas penjelasan nya

Memang di Professor Cornell ini Gan agak nyeleneh, makin pusing dibuatnya, namun penjelasan nya tentang Skema Blockchain setidaknya membawa sedikit "cahaya" lah bagi Saya, lebih mudah memahaminya secara sederhana, karena Saya masib Noob. Bukan salah Saya, tapi salah si Professor Cornell ini... Ahehehehe...  

So schema nya dia kalau Saya pahami:
- Ada Hashing Algo : Ini sekedar asumsi, pada POW misal SHA, x16R, multiple, dsb... Pada POS, mungkin DPOS, dan POS-POS lainnya...
- Ada Sybil Deterrence Mechanism (Komponen 1)
- Ada Consensus Protocol (Komponen 2)

Kemudian ditambah dengan Komponen 3 seperti DAG






Nah menurut si Emin Prof:
https://twitter.com/el33th4xor/status/1006980116159836160


Ane nemukan di Academic Papers nya IOTA mereka beberapa kali menyebutkan GHOST, kemungkinan besar adalah nama sebutan baru mereka untuk keseluruhan protocol IOTA ini
Sumber: https://www.iota.org/research/academic-papers

Banyak sumber juga mendukung pernyataan ini:
https://bitcointalksearch.org/topic/my-proposal-for-ghost-protocol-396350
https://blog.iota.org/iota-tel-aviv-office-is-official-5715aec23a1e


Sehingga kloplah sudah, semua nya setuju DAG bukan merupakan Consensus Protocol.

Pada awalnya DAG bertujuan menyelesaikan masalah scale-ability nya BTC, namun pada kenyataan nya, transaksi malah sering stuck kayak benang kusut.
https://medium.com/@lewisfreiberg/whats-up-with-the-tangle-d825c692e7a8

Dag Dig Dug
https://bitnews.co.id/mengapa-dag-bisa-jadi-blockchain-tanpa-blok-di-masa-depan/

silakan definisikan sendiri, tiap org punya sudut pandang yg berbeda.

Thanks buat masukannya Om ... berarti untuk saat ini bisa disimpulkan klo DAG (Tangle) adalah struktur sebuah buku besar (Ledger) seperti Blockchain pada Bitcoin. Dimana antara blockchain dan DAG sama-sama menyimpan data-data transaksi pada sebuah Open Ledger. Dan dengan adanya input ini maka Dag akan saya coret dari daftar konsensus algoritma diatas. 

DAG dalam hal ini ekuivalen dengan Blockchain sehingga tidak tepat apabila disebut algoritma/mekanisme konsensus.

Lebih lanjut:
https://www.google.com/search?q=dag+vs+blockchain&pws=0

Ane lebih suka dengan penjelasan Suhu Antonopoulos terkait IOTA:
Diterjemahkan dari https://www.youtube.com/watch?v=lfgMnbb5JeM