6 ms·
The terminology used in #bitcoin-wizards is to call it a merkelized dag, or merkle-dag. Similarly, we also refer to "Merkelized Abstract Syntax Trees", a way o
by petertodd 12y ago
The terminology used in #bitcoin-wizards is to call it a merkelized dag, or merkle-dag.
Similarly, we also refer to "Merkelized Abstract Syntax Trees", a way of hashing code originally proposed by Pieter Wuille and Russel O'connor(1) that will probably be added to Bitcoin's scripting system eventually.
Pretty much any data structure can have hash functions added to it to "merkelize" it, producing an authenticated data structure: http://www.cs.umd.edu/~amiller/gpads/ http://www.cs.umd.edu/~amiller/gpads/
1) https://download.wpsoftware.net/bitcoin/wizards/2014-12-16.html https://download.wpsoftware.net/bitcoin/wizards/2014-12-16.h...
- nivertech 12y agoBitcoin Script is Forth-like RPN, why does it need AST? Do you mean there are plans to add more languages/DSLs to Bitcoin which with multiple compiler front-ends generating ASTs. which then translated to "machine opcodes"? Something similar to Ethereum? Or maybe it's a solution for transaction scriptSig malleability? [1] [1] https://en.bitcoin.it/wiki/Transaction_Malleability https://en.bitcoin.it/wiki/Transaction_Malleability