⭐ Merited by dbshck (6) ,ETFbitcoin (2) ,joniboini (2) ,DroomieChikito (1) ,hugeblack (1) ,50 Cent (1)
Mungkin bisa ditambahkan topik tentang -snip- MAST-snip-
13. MAST (Merklized Abstract Syntax Tree)
kembali ke daftar isi
Merklized Abstract Syntax Trees (MAST) adalah salahsatu tambahan yang diusulkan masuk ke dalam protokol Bitcoin yang memungkinkan pengimplementasian hal-hal berikut:
- Ukuran transaksi yang lebih kecil
- Privasi lebih
- Smart contract yang lebih besar.
Permasalahan: Script data yang tidak dipergunakan.
- Satoshi Nakamoto memberikan fitur pada Bitcoin yang memungkinkan user dapat menulis program (disebut Script) yang bisa dijadikan sebagai dynamic public key dan signature.
- Ketika Anda menentukan script -yang merupakan default dari setiap wallet- Konsensus pada Protokol Bitcoin tidak akan membiarkan seorangpun melakukan spend terhadap bitcoin Anda hingga script yang yang telah ditentukan sebelumnya membenarkan proses tersebut.
- Saat ini semua script harus ditulis di Blockchain (secara keseluruhan).
Asal mula MAST
Ide dari MAST berasal dari dua konsep yang sudah ada sebelumnya, yakni Abstract Syntax Trees (AST) dan Merkle Trees.
- AST - adalah cara untuk mendeskripsikan suatu program dengan men-split nya menjadi bagian-bagian tersendiri sehingga lebih mudah untuk dianallisa dan juga dioptimalkan fungsi masing-masingnya.
- Merkle Tree - mengizinkan sebuah node menyalin beberapa informasi saja tanpa harus menyalin semua transaksi.
-snip-
Gambar Merkle Tree
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).
Gambar Merkle Tree
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).
Contoh Abstract Syntax Tree
Contoh Merkle Tree
Contoh MAST
Allice dapat menghabiskan BTC (gambar kiri) atau setelah 3 bulan Bob dan Charlie dapat menghabiskan BTC (gambar kanan) - Anda hanya perlu menyimpan secara lengkap dari encumbrance (merkle root) untuk mendapatkan semua sub script.
Manfaat Penerapan MAST
1. Transaksi yang lebih kecil
Anda dapat menambahkan subscript sebanyak yang Anda inginkan.
2. Lebih banyak privasi
Manfaat dari MAST ini kemungkinan akan bekerja lebih maksimal dalam meng-improvisasi privasi jika digabungkan dengan metode lainnya seperti: generalized threshold trees (Pieter Wuilles & Gregory Maxwell), scriptless scripts (Andrew Poelstra) dan discrete log contracts (Thaddeus Dryja).
3. Smart Contract yang lebih besar
Bitcoin memiliki tiga byte size yang berbeda yang berlaku untuk masing-masing script tergantung dari pengembangan encumbrance.
Dengan MAST, Anda tidak dapat melebihi limit dari byte
Limit 10.000 byte untuk script kosong, limit 520 byte untuk P2SH, dan limit 10.000 byte untuk SegWit.
Referensi:
- https://github.com/jl2012/bips/blob/mast/bip-mast.mediawiki
- https://github.com/bitcoin/bips/blob/master/bip-0114.mediawiki
- http://www.mit.edu/~jlrubin/public/pdfs/858report.pdf
- https://bitcointechtalk.com/what-is-a-bitcoin-merklized-abstract-syntax-tree-mast-33fdf2da5e2f
- https://www.youtube.com/watch?v=Phn_Im2K_PY
- https://bitcoinops.org/en/topics/mast/
- https://themoneymongers.com/merkelized-abstract-syntax-tree-mast/
- https://diyhpl.us/wiki/transcripts/bitcoin-core-dev-tech/2017-09-07-merkleized-abstract-syntax-trees/
- 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
- Referensi lain lihat pada post #1
Silahkan jika ada yang mau melengkapi atau menambah materi terkait Edukasi Privasi dan Anonimitas Bitcoin ini.