Last active
March 7, 2024 21:54
-
-
Save meyer9/fd3a0df5f7d21aee5cdb25df4d020189 to your computer and use it in GitHub Desktop.
Bitcoin transaction decoding/encoding
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
import sys | |
import struct | |
WITNESS = 1 | |
from test_framework.script import * | |
class RawTransaction: | |
def __init__(self, tx_data): | |
self.tx_data = bytearray.fromhex(tx_data) | |
def __str__(self): | |
return self.tx_data.hex() | |
def __repl__(self): | |
return self.tx_data.hex() | |
transaction_data = RawTransaction(sys.argv[1]) | |
def deserialize_int32(transaction): | |
i = transaction.tx_data[:4] | |
transaction.tx_data = transaction.tx_data[4:] | |
return struct.unpack("<i", i)[0] | |
def serialize_int32(i): | |
return struct.pack("<i", i).hex() | |
def deserialize_uint32(transaction): | |
i = transaction.tx_data[:4] | |
transaction.tx_data = transaction.tx_data[4:] | |
return struct.unpack("<I", i)[0] | |
def serialize_uint32(i): | |
return struct.pack("<I", i).hex() | |
def deserialize_int64(transaction): | |
i = transaction.tx_data[:8] | |
transaction.tx_data = transaction.tx_data[8:] | |
return struct.unpack("<q", i)[0] | |
def serialize_int64(i): | |
return struct.pack("<q", i).hex() | |
def deserialize_varint(transaction): | |
i = transaction.tx_data[:1] | |
ch_size = struct.unpack("<B", i)[0] | |
transaction.tx_data = transaction.tx_data[1:] | |
if ch_size == 253: | |
i = transaction.tx_data[:2] | |
ch_size = struct.unpack("<H", i)[0] | |
transaction.tx_data = transaction.tx_data[2:] | |
assert ch_size > 253, "non-canonical ReadCompactSize" | |
elif ch_size == 254: | |
i = transaction.tx_data[:4] | |
ch_size = struct.unpack("<I", i)[0] | |
transaction.tx_data = transaction.tx_data[4:] | |
assert ch_size > 0x10000, "non-canonical ReadCompactSize" | |
elif ch_size == 255: | |
i = transaction.tx_data[:8] | |
ch_size = struct.unpack("<Q", i)[0] | |
transaction.tx_data = transaction.tx_data[8:] | |
assert ch_size > 0x100000000, "non-canonical ReadCompactSize" | |
return ch_size | |
def serialize_varint(i): | |
if i < 253: | |
return struct.pack("<B", i).hex() | |
elif i < 0x100: | |
return "fd" + struct.pack("<H", i).hex() | |
elif i < 0x10000: | |
return "fe" + struct.pack("<I", i).hex() | |
elif i <= 0x100000000: | |
return "ff" + struct.pack("<Q", i).hex() | |
def deserialize_vector(transaction, deserialization_function): | |
vec = [] | |
l = deserialize_varint(transaction) | |
for i in range(l): | |
vec.append(deserialization_function(transaction)) | |
return vec | |
def serialize_vector(arr, func): | |
out = serialize_varint(len(arr)) | |
for a in arr: | |
out += func(a) | |
return out | |
def deserialize_char(transaction): | |
i = transaction.tx_data[:1] | |
transaction.tx_data = transaction.tx_data[1:] | |
return i.hex() | |
def serialize_char(c): | |
return c | |
def deserialize_uint256(transaction): | |
i = transaction.tx_data[:32] | |
transaction.tx_data = transaction.tx_data[32:] | |
return i.hex() | |
def deserialize_outpoint(transaction): | |
out_hash = deserialize_uint256(transaction) | |
out_index = deserialize_uint32(transaction) | |
return {'hash': out_hash, 'n': out_index} | |
def serialize_outpoint(outpoint): | |
out = "" | |
out += outpoint["hash"] | |
out += serialize_uint32(outpoint["n"]) | |
return out | |
def deserialize_script(transaction): | |
script_data = ''.join(deserialize_vector(transaction, deserialize_char)) | |
return script_data | |
def serialize_script(s): | |
return serialize_varint(len(s) // 2) + s | |
def deserialize_txin(transaction): | |
outpoint = deserialize_outpoint(transaction) | |
scriptSig = deserialize_script(transaction) | |
nSequence = deserialize_uint32(transaction) | |
return {'prevout': outpoint, 'scriptSig': scriptSig, 'nSequence': nSequence} | |
def serialize_txin(txin): | |
out = "" | |
out += serialize_outpoint(txin["prevout"]) | |
out += serialize_script(txin["scriptSig"]) | |
out += serialize_uint32(txin["nSequence"]) | |
return out | |
def deserialize_txout(transaction): | |
value = deserialize_int64(transaction) | |
scriptPubKey = deserialize_script(transaction) | |
return {"value": value, "scriptPubKey": scriptPubKey} | |
def serialize_txout(txout): | |
out = "" | |
out += serialize_int64(txout["value"]) | |
out += serialize_script(txout["scriptPubKey"]) | |
return out | |
def deserialize_scriptwitness(transaction): | |
return deserialize_vector(transaction, lambda transaction: deserialize_vector(transaction, deserialize_char)) | |
def deserialize_txinwitness(transaction): | |
return deserialize_scriptwitness(transaction) | |
def deserialize_witness(transaction, n): | |
vec = [] | |
for i in range(n): | |
vec.append(deserialize_txinwitness(transaction)) | |
return vec | |
def deserialize_transaction(transaction): | |
tx = {} | |
tx["version"] = deserialize_int32(transaction) | |
tx["vtxin"] = deserialize_vector(transaction, deserialize_txin) | |
tx["flags"] = 0 | |
if len(tx["vtxin"]) == 0 and WITNESS: | |
tx["flags"] = int(deserialize_char(transaction), 16) | |
if tx["flags"] != 0: | |
tx["vtxin"] = deserialize_vector(transaction, deserialize_txin) | |
tx["vtxout"] = deserialize_vector(transaction, deserialize_txout) | |
else: | |
tx["vtxout"] = deserialize_vector(transaction, deserialize_txout) | |
if (tx["flags"] & 1) and WITNESS: | |
tx["flags"] ^= 1 | |
tx["witness"] = deserialize_witness(transaction, len(tx["vtxin"])) | |
tx["locktime"] = deserialize_uint32(transaction) | |
return tx | |
def serialize_transaction(transaction): | |
out = "" | |
out += serialize_int32(transaction["version"]) | |
if WITNESS and transaction.get("witness") != None: | |
transaction["flags"] |= 1 | |
if transaction["flags"]: | |
out += serialize_vector([], serialize_txin) | |
out += serialize_char(flags) | |
out += serialize_vector(transaction["vtxin"], serialize_txin) | |
out += serialize_vector(transaction["vtxout"], serialize_txout) | |
if transaction["flags"] & 1: | |
out += transaction["witness"] | |
out += serialize_uint32(tx["locktime"]) | |
return out | |
tx = deserialize_transaction(transaction_data) | |
for i, j in enumerate(tx["vtxin"]): | |
tx["vtxin"][i]["scriptSig"] = "0014b01eca37627b11a2de5577df40256b588639c055" | |
print(serialize_transaction(tx)) | |
deserialize_transaction(RawTransaction(serialize_transaction(tx))) |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment