tcompute merkle root from reduced list - electrum - Electrum Bitcoin wallet
HTML git clone https://git.parazyd.org/electrum
DIR Log
DIR Files
DIR Refs
DIR Submodules
---
DIR commit d57fec265982c8816c4485a321213f400f714094
DIR parent 5717b43661be2b0616528911b8919f1852139a57
HTML Author: thomasv <thomasv@gitorious>
Date: Fri, 19 Oct 2012 15:52:11 +0200
compute merkle root from reduced list
Diffstat:
M scripts/validate_tx | 26 ++++++++++++--------------
1 file changed, 12 insertions(+), 14 deletions(-)
---
DIR diff --git a/scripts/validate_tx b/scripts/validate_tx
t@@ -11,19 +11,19 @@ i = Interface({'server':'ecdsa.org:50002:s'})
i.start()
-def merkle_root(merkle):
+encode = lambda x: x[::-1].encode('hex')
+decode = lambda x: x.decode('hex')[::-1]
- merkle = map (lambda tx_hash: tx_hash.decode('hex')[::-1], merkle)
- while len(merkle) != 1:
- if len(merkle)%2: merkle.append( merkle[-1] )
- n = []
- while merkle:
- n.append( Hash( merkle[0] + merkle[1] ) )
- merkle = merkle[2:]
- merkle = n
-
- return merkle[0][::-1].encode('hex')
+def merkle_root(merkle_s, target_hash):
+ h = decode(target_hash)
+ for item in merkle_s:
+ is_left = item[0] == 'L'
+ if is_left:
+ h = Hash( h + decode(item[1:]) )
+ else:
+ h = Hash( decode(item[1:]) + h )
+ return encode(h)
def hash_header(res):
t@@ -39,8 +39,7 @@ def hash_header(res):
def verify_tx(tx_hash):
res = i.synchronous_get([ ('blockchain.transaction.get_merkle',[tx_hash]) ])[0]
- assert tx_hash in res.get('merkle')
- assert res.get('merkle_root') == merkle_root(res['merkle'])
+ assert res.get('merkle_root') == merkle_root(res['merkle'], tx_hash)
block_height = res.get('block_height')
print block_height
t@@ -56,7 +55,6 @@ def verify_tx(tx_hash):
print _hash
if height==block_height:
assert header.get('merkle_root') == res.get('merkle_root')
-
try: