mirror of
https://github.com/bitcoin/bitcoin.git
synced 2026-01-31 02:31:07 +00:00
d861c38205
217dbbbb5e38ab582ee0b3ef37fe9e99d887d7c8 test: Add musig failure scenarios (Fabian Jahr) c9519c260b7a13d2a8104ff9842205655aa65ace musig: Check session id reuse (Fabian Jahr) e755614be586999206fe73b21adfa8b5f8dd0360 sign: Remove duplicate sigversion check (Fabian Jahr) 0f7f0692ca1e60231cd7ba65aa3606c8da33afca musig: Move MUSIG_CHAINCODE to musig.cpp (Fabian Jahr) Pull request description: This is a follow-up to #29675 and primarily adds test coverage for some of the most prominent failure cases in the last commit. The following commits address a few left-over nit comments that didn't make it in before merge. ACKs for top commit: achow101: ACK 217dbbbb5e38ab582ee0b3ef37fe9e99d887d7c8 rkrux: lgtm ACK 217dbbb Tree-SHA512: d73807bc31791ef1825c42f127c7ddfbc70b2b7cf782bc11341666e32e86b787ffc7aed64caea992909cef3a85fc6629282d8209c173aadec77f72fd0da96c45
338 lines
16 KiB
Python
Executable File
338 lines
16 KiB
Python
Executable File
#!/usr/bin/env python3
|
|
# Copyright (c) 2024-present The Bitcoin Core developers
|
|
# Distributed under the MIT software license, see the accompanying
|
|
# file COPYING or http://www.opensource.org/licenses/mit-license.php.
|
|
|
|
import re
|
|
|
|
from test_framework.descriptors import descsum_create
|
|
from test_framework.key import H_POINT
|
|
from test_framework.test_framework import BitcoinTestFramework
|
|
from test_framework.util import (
|
|
assert_equal,
|
|
assert_greater_than,
|
|
)
|
|
|
|
PRIVKEY_RE = re.compile(r"^tr\((.+?)/.+\)#.{8}$")
|
|
PUBKEY_RE = re.compile(r"^tr\((\[.+?\].+?)/.+\)#.{8}$")
|
|
ORIGIN_PATH_RE = re.compile(r"^\[\w{8}(/.*)\].*$")
|
|
MULTIPATH_TWO_RE = re.compile(r"<(\d+);(\d+)>")
|
|
MUSIG_RE = re.compile(r"musig\((.*?)\)")
|
|
PLACEHOLDER_RE = re.compile(r"\$\d")
|
|
|
|
class WalletMuSigTest(BitcoinTestFramework):
|
|
wallet_num = 0
|
|
def set_test_params(self):
|
|
self.num_nodes = 1
|
|
|
|
def skip_test_if_missing_module(self):
|
|
self.skip_if_no_wallet()
|
|
|
|
# Create wallets and extract keys
|
|
def create_wallets_and_keys_from_pattern(self, pat):
|
|
wallets = []
|
|
keys = []
|
|
|
|
for musig in MUSIG_RE.findall(pat):
|
|
for placeholder in PLACEHOLDER_RE.findall(musig):
|
|
wallet_index = int(placeholder[1:])
|
|
if wallet_index < len(wallets):
|
|
continue
|
|
|
|
wallet_name = f"musig_{self.wallet_num}"
|
|
self.wallet_num += 1
|
|
self.nodes[0].createwallet(wallet_name)
|
|
wallet = self.nodes[0].get_wallet_rpc(wallet_name)
|
|
wallets.append(wallet)
|
|
|
|
for priv_desc in wallet.listdescriptors(True)["descriptors"]:
|
|
desc = priv_desc["desc"]
|
|
if not desc.startswith("tr("):
|
|
continue
|
|
privkey = PRIVKEY_RE.search(desc).group(1)
|
|
break
|
|
for pub_desc in wallet.listdescriptors()["descriptors"]:
|
|
desc = pub_desc["desc"]
|
|
if not desc.startswith("tr("):
|
|
continue
|
|
pubkey = PUBKEY_RE.search(desc).group(1)
|
|
# Since the pubkey is derived from the private key that we have, we need
|
|
# to extract and insert the origin path from the pubkey as well.
|
|
privkey += ORIGIN_PATH_RE.search(pubkey).group(1)
|
|
break
|
|
keys.append((privkey, pubkey))
|
|
|
|
return wallets, keys
|
|
|
|
# Construct and import each wallet's musig descriptor that
|
|
# contains the private key from that wallet and pubkeys of the others
|
|
def construct_and_import_musig_descriptor_in_wallets(self, pat, wallets, keys, only_one_musig_wallet=False):
|
|
for i, wallet in enumerate(wallets):
|
|
if only_one_musig_wallet and i > 0:
|
|
continue
|
|
desc = pat
|
|
for j, (priv, pub) in enumerate(keys):
|
|
if j == i:
|
|
desc = desc.replace(f"${i}", priv)
|
|
else:
|
|
desc = desc.replace(f"${j}", pub)
|
|
|
|
import_descs = [{
|
|
"desc": descsum_create(desc),
|
|
"active": True,
|
|
"timestamp": "now",
|
|
}]
|
|
|
|
res = wallet.importdescriptors(import_descs)
|
|
for r in res:
|
|
assert_equal(r["success"], True)
|
|
|
|
def setup_musig_scenario(self, pat):
|
|
wallets, keys = self.create_wallets_and_keys_from_pattern(pat)
|
|
self.construct_and_import_musig_descriptor_in_wallets(pat, wallets, keys, only_one_musig_wallet=False)
|
|
|
|
# Fund address
|
|
addr = wallets[0].getnewaddress(address_type="bech32m")
|
|
for wallet in wallets[1:]:
|
|
assert_equal(addr, wallet.getnewaddress(address_type="bech32m"))
|
|
|
|
self.def_wallet.sendtoaddress(addr, 10)
|
|
self.generate(self.nodes[0], 1)
|
|
|
|
# Create PSBT
|
|
utxo = wallets[0].listunspent()[0]
|
|
psbt = wallets[0].walletcreatefundedpsbt(
|
|
outputs=[{self.def_wallet.getnewaddress(): 5}],
|
|
inputs=[utxo],
|
|
change_type="bech32m",
|
|
changePosition=1
|
|
)["psbt"]
|
|
|
|
return wallets, psbt
|
|
|
|
def test_failure_case_1(self, comment, pat):
|
|
self.log.info(f"Testing {comment}")
|
|
wallets, psbt = self.setup_musig_scenario(pat)
|
|
|
|
# Only 2 out of 3 participants provide nonces
|
|
nonce_psbts = []
|
|
for i in range(2):
|
|
proc = wallets[i].walletprocesspsbt(psbt=psbt)
|
|
nonce_psbts.append(proc["psbt"])
|
|
|
|
comb_nonce_psbt = self.nodes[0].combinepsbt(nonce_psbts)
|
|
|
|
# Attempt to create partial sigs. This should not complete due to the
|
|
# missing nonce.
|
|
for wallet in wallets[:2]:
|
|
proc = wallet.walletprocesspsbt(psbt=comb_nonce_psbt)
|
|
assert_equal(proc["complete"], False)
|
|
# No partial sigs are created
|
|
dec = self.nodes[0].decodepsbt(proc["psbt"])
|
|
# There are still only two nonces
|
|
assert_equal(len(dec["inputs"][0].get("musig2_pubnonces", [])), 2)
|
|
|
|
def test_failure_case_2(self, comment, pat):
|
|
self.log.info(f"Testing {comment}")
|
|
wallets, psbt = self.setup_musig_scenario(pat)
|
|
nonce_psbts = [w.walletprocesspsbt(psbt=psbt)["psbt"] for w in wallets]
|
|
comb_nonce_psbt = self.nodes[0].combinepsbt(nonce_psbts)
|
|
|
|
# Only 2 out of 3 provide partial sigs
|
|
psig_psbts = []
|
|
for i in range(2):
|
|
proc = wallets[i].walletprocesspsbt(psbt=comb_nonce_psbt)
|
|
psig_psbts.append(proc["psbt"])
|
|
|
|
comb_psig_psbt = self.nodes[0].combinepsbt(psig_psbts)
|
|
|
|
# Finalization fails due to missing partial sig
|
|
finalized = self.nodes[0].finalizepsbt(comb_psig_psbt)
|
|
assert_equal(finalized["complete"], False)
|
|
|
|
# Still only two partial sigs in combined PSBT
|
|
dec = self.nodes[0].decodepsbt(comb_psig_psbt)
|
|
assert_equal(len(dec["inputs"][0]["musig2_partial_sigs"]), 2)
|
|
|
|
def test_failure_case_3(self, comment, pat):
|
|
self.log.info(f"Testing {comment}")
|
|
wallets, psbt = self.setup_musig_scenario(pat)
|
|
nonce_psbts = [w.walletprocesspsbt(psbt=psbt)["psbt"] for w in wallets]
|
|
comb_nonce_psbt = self.nodes[0].combinepsbt(nonce_psbts)
|
|
|
|
finalized = self.nodes[0].finalizepsbt(comb_nonce_psbt)
|
|
assert_equal(finalized["complete"], False)
|
|
|
|
dec = self.nodes[0].decodepsbt(comb_nonce_psbt)
|
|
assert "musig2_pubnonces" in dec["inputs"][0]
|
|
assert "musig2_partial_sigs" not in dec["inputs"][0]
|
|
|
|
def test_success_case(self, comment, pattern, sighash_type=None, scriptpath=False, nosign_wallets=None, only_one_musig_wallet=False):
|
|
self.log.info(f"Testing {comment}")
|
|
has_internal = MULTIPATH_TWO_RE.search(pattern) is not None
|
|
|
|
pat = pattern.replace("$H", H_POINT)
|
|
wallets, keys = self.create_wallets_and_keys_from_pattern(pat)
|
|
self.construct_and_import_musig_descriptor_in_wallets(pat, wallets, keys, only_one_musig_wallet)
|
|
|
|
expected_pubnonces = 0
|
|
expected_partial_sigs = 0
|
|
for musig in MUSIG_RE.findall(pat):
|
|
musig_partial_sigs = 0
|
|
for placeholder in PLACEHOLDER_RE.findall(musig):
|
|
wallet_index = int(placeholder[1:])
|
|
if nosign_wallets is None or wallet_index not in nosign_wallets:
|
|
expected_pubnonces += 1
|
|
else:
|
|
musig_partial_sigs = None
|
|
if musig_partial_sigs is not None:
|
|
musig_partial_sigs += 1
|
|
if wallet_index < len(wallets):
|
|
continue
|
|
if musig_partial_sigs is not None:
|
|
expected_partial_sigs += musig_partial_sigs
|
|
|
|
# Check that the wallets agree on the same musig address
|
|
addr = None
|
|
change_addr = None
|
|
for i, wallet in enumerate(wallets):
|
|
if only_one_musig_wallet and i > 0:
|
|
continue
|
|
if addr is None:
|
|
addr = wallet.getnewaddress(address_type="bech32m")
|
|
else:
|
|
assert_equal(addr, wallet.getnewaddress(address_type="bech32m"))
|
|
if has_internal:
|
|
if change_addr is None:
|
|
change_addr = wallet.getrawchangeaddress(address_type="bech32m")
|
|
else:
|
|
assert_equal(change_addr, wallet.getrawchangeaddress(address_type="bech32m"))
|
|
|
|
# Fund that address
|
|
self.def_wallet.sendtoaddress(addr, 10)
|
|
self.generate(self.nodes[0], 1)
|
|
|
|
# Spend that UTXO
|
|
utxo = None
|
|
for i, wallet in enumerate(wallets):
|
|
if only_one_musig_wallet and i > 0:
|
|
continue
|
|
if utxo is None:
|
|
utxo = wallet.listunspent()[0]
|
|
else:
|
|
assert_equal(utxo, wallet.listunspent()[0])
|
|
psbt = wallets[0].walletcreatefundedpsbt(outputs=[{self.def_wallet.getnewaddress(): 5}], inputs=[utxo], change_type="bech32m", changePosition=1)["psbt"]
|
|
|
|
dec_psbt = self.nodes[0].decodepsbt(psbt)
|
|
assert_equal(len(dec_psbt["inputs"]), 1)
|
|
assert_equal(len(dec_psbt["inputs"][0]["musig2_participant_pubkeys"]), pattern.count("musig("))
|
|
if has_internal:
|
|
assert_equal(len(dec_psbt["outputs"][1]["musig2_participant_pubkeys"]), pattern.count("musig("))
|
|
|
|
# Check all participant pubkeys in the input and change output
|
|
psbt_maps = [dec_psbt["inputs"][0]]
|
|
if has_internal:
|
|
psbt_maps.append(dec_psbt["outputs"][1])
|
|
for psbt_map in psbt_maps:
|
|
part_pks = set()
|
|
for agg in psbt_map["musig2_participant_pubkeys"]:
|
|
for part_pub in agg["participant_pubkeys"]:
|
|
part_pks.add(part_pub[2:])
|
|
# Check that there are as many participants as we expected
|
|
assert_equal(len(part_pks), len(keys))
|
|
# Check that each participant has a derivation path
|
|
for deriv_path in psbt_map["taproot_bip32_derivs"]:
|
|
if deriv_path["pubkey"] in part_pks:
|
|
part_pks.remove(deriv_path["pubkey"])
|
|
assert_equal(len(part_pks), 0)
|
|
|
|
# Add pubnonces
|
|
nonce_psbts = []
|
|
for i, wallet in enumerate(wallets):
|
|
if nosign_wallets and i in nosign_wallets:
|
|
continue
|
|
proc = wallet.walletprocesspsbt(psbt=psbt, sighashtype=sighash_type)
|
|
assert_equal(proc["complete"], False)
|
|
nonce_psbts.append(proc["psbt"])
|
|
|
|
comb_nonce_psbt = self.nodes[0].combinepsbt(nonce_psbts)
|
|
|
|
dec_psbt = self.nodes[0].decodepsbt(comb_nonce_psbt)
|
|
assert_equal(len(dec_psbt["inputs"][0]["musig2_pubnonces"]), expected_pubnonces)
|
|
for pn in dec_psbt["inputs"][0]["musig2_pubnonces"]:
|
|
pubkey = pn["aggregate_pubkey"][2:]
|
|
if pubkey in dec_psbt["inputs"][0]["witness_utxo"]["scriptPubKey"]["hex"]:
|
|
continue
|
|
elif "taproot_scripts" in dec_psbt["inputs"][0]:
|
|
for leaf_scripts in dec_psbt["inputs"][0]["taproot_scripts"]:
|
|
if pubkey in leaf_scripts["script"]:
|
|
break
|
|
else:
|
|
assert False, "Aggregate pubkey for pubnonce not seen as output key, or in any scripts"
|
|
else:
|
|
assert False, "Aggregate pubkey for pubnonce not seen as output key or internal key"
|
|
|
|
# Add partial sigs
|
|
psig_psbts = []
|
|
for i, wallet in enumerate(wallets):
|
|
if nosign_wallets and i in nosign_wallets:
|
|
continue
|
|
proc = wallet.walletprocesspsbt(psbt=comb_nonce_psbt, sighashtype=sighash_type)
|
|
assert_equal(proc["complete"], False)
|
|
psig_psbts.append(proc["psbt"])
|
|
|
|
comb_psig_psbt = self.nodes[0].combinepsbt(psig_psbts)
|
|
|
|
dec_psbt = self.nodes[0].decodepsbt(comb_psig_psbt)
|
|
assert_equal(len(dec_psbt["inputs"][0]["musig2_partial_sigs"]), expected_partial_sigs)
|
|
for ps in dec_psbt["inputs"][0]["musig2_partial_sigs"]:
|
|
pubkey = ps["aggregate_pubkey"][2:]
|
|
if pubkey in dec_psbt["inputs"][0]["witness_utxo"]["scriptPubKey"]["hex"]:
|
|
continue
|
|
elif "taproot_scripts" in dec_psbt["inputs"][0]:
|
|
for leaf_scripts in dec_psbt["inputs"][0]["taproot_scripts"]:
|
|
if pubkey in leaf_scripts["script"]:
|
|
break
|
|
else:
|
|
assert False, "Aggregate pubkey for partial sig not seen as output key or in any scripts"
|
|
else:
|
|
assert False, "Aggregate pubkey for partial sig not seen as output key"
|
|
|
|
# Non-participant aggregates partial sigs and send
|
|
finalized = self.nodes[0].finalizepsbt(psbt=comb_psig_psbt, extract=False)
|
|
assert_equal(finalized["complete"], True)
|
|
witness = self.nodes[0].decodepsbt(finalized["psbt"])["inputs"][0]["final_scriptwitness"]
|
|
if scriptpath:
|
|
assert_greater_than(len(witness), 1)
|
|
else:
|
|
assert_equal(len(witness), 1)
|
|
finalized = self.nodes[0].finalizepsbt(comb_psig_psbt)
|
|
assert "hex" in finalized
|
|
self.nodes[0].sendrawtransaction(finalized["hex"])
|
|
|
|
def run_test(self):
|
|
self.def_wallet = self.nodes[0].get_wallet_rpc(self.default_wallet_name)
|
|
|
|
self.test_success_case("rawtr(musig(keys/*))", "rawtr(musig($0/<0;1>/*,$1/<1;2>/*,$2/<2;3>/*))")
|
|
self.test_success_case("rawtr(musig(keys/*)) with ALL|ANYONECANPAY", "rawtr(musig($0/<0;1>/*,$1/<1;2>/*,$2/<2;3>/*))", "ALL|ANYONECANPAY")
|
|
self.test_success_case("tr(musig(keys/*)) no multipath", "tr(musig($0/0/*,$1/1/*,$2/2/*))")
|
|
self.test_success_case("tr(musig(keys/*)) 2 index multipath", "tr(musig($0/<0;1>/*,$1/<1;2>/*,$2/<2;3>/*))")
|
|
self.test_success_case("tr(musig(keys/*)) 3 index multipath", "tr(musig($0/<0;1;2>/*,$1/<1;2;3>/*,$2/<2;3;4>/*))")
|
|
self.test_success_case("rawtr(musig/*)", "rawtr(musig($0,$1,$2)/<0;1>/*)")
|
|
self.test_success_case("tr(musig/*)", "tr(musig($0,$1,$2)/<0;1>/*)")
|
|
self.test_success_case("rawtr(musig(keys/*)) without all wallets importing", "rawtr(musig($0/<0;1>/*,$1/<0;1>/*,$2/<0;1>/*))", only_one_musig_wallet=True)
|
|
self.test_success_case("tr(musig(keys/*)) without all wallets importing", "tr(musig($0/<0;1>/*,$1/<0;1>/*,$2/<0;1>/*))", only_one_musig_wallet=True)
|
|
self.test_success_case("tr(H, pk(musig(keys/*)))", "tr($H,pk(musig($0/<0;1>/*,$1/<1;2>/*,$2/<2;3>/*)))", scriptpath=True)
|
|
self.test_success_case("tr(H,pk(musig/*))", "tr($H,pk(musig($0,$1,$2)/<0;1>/*))", scriptpath=True)
|
|
self.test_success_case("tr(H,{pk(musig/*), pk(musig/*)})", "tr($H,{pk(musig($0,$1,$2)/<0;1>/*),pk(musig($3,$4,$5)/0/*)})", scriptpath=True)
|
|
self.test_success_case("tr(H,{pk(musig/*), pk(same keys different musig/*)})", "tr($H,{pk(musig($0,$1,$2)/<0;1>/*),pk(musig($1,$2)/0/*)})", scriptpath=True)
|
|
self.test_success_case("tr(musig/*,{pk(partial keys diff musig-1/*),pk(partial keys diff musig-2/*)})}", "tr(musig($0,$1,$2)/<3;4>/*,{pk(musig($0,$1)/<5;6>/*),pk(musig($1,$2)/7/*)})")
|
|
self.test_success_case("tr(musig/*,{pk(partial keys diff musig-1/*),pk(partial keys diff musig-2/*)})} script-path", "tr(musig($0,$1,$2)/<3;4>/*,{pk(musig($0,$1)/<5;6>/*),pk(musig($1,$2)/7/*)})", scriptpath=True, nosign_wallets=[0])
|
|
|
|
self.test_failure_case_1("missing participant nonce", "tr(musig($0/<0;1>/*,$1/<1;2>/*,$2/<2;3>/*))")
|
|
self.test_failure_case_2("insufficient partial signatures", "rawtr(musig($0/<0;1>/*,$1/<1;2>/*,$2/<2;3>/*))")
|
|
self.test_failure_case_3("finalize without partial sigs", "rawtr(musig($0/<0;1>/*,$1/<1;2>/*))")
|
|
|
|
if __name__ == '__main__':
|
|
WalletMuSigTest(__file__).main()
|