diff --git a/bip-0459/gen_test_vectors.py b/bip-0459/gen_test_vectors.py index a82771e079..d03a1ddb26 100644 --- a/bip-0459/gen_test_vectors.py +++ b/bip-0459/gen_test_vectors.py @@ -11,6 +11,7 @@ - vectors/test_vectors_nonce_agg.csv (NonceAgg: success and failure cases) - vectors/test_vectors_sign.csv (end-to-end signing with fixed nonces) - vectors/test_vectors_sign_error.csv (sessions in which Sign must fail) + - vectors/test_vectors_sig_agg.csv (SigAgg: success and failure cases) - vectors/test_vectors_verify.csv (Verify: success and failure cases) - vectors/test_vectors_partial_sig_verify.csv (PartialSigVerify cases) - vectors/test_vectors_tweak.csv (plain and X-only key tweaking) @@ -46,6 +47,7 @@ NONCE_AGG_VECTORS = VECTORS_DIR / "test_vectors_nonce_agg.csv" SIGN_VECTORS = VECTORS_DIR / "test_vectors_sign.csv" SIGN_ERROR_VECTORS = VECTORS_DIR / "test_vectors_sign_error.csv" +SIG_AGG_VECTORS = VECTORS_DIR / "test_vectors_sig_agg.csv" VERIFY_VECTORS = VECTORS_DIR / "test_vectors_verify.csv" PARTIAL_SIG_VERIFY_VECTORS = VECTORS_DIR / "test_vectors_partial_sig_verify.csv" TWEAK_VECTORS = VECTORS_DIR / "test_vectors_tweak.csv" @@ -195,6 +197,7 @@ def row(idx, sk, extra_in, comment): row(1, sk, b"", "Secret key and no extra_in") row(2, None, extra_in, "No secret key and extra_in") row(3, None, b"", "No secret key and no extra_in") + row(4, sk, bytes([0x26] * 38), "Secret key and 38-byte extra_in") def gen_nonce_agg_vectors(f): @@ -279,6 +282,9 @@ def write_row(idx, signers, comment): write_row(5, [make_tweaked_signer(0, 0x21, False), make_tweaked_signer(1, 0x22, True)], "Signers with tweaked keys") write_row(6, make_duplicate_pm_signers(), "Exact duplicate (pk, m) entries") + sk0, pk0, msg0, secnonce0, pubnonce0 = make_signer(0) + write_row(7, [(-sk0, -pk0, msg0, secnonce0, pubnonce0), make_signer(1)], + "Untweaked signer key with odd y") def gen_sign_error_vectors(f): @@ -352,6 +358,67 @@ def write_row(idx, signer, pks, msgs, pubnonces, comment, aggnonce=None): "Aggregate nonce second half exceeds field size", aggnonce[:33] + b"\x02" + bytes_from_int(FE.SIZE + 1)) + # Inputs that cannot be represented as Scalar or GE are written directly + def write_raw_row(idx, sk_bytes, secnonce_bytes, pubnonces_bytes, comment): + writer.writerow(( + idx, + sk_bytes.hex().upper(), + msg.hex().upper(), + secnonce_bytes.hex().upper(), + aggnonce.hex().upper(), + format_list([serialize_pk(p) for p in pks]), + format_list(msgs), + format_list(pubnonces_bytes), + comment, + )) + + secnonce_bytes = serialize_secnonce(secnonce) + pubnonces_bytes = [serialize_pubnonce(p) for p in pubnonces] + bad_r2_pubnonces = list(pubnonces_bytes) + bad_r2_pubnonces[1] = pubnonces_bytes[1][:33] + b"\x02" + bytes(32) + write_raw_row(9, sk.to_bytes(), secnonce_bytes, bad_r2_pubnonces, + "Signer 1's R2 is not on the curve") + write_raw_row(10, sk.to_bytes(), bytes_from_int(n) + secnonce_bytes[32:], pubnonces_bytes, + "Secnonce first value is n (out of range)") + write_raw_row(11, sk.to_bytes(), secnonce_bytes[:32] + bytes_from_int(n), pubnonces_bytes, + "Secnonce second value is n (out of range)") + write_raw_row(12, bytes_from_int(n), secnonce_bytes, pubnonces_bytes, + "Secret key is n (out of range)") + + +def gen_sig_agg_vectors(f): + writer = csv.writer(f) + writer.writerow(( + "index", "aggnonce", "pubkeys", "messages", "pubnonces", "psigs", + "expected_result", "expected_sig", "comment", + )) + + signers = [make_signer(i) for i in range(2)] + aggnonce, psigs, sig = sign_session(signers) + pks = [s[1] for s in signers] + msgs = [s[2] for s in signers] + assert Verify(pks, msgs, sig) + + def write_row(idx, psigs_bytes, expected_sig, comment): + writer.writerow(( + idx, + serialize_pubnonce(aggnonce).hex().upper(), + format_list([serialize_pk(p) for p in pks]), + format_list(msgs), + format_list([serialize_pubnonce(s[4]) for s in signers]), + format_list(psigs_bytes), + "TRUE" if expected_sig is not None else "FALSE", + expected_sig.hex().upper() if expected_sig is not None else "", + comment, + )) + + psigs_bytes = [p.to_bytes() for p in psigs] + write_row(0, psigs_bytes, serialize_sig(sig), "Two signers") + write_row(1, [psigs_bytes[0], bytes_from_int(n)], None, + "Signer 1's psig is n (out of range)") + write_row(2, [bytes([0xff] * 32), psigs_bytes[1]], None, + "Signer 0's psig is 2^256 - 1") + def gen_verify_vectors(f): writer = csv.writer(f) @@ -524,6 +591,28 @@ def write_row(idx, signer_index, psig_bytes, expected, comment): writer.writerow((idx, 0, psigs[0].to_bytes().hex().upper(), pks_hex, msgs_hex, inf_pubnonces, "FALSE", "Aggregate nonce R1 is infinity")) + idx += 1 + + def write_encoding_row(idx, pks_bytes, pubnonces_bytes, comment): + writer.writerow((idx, 0, psigs[0].to_bytes().hex().upper(), + format_list(pks_bytes), msgs_hex, format_list(pubnonces_bytes), + "FALSE", comment)) + + pks_bytes = [serialize_pk(s[1]) for s in signers] + pubnonces_bytes = [serialize_pubnonce(s[4]) for s in signers] + off_curve = bytes(32) + write_encoding_row(idx, pks_bytes, [b"\x04" + pubnonces_bytes[0][1:], pubnonces_bytes[1]], + "Signer 0's R1 has an invalid prefix byte 0x04") + idx += 1 + write_encoding_row(idx, pks_bytes, [pubnonces_bytes[0][:33] + b"\x02" + off_curve, pubnonces_bytes[1]], + "Signer 0's R2 is not on the curve") + idx += 1 + write_encoding_row(idx, pks_bytes, + [pubnonces_bytes[0], b"\x02" + bytes_from_int(FE.SIZE + 1) + pubnonces_bytes[1][33:]], + "Signer 1's R1 exceeds field size") + idx += 1 + write_encoding_row(idx, [off_curve, pks_bytes[1]], pubnonces_bytes, + "Signer 0's public key is not on the curve") def gen_tweak_vectors(f): @@ -569,6 +658,10 @@ def error_row(idx, sk, t, is_xonly, comment): error_row(5, odd, odd, True, "X-only tweak resulting in the point at infinity") writer.writerow((6, even.to_bytes().hex().upper(), bytes_from_int(n).hex().upper(), "FALSE", "FALSE", "", "", "Tweak = n (out of range)")) + row(7, even, Scalar(0), False, "Plain tweak = 0") + row(8, odd, Scalar(0), True, "X-only tweak = 0 of an odd-y key") + writer.writerow((9, even.to_bytes().hex().upper(), bytes_from_int(n).hex().upper(), + "TRUE", "FALSE", "", "", "X-only tweak = n (out of range)")) if __name__ == "__main__": @@ -590,6 +683,10 @@ def error_row(idx, sk, t, is_xonly, comment): with open(SIGN_ERROR_VECTORS, "w", newline="", encoding="utf-8") as f: gen_sign_error_vectors(f) + print(f"Generating {SIG_AGG_VECTORS}") + with open(SIG_AGG_VECTORS, "w", newline="", encoding="utf-8") as f: + gen_sig_agg_vectors(f) + print(f"Generating {VERIFY_VECTORS}") with open(VERIFY_VECTORS, "w", newline="", encoding="utf-8") as f: gen_verify_vectors(f) diff --git a/bip-0459/run_test_vectors.py b/bip-0459/run_test_vectors.py index c0dd449c9d..228a1cb8a4 100644 --- a/bip-0459/run_test_vectors.py +++ b/bip-0459/run_test_vectors.py @@ -26,6 +26,7 @@ NONCE_AGG_VECTORS = VECTORS_DIR / "test_vectors_nonce_agg.csv" SIGN_VECTORS = VECTORS_DIR / "test_vectors_sign.csv" SIGN_ERROR_VECTORS = VECTORS_DIR / "test_vectors_sign_error.csv" +SIG_AGG_VECTORS = VECTORS_DIR / "test_vectors_sig_agg.csv" VERIFY_VECTORS = VECTORS_DIR / "test_vectors_verify.csv" PARTIAL_SIG_VERIFY_VECTORS = VECTORS_DIR / "test_vectors_partial_sig_verify.csv" TWEAK_VECTORS = VECTORS_DIR / "test_vectors_tweak.csv" @@ -178,14 +179,13 @@ def run_sign_error_tests() -> List[str]: (index, sk_str, msg_str, secnonce_str, aggnonce_str, pks_str, msgs_str, pubnonces_str, comment) = row - sk = Scalar.from_bytes_checked(bytes.fromhex(sk_str)) - m = bytes.fromhex(msg_str) - secnonce = parse_secnonce(bytes.fromhex(secnonce_str)) - pks = [GE.from_bytes_xonly(b) for b in parse_hex_list(pks_str)] - msgs = parse_hex_list(msgs_str) - pubnonces = [parse_pubnonce(b) for b in parse_hex_list(pubnonces_str)] - try: + sk = Scalar.from_bytes_checked(bytes.fromhex(sk_str)) + m = bytes.fromhex(msg_str) + secnonce = parse_secnonce(bytes.fromhex(secnonce_str)) + pks = [GE.from_bytes_xonly(b) for b in parse_hex_list(pks_str)] + msgs = parse_hex_list(msgs_str) + pubnonces = [parse_pubnonce(b) for b in parse_hex_list(pubnonces_str)] aggnonce = parse_pubnonce(bytes.fromhex(aggnonce_str)) Sign(secnonce, sk, m, aggnonce, pks, msgs, pubnonces) except ValueError: @@ -195,6 +195,39 @@ def run_sign_error_tests() -> List[str]: return failures +def run_sig_agg_tests() -> List[str]: + failures = [] + + with open(SIG_AGG_VECTORS, newline="", encoding="utf-8") as f: + reader = csv.reader(f) + next(reader) + + for row in reader: + (index, aggnonce_str, pks_str, msgs_str, pubnonces_str, psigs_str, + expected_result, expected_sig_str, comment) = row + expected = (expected_result == "TRUE") + + try: + aggnonce = parse_pubnonce(bytes.fromhex(aggnonce_str)) + pks = [GE.from_bytes_xonly(b) for b in parse_hex_list(pks_str)] + msgs = parse_hex_list(msgs_str) + pubnonces = [parse_pubnonce(b) for b in parse_hex_list(pubnonces_str)] + psigs = [Scalar.from_bytes_checked(b) for b in parse_hex_list(psigs_str)] + R, s = SigAgg(aggnonce, pks, msgs, pubnonces, psigs) + sig = R.to_bytes_xonly() + s.to_bytes() + except ValueError: + sig = None + + if expected: + ok = sig is not None and sig.hex().upper() == expected_sig_str + else: + ok = sig is None + if not ok: + failures.append(f"SigAgg #{index}: {comment}") + + return failures + + def run_partial_sig_verify_tests() -> List[str]: failures = [] @@ -286,7 +319,7 @@ def run_tweak_tests() -> List[str]: def main(): for filename in [NONCE_GEN_VECTORS, NONCE_AGG_VECTORS, SIGN_VECTORS, SIGN_ERROR_VECTORS, - VERIFY_VECTORS, PARTIAL_SIG_VERIFY_VECTORS, TWEAK_VECTORS]: + SIG_AGG_VECTORS, VERIFY_VECTORS, PARTIAL_SIG_VERIFY_VECTORS, TWEAK_VECTORS]: if not os.path.exists(filename): print(f"ERROR: Missing {filename}. Run gen_test_vectors.py first.") sys.exit(1) @@ -296,6 +329,7 @@ def main(): failures.extend(run_nonce_agg_tests()) failures.extend(run_sign_tests()) failures.extend(run_sign_error_tests()) + failures.extend(run_sig_agg_tests()) failures.extend(run_partial_sig_verify_tests()) failures.extend(run_verify_tests()) failures.extend(run_tweak_tests()) diff --git a/bip-0459/vectors/test_vectors_nonce_gen.csv b/bip-0459/vectors/test_vectors_nonce_gen.csv index 92bc3b4c83..0d128e89bd 100644 --- a/bip-0459/vectors/test_vectors_nonce_gen.csv +++ b/bip-0459/vectors/test_vectors_nonce_gen.csv @@ -3,3 +3,4 @@ index,rand_,secret_key,extra_in,expected_secnonce,expected_pubnonce,comment 1,0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F,0202020202020202020202020202020202020202020202020202020202020202,,94EB69603F7D12C1C511F187C8AC92B4DC61ED8E76CF42ACEFD9904C1720F46F7249D0E01A33C71BA9E14AE1CBC749C103A16D3E5DD7B172B4397E5E16180866,02E1DB4796E1D36F6CDD734CCAECB9D35530BAA46CBB0C33EBB689E6B5E6550B9F033FEC0D4E18F85C00F484DE0CFD867ED0F4258227F8739DC0F6033C920E8EDC48,Secret key and no extra_in 2,0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F,,0808080808080808080808080808080808080808080808080808080808080808,78BA95FD557F793BD321CC690E0C695E72B330201BFACC489CF0D42485C850AE2A5C817B42B11ADF4B96B2C94BCEBD9072426A2AC632C9B7BDF810CE5283A556,03C1829FEABAADD69DC5EEAE3778AF61AF82B56AE8D7F1CA980D95DAA6677FD75F038E523C53F4FDBF0F4AB9D0FBD615DE191D7ABD764B03355DCE7331D1F39A9E94,No secret key and extra_in 3,0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F,,,01E41FFC41183A6C0CC981D66F98CB0E460AC059F4F2B9AFA5EA9FA34636098B090315C8AFB605FFB1791365F90B8602E79D4E0D32FD6916F61A7F82ECA20132,027E7AAC81E61DF4F2BAEA16F5544592D2E556B7BFB034B7811064E3DAC46883F70382EDACAD18AF9ADF8395B4F3D1198F3FD5A7E9365177000D4769B92F6ECFFBEA,No secret key and no extra_in +4,0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F0F,0202020202020202020202020202020202020202020202020202020202020202,2626262626262626262626262626262626262626262626262626262626262626262626262626,ECC54F847A6B6F2C0821BF44BEAC2FD8484757CB458B7D6ADDA985847973460F4981B80B4E0930C00CA2A0BE3E119BE1A5190A9004727EC5397522457E4ED7E7,028B6EAB39E87E8FE1B976AEAA7D738AF00A64A9CB64419526DB1030F690813EFA03B250869375957910735A1024238C42D732CEF0C6ADDA5D0A178F322BB499669E,Secret key and 38-byte extra_in diff --git a/bip-0459/vectors/test_vectors_partial_sig_verify.csv b/bip-0459/vectors/test_vectors_partial_sig_verify.csv index 995149bc60..0ae18fd3a4 100644 --- a/bip-0459/vectors/test_vectors_partial_sig_verify.csv +++ b/bip-0459/vectors/test_vectors_partial_sig_verify.csv @@ -8,3 +8,7 @@ index,signer_index,psig,pubkeys,messages,pubnonces,expected_result,comment 6,2,AC7EA4711D03C9C5F0D0CDD761B81FC27D18187655A75D37E4EE8879545756AA,1B84C5567B126440995D3ED5AABA0565D71E1834604819FF9C17F5E9D5DD078F;462779AD4AAD39514614751A71085F2F10E1C7A593E4E030EFB5B8721CE55B0B,8080808080808080808080808080808080808080808080808080808080808080;8181818181818181818181818181818181818181818181818181818181818181,024D4B6CD1361032CA9BD2AEB9D900AA4D45D9EAD80AC9423374C451A7254D076602531FE6068134503D2723133227C867AC8FA6C83C537E9A44C3C5BDBDCB1FE337;0362C0A046DACCE86DDD0343C6D3C7C79C2208BA0D9C9CF24A6D046D21D21F90F703F006A18D5653C4EDF5391FF23A61F03FF83D237E880EE61187FA9F379A028E0A,FALSE,signer_index out of range 7,0,2873FA643DD95EDDDCE81DE64A0C7A8C8166E11E5C687261AAC94F9044EBC9E6,1B84C5567B126440995D3ED5AABA0565D71E1834604819FF9C17F5E9D5DD078F;462779AD4AAD39514614751A71085F2F10E1C7A593E4E030EFB5B8721CE55B0B,8080808080808080808080808080808080808080808080808080808080808080;8181818181818181818181818181818181818181818181818181818181818181,024D4B6CD1361032CA9BD2AEB9D900AA4D45D9EAD80AC9423374C451A7254D076602531FE6068134503D2723133227C867AC8FA6C83C537E9A44C3C5BDBDCB1FE337;0362C0A046DACCE86DDD0343C6D3C7C79C2208BA0D9C9CF24A6D046D21D21F90F703F006A18D5653C4EDF5391FF23A61F03FF83D237E880EE61187FA9F379A028E0A,FALSE,psig for a different aggregate nonce 8,0,AC7EA4711D03C9C5F0D0CDD761B81FC27D18187655A75D37E4EE8879545756AA,1B84C5567B126440995D3ED5AABA0565D71E1834604819FF9C17F5E9D5DD078F;462779AD4AAD39514614751A71085F2F10E1C7A593E4E030EFB5B8721CE55B0B,8080808080808080808080808080808080808080808080808080808080808080;8181818181818181818181818181818181818181818181818181818181818181,024D4B6CD1361032CA9BD2AEB9D900AA4D45D9EAD80AC9423374C451A7254D076602531FE6068134503D2723133227C867AC8FA6C83C537E9A44C3C5BDBDCB1FE337;034D4B6CD1361032CA9BD2AEB9D900AA4D45D9EAD80AC9423374C451A7254D076603F006A18D5653C4EDF5391FF23A61F03FF83D237E880EE61187FA9F379A028E0A,FALSE,Aggregate nonce R1 is infinity +9,0,AC7EA4711D03C9C5F0D0CDD761B81FC27D18187655A75D37E4EE8879545756AA,1B84C5567B126440995D3ED5AABA0565D71E1834604819FF9C17F5E9D5DD078F;462779AD4AAD39514614751A71085F2F10E1C7A593E4E030EFB5B8721CE55B0B,8080808080808080808080808080808080808080808080808080808080808080;8181818181818181818181818181818181818181818181818181818181818181,044D4B6CD1361032CA9BD2AEB9D900AA4D45D9EAD80AC9423374C451A7254D076602531FE6068134503D2723133227C867AC8FA6C83C537E9A44C3C5BDBDCB1FE337;0362C0A046DACCE86DDD0343C6D3C7C79C2208BA0D9C9CF24A6D046D21D21F90F703F006A18D5653C4EDF5391FF23A61F03FF83D237E880EE61187FA9F379A028E0A,FALSE,Signer 0's R1 has an invalid prefix byte 0x04 +10,0,AC7EA4711D03C9C5F0D0CDD761B81FC27D18187655A75D37E4EE8879545756AA,1B84C5567B126440995D3ED5AABA0565D71E1834604819FF9C17F5E9D5DD078F;462779AD4AAD39514614751A71085F2F10E1C7A593E4E030EFB5B8721CE55B0B,8080808080808080808080808080808080808080808080808080808080808080;8181818181818181818181818181818181818181818181818181818181818181,024D4B6CD1361032CA9BD2AEB9D900AA4D45D9EAD80AC9423374C451A7254D0766020000000000000000000000000000000000000000000000000000000000000000;0362C0A046DACCE86DDD0343C6D3C7C79C2208BA0D9C9CF24A6D046D21D21F90F703F006A18D5653C4EDF5391FF23A61F03FF83D237E880EE61187FA9F379A028E0A,FALSE,Signer 0's R2 is not on the curve +11,0,AC7EA4711D03C9C5F0D0CDD761B81FC27D18187655A75D37E4EE8879545756AA,1B84C5567B126440995D3ED5AABA0565D71E1834604819FF9C17F5E9D5DD078F;462779AD4AAD39514614751A71085F2F10E1C7A593E4E030EFB5B8721CE55B0B,8080808080808080808080808080808080808080808080808080808080808080;8181818181818181818181818181818181818181818181818181818181818181,024D4B6CD1361032CA9BD2AEB9D900AA4D45D9EAD80AC9423374C451A7254D076602531FE6068134503D2723133227C867AC8FA6C83C537E9A44C3C5BDBDCB1FE337;02FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEFFFFFC3003F006A18D5653C4EDF5391FF23A61F03FF83D237E880EE61187FA9F379A028E0A,FALSE,Signer 1's R1 exceeds field size +12,0,AC7EA4711D03C9C5F0D0CDD761B81FC27D18187655A75D37E4EE8879545756AA,0000000000000000000000000000000000000000000000000000000000000000;462779AD4AAD39514614751A71085F2F10E1C7A593E4E030EFB5B8721CE55B0B,8080808080808080808080808080808080808080808080808080808080808080;8181818181818181818181818181818181818181818181818181818181818181,024D4B6CD1361032CA9BD2AEB9D900AA4D45D9EAD80AC9423374C451A7254D076602531FE6068134503D2723133227C867AC8FA6C83C537E9A44C3C5BDBDCB1FE337;0362C0A046DACCE86DDD0343C6D3C7C79C2208BA0D9C9CF24A6D046D21D21F90F703F006A18D5653C4EDF5391FF23A61F03FF83D237E880EE61187FA9F379A028E0A,FALSE,Signer 0's public key is not on the curve diff --git a/bip-0459/vectors/test_vectors_sig_agg.csv b/bip-0459/vectors/test_vectors_sig_agg.csv new file mode 100644 index 0000000000..e0d287eeff --- /dev/null +++ b/bip-0459/vectors/test_vectors_sig_agg.csv @@ -0,0 +1,4 @@ +index,aggnonce,pubkeys,messages,pubnonces,psigs,expected_result,expected_sig,comment +0,02989C0B76CB563971FDC9BEF31EC06C3560F3249D6EE9E5D83C57625596E05F6F0256B328B30C8BF5839E24058747879408BDB36241DC9C2E7C619FAA12B2920967,1B84C5567B126440995D3ED5AABA0565D71E1834604819FF9C17F5E9D5DD078F;462779AD4AAD39514614751A71085F2F10E1C7A593E4E030EFB5B8721CE55B0B,8080808080808080808080808080808080808080808080808080808080808080;8181818181818181818181818181818181818181818181818181818181818181,024D4B6CD1361032CA9BD2AEB9D900AA4D45D9EAD80AC9423374C451A7254D076602531FE6068134503D2723133227C867AC8FA6C83C537E9A44C3C5BDBDCB1FE337;0362C0A046DACCE86DDD0343C6D3C7C79C2208BA0D9C9CF24A6D046D21D21F90F703F006A18D5653C4EDF5391FF23A61F03FF83D237E880EE61187FA9F379A028E0A,AC7EA4711D03C9C5F0D0CDD761B81FC27D18187655A75D37E4EE8879545756AA;B83BBCAA5F0D6E0DEBEE0000E41B21D2E9304D0387660F96D3664735B0B954A3,TRUE,5485290A0E23A1912901F3CD0F2F8884CF8528B089F86ACFE5184670ECB8F06D64BA611B7C1137D3DCBECDD845D34196AB9988932DC4CC92F882712234DA6A0C,Two signers +1,02989C0B76CB563971FDC9BEF31EC06C3560F3249D6EE9E5D83C57625596E05F6F0256B328B30C8BF5839E24058747879408BDB36241DC9C2E7C619FAA12B2920967,1B84C5567B126440995D3ED5AABA0565D71E1834604819FF9C17F5E9D5DD078F;462779AD4AAD39514614751A71085F2F10E1C7A593E4E030EFB5B8721CE55B0B,8080808080808080808080808080808080808080808080808080808080808080;8181818181818181818181818181818181818181818181818181818181818181,024D4B6CD1361032CA9BD2AEB9D900AA4D45D9EAD80AC9423374C451A7254D076602531FE6068134503D2723133227C867AC8FA6C83C537E9A44C3C5BDBDCB1FE337;0362C0A046DACCE86DDD0343C6D3C7C79C2208BA0D9C9CF24A6D046D21D21F90F703F006A18D5653C4EDF5391FF23A61F03FF83D237E880EE61187FA9F379A028E0A,AC7EA4711D03C9C5F0D0CDD761B81FC27D18187655A75D37E4EE8879545756AA;FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141,FALSE,,Signer 1's psig is n (out of range) +2,02989C0B76CB563971FDC9BEF31EC06C3560F3249D6EE9E5D83C57625596E05F6F0256B328B30C8BF5839E24058747879408BDB36241DC9C2E7C619FAA12B2920967,1B84C5567B126440995D3ED5AABA0565D71E1834604819FF9C17F5E9D5DD078F;462779AD4AAD39514614751A71085F2F10E1C7A593E4E030EFB5B8721CE55B0B,8080808080808080808080808080808080808080808080808080808080808080;8181818181818181818181818181818181818181818181818181818181818181,024D4B6CD1361032CA9BD2AEB9D900AA4D45D9EAD80AC9423374C451A7254D076602531FE6068134503D2723133227C867AC8FA6C83C537E9A44C3C5BDBDCB1FE337;0362C0A046DACCE86DDD0343C6D3C7C79C2208BA0D9C9CF24A6D046D21D21F90F703F006A18D5653C4EDF5391FF23A61F03FF83D237E880EE61187FA9F379A028E0A,FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF;B83BBCAA5F0D6E0DEBEE0000E41B21D2E9304D0387660F96D3664735B0B954A3,FALSE,,Signer 0's psig is 2^256 - 1 diff --git a/bip-0459/vectors/test_vectors_sign.csv b/bip-0459/vectors/test_vectors_sign.csv index 6f9c78f779..a95da926f3 100644 --- a/bip-0459/vectors/test_vectors_sign.csv +++ b/bip-0459/vectors/test_vectors_sign.csv @@ -6,3 +6,4 @@ index,secret_keys,messages,secnonces,expected_aggnonce,expected_partial_sigs,exp 4,FEFEFEFEFEFEFEFEFEFEFEFEFEFEFEFDB9ADDBE5AE479F3ABED15D8BCF354040;FEFEFEFEFEFEFEFEFEFEFEFEFEFEFEFDB9ADDBE5AE479F3ABED15D8BCF354040,A0A0A0A0A0A0A0A0A0A0A0A0A0A0A0A0A0A0A0A0A0A0A0A0A0A0A0A0A0A0A0A0;A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1,0B0B0B0B0B0B0B0B0B0B0B0B0B0B0B0B0B0B0B0B0B0B0B0B0B0B0B0B0B0B0B0B0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C;0D0D0D0D0D0D0D0D0D0D0D0D0D0D0D0D0D0D0D0D0D0D0D0D0D0D0D0D0D0D0D0D0E0E0E0E0E0E0E0E0E0E0E0E0E0E0E0E0E0E0E0E0E0E0E0E0E0E0E0E0E0E0E0E,0329CE758BB2D21DEF214CEA069ADDBD16896EC77924BF0EC9219E00DCF077605E02DCEC806DEB8DA0774EC5A5D0F5097FFDE1F70A9F40D44363BD3DC2DC2590CA5D,F9E5D159B41C9BAC7B61B034E88DE52F6E5035700312ACCCAC9518B123F172E8;F1EC4EB02363C0A81FF82BD9500A990BFA59E3AE38102D59FF41B1C451B67D4E,6EF86E78B8043F5F2683D1A4018F57527D1992B2A8090770ECD375B45310FEE4EBD22009D7805C549B59DC0E38987E3CADFB3C378BDA39EAEC046BE8A571AEF5,Same pubkey signs two different messages 5,2020202020202020202020202020202020202020202020202020202020202020;1E1E1E1E1E1E1E1E1E1E1E1E1E1E1E1E1E1E1E1E1E1E1E1E1E1E1E1E1E1E1E1E,8080808080808080808080808080808080808080808080808080808080808080;8181818181818181818181818181818181818181818181818181818181818181,02020202020202020202020202020202020202020202020202020202020202020303030303030303030303030303030303030303030303030303030303030303;05050505050505050505050505050505050505050505050505050505050505050606060606060606060606060606060606060606060606060606060606060606,02989C0B76CB563971FDC9BEF31EC06C3560F3249D6EE9E5D83C57625596E05F6F0256B328B30C8BF5839E24058747879408BDB36241DC9C2E7C619FAA12B2920967,20DCE3CE1C51AE4F82A282B06989EC59206BC6E5EE42507FC7E4A49118182977;1D1F36CADF491EA12E121FA6520BCE32B2BAFE31AEFD0E840B1725A10F9FE76B,C01306054091CC81F54D5A49DD591706CB36BF621C984E9F7FEBA26E0C544E553DFC1A98FB9ACCF0B0B4A256BB95BA8BD326C5179D3F5F03D2FBCA3227B810E2,Signers with tweaked keys 6,FEFEFEFEFEFEFEFEFEFEFEFEFEFEFEFDB9ADDBE5AE479F3ABED15D8BCF354040;FEFEFEFEFEFEFEFEFEFEFEFEFEFEFEFDB9ADDBE5AE479F3ABED15D8BCF354040,C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0;C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0,14141414141414141414141414141414141414141414141414141414141414141515151515151515151515151515151515151515151515151515151515151515;16161616161616161616161616161616161616161616161616161616161616161717171717171717171717171717171717171717171717171717171717171717,035BE5E9478209674A96E60F1F037F6176540FD001FA1D64694770C56A7709C42C028F5304E2373E56EE7D774CB89E9F1AFECF0EE7E3E3757F189908F069DAA36C60,1AF1A3721CA970F3A158EB32176A71B69C8886AF98C7EF9F50E14D8E11B1A2A9;C0B6BBB2725E30F338DB5C032959AE8D766B0E8389077A4F217DF88FB190260C,9669004E9B03D7C34670914CD09024A65DAA635497C42BE33F21C56CD740BBDEDBA85F248F07A1E6DA34473540C4204412F3953321CF69EE725F461DC341C8B5,"Exact duplicate (pk, m) entries" +7,0101010101010101010101010101010101010101010101010101010101010101;FBFBFBFBFBFBFBFBFBFBFBFBFBFBFBFAB6AAD8E2AB449C37BBCE5A88CC323D3D,8080808080808080808080808080808080808080808080808080808080808080;8181818181818181818181818181818181818181818181818181818181818181,02020202020202020202020202020202020202020202020202020202020202020303030303030303030303030303030303030303030303030303030303030303;05050505050505050505050505050505050505050505050505050505050505050606060606060606060606060606060606060606060606060606060606060606,02989C0B76CB563971FDC9BEF31EC06C3560F3249D6EE9E5D83C57625596E05F6F0256B328B30C8BF5839E24058747879408BDB36241DC9C2E7C619FAA12B2920967,AC7EA4711D03C9C5F0D0CDD761B81FC27D18187655A75D37E4EE8879545756AA;B83BBCAA5F0D6E0DEBEE0000E41B21D2E9304D0387660F96D3664735B0B954A3,5485290A0E23A1912901F3CD0F2F8884CF8528B089F86ACFE5184670ECB8F06D64BA611B7C1137D3DCBECDD845D34196AB9988932DC4CC92F882712234DA6A0C,Untweaked signer key with odd y diff --git a/bip-0459/vectors/test_vectors_sign_error.csv b/bip-0459/vectors/test_vectors_sign_error.csv index 859c88e6d3..7a8232bb0e 100644 --- a/bip-0459/vectors/test_vectors_sign_error.csv +++ b/bip-0459/vectors/test_vectors_sign_error.csv @@ -8,3 +8,7 @@ index,secret_key,message,secnonce,aggnonce,pubkeys,messages,pubnonces,comment 6,FEFEFEFEFEFEFEFEFEFEFEFEFEFEFEFDB9ADDBE5AE479F3ABED15D8BCF354040,8080808080808080808080808080808080808080808080808080808080808080,02020202020202020202020202020202020202020202020202020202020202020303030303030303030303030303030303030303030303030303030303030303,000000000000000000000000000000000000000000000000000000000000000000036360E856310CE5D294E8BE33FC807077DC56AC80D95D9CD4DDBD21325EFF73F7,1B84C5567B126440995D3ED5AABA0565D71E1834604819FF9C17F5E9D5DD078F;462779AD4AAD39514614751A71085F2F10E1C7A593E4E030EFB5B8721CE55B0B;989C0B76CB563971FDC9BEF31EC06C3560F3249D6EE9E5D83C57625596E05F6F,8080808080808080808080808080808080808080808080808080808080808080;8181818181818181818181818181818181818181818181818181818181818181;8282828282828282828282828282828282828282828282828282828282828282,024D4B6CD1361032CA9BD2AEB9D900AA4D45D9EAD80AC9423374C451A7254D076602531FE6068134503D2723133227C867AC8FA6C83C537E9A44C3C5BDBDCB1FE337;0362C0A046DACCE86DDD0343C6D3C7C79C2208BA0D9C9CF24A6D046D21D21F90F703F006A18D5653C4EDF5391FF23A61F03FF83D237E880EE61187FA9F379A028E0A;03F991F944D1E1954A7FC8B9BF62E0D78F015F4C07762D505E20E6C45260A3661B0256B328B30C8BF5839E24058747879408BDB36241DC9C2E7C619FAA12B2920967,Aggregate nonce first half is all zeros 7,FEFEFEFEFEFEFEFEFEFEFEFEFEFEFEFDB9ADDBE5AE479F3ABED15D8BCF354040,8080808080808080808080808080808080808080808080808080808080808080,02020202020202020202020202020202020202020202020202020202020202020303030303030303030303030303030303030303030303030303030303030303,021A7A569E91DBF60581509C7FC946D1003B60C7DEE85299538DB6353538D59574020000000000000000000000000000000000000000000000000000000000000000,1B84C5567B126440995D3ED5AABA0565D71E1834604819FF9C17F5E9D5DD078F;462779AD4AAD39514614751A71085F2F10E1C7A593E4E030EFB5B8721CE55B0B;989C0B76CB563971FDC9BEF31EC06C3560F3249D6EE9E5D83C57625596E05F6F,8080808080808080808080808080808080808080808080808080808080808080;8181818181818181818181818181818181818181818181818181818181818181;8282828282828282828282828282828282828282828282828282828282828282,024D4B6CD1361032CA9BD2AEB9D900AA4D45D9EAD80AC9423374C451A7254D076602531FE6068134503D2723133227C867AC8FA6C83C537E9A44C3C5BDBDCB1FE337;0362C0A046DACCE86DDD0343C6D3C7C79C2208BA0D9C9CF24A6D046D21D21F90F703F006A18D5653C4EDF5391FF23A61F03FF83D237E880EE61187FA9F379A028E0A;03F991F944D1E1954A7FC8B9BF62E0D78F015F4C07762D505E20E6C45260A3661B0256B328B30C8BF5839E24058747879408BDB36241DC9C2E7C619FAA12B2920967,Aggregate nonce second half is not on the curve 8,FEFEFEFEFEFEFEFEFEFEFEFEFEFEFEFDB9ADDBE5AE479F3ABED15D8BCF354040,8080808080808080808080808080808080808080808080808080808080808080,02020202020202020202020202020202020202020202020202020202020202020303030303030303030303030303030303030303030303030303030303030303,021A7A569E91DBF60581509C7FC946D1003B60C7DEE85299538DB6353538D5957402FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEFFFFFC30,1B84C5567B126440995D3ED5AABA0565D71E1834604819FF9C17F5E9D5DD078F;462779AD4AAD39514614751A71085F2F10E1C7A593E4E030EFB5B8721CE55B0B;989C0B76CB563971FDC9BEF31EC06C3560F3249D6EE9E5D83C57625596E05F6F,8080808080808080808080808080808080808080808080808080808080808080;8181818181818181818181818181818181818181818181818181818181818181;8282828282828282828282828282828282828282828282828282828282828282,024D4B6CD1361032CA9BD2AEB9D900AA4D45D9EAD80AC9423374C451A7254D076602531FE6068134503D2723133227C867AC8FA6C83C537E9A44C3C5BDBDCB1FE337;0362C0A046DACCE86DDD0343C6D3C7C79C2208BA0D9C9CF24A6D046D21D21F90F703F006A18D5653C4EDF5391FF23A61F03FF83D237E880EE61187FA9F379A028E0A;03F991F944D1E1954A7FC8B9BF62E0D78F015F4C07762D505E20E6C45260A3661B0256B328B30C8BF5839E24058747879408BDB36241DC9C2E7C619FAA12B2920967,Aggregate nonce second half exceeds field size +9,FEFEFEFEFEFEFEFEFEFEFEFEFEFEFEFDB9ADDBE5AE479F3ABED15D8BCF354040,8080808080808080808080808080808080808080808080808080808080808080,02020202020202020202020202020202020202020202020202020202020202020303030303030303030303030303030303030303030303030303030303030303,021A7A569E91DBF60581509C7FC946D1003B60C7DEE85299538DB6353538D59574036360E856310CE5D294E8BE33FC807077DC56AC80D95D9CD4DDBD21325EFF73F7,1B84C5567B126440995D3ED5AABA0565D71E1834604819FF9C17F5E9D5DD078F;462779AD4AAD39514614751A71085F2F10E1C7A593E4E030EFB5B8721CE55B0B;989C0B76CB563971FDC9BEF31EC06C3560F3249D6EE9E5D83C57625596E05F6F,8080808080808080808080808080808080808080808080808080808080808080;8181818181818181818181818181818181818181818181818181818181818181;8282828282828282828282828282828282828282828282828282828282828282,024D4B6CD1361032CA9BD2AEB9D900AA4D45D9EAD80AC9423374C451A7254D076602531FE6068134503D2723133227C867AC8FA6C83C537E9A44C3C5BDBDCB1FE337;0362C0A046DACCE86DDD0343C6D3C7C79C2208BA0D9C9CF24A6D046D21D21F90F7020000000000000000000000000000000000000000000000000000000000000000;03F991F944D1E1954A7FC8B9BF62E0D78F015F4C07762D505E20E6C45260A3661B0256B328B30C8BF5839E24058747879408BDB36241DC9C2E7C619FAA12B2920967,Signer 1's R2 is not on the curve +10,FEFEFEFEFEFEFEFEFEFEFEFEFEFEFEFDB9ADDBE5AE479F3ABED15D8BCF354040,8080808080808080808080808080808080808080808080808080808080808080,FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD03641410303030303030303030303030303030303030303030303030303030303030303,021A7A569E91DBF60581509C7FC946D1003B60C7DEE85299538DB6353538D59574036360E856310CE5D294E8BE33FC807077DC56AC80D95D9CD4DDBD21325EFF73F7,1B84C5567B126440995D3ED5AABA0565D71E1834604819FF9C17F5E9D5DD078F;462779AD4AAD39514614751A71085F2F10E1C7A593E4E030EFB5B8721CE55B0B;989C0B76CB563971FDC9BEF31EC06C3560F3249D6EE9E5D83C57625596E05F6F,8080808080808080808080808080808080808080808080808080808080808080;8181818181818181818181818181818181818181818181818181818181818181;8282828282828282828282828282828282828282828282828282828282828282,024D4B6CD1361032CA9BD2AEB9D900AA4D45D9EAD80AC9423374C451A7254D076602531FE6068134503D2723133227C867AC8FA6C83C537E9A44C3C5BDBDCB1FE337;0362C0A046DACCE86DDD0343C6D3C7C79C2208BA0D9C9CF24A6D046D21D21F90F703F006A18D5653C4EDF5391FF23A61F03FF83D237E880EE61187FA9F379A028E0A;03F991F944D1E1954A7FC8B9BF62E0D78F015F4C07762D505E20E6C45260A3661B0256B328B30C8BF5839E24058747879408BDB36241DC9C2E7C619FAA12B2920967,Secnonce first value is n (out of range) +11,FEFEFEFEFEFEFEFEFEFEFEFEFEFEFEFDB9ADDBE5AE479F3ABED15D8BCF354040,8080808080808080808080808080808080808080808080808080808080808080,0202020202020202020202020202020202020202020202020202020202020202FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141,021A7A569E91DBF60581509C7FC946D1003B60C7DEE85299538DB6353538D59574036360E856310CE5D294E8BE33FC807077DC56AC80D95D9CD4DDBD21325EFF73F7,1B84C5567B126440995D3ED5AABA0565D71E1834604819FF9C17F5E9D5DD078F;462779AD4AAD39514614751A71085F2F10E1C7A593E4E030EFB5B8721CE55B0B;989C0B76CB563971FDC9BEF31EC06C3560F3249D6EE9E5D83C57625596E05F6F,8080808080808080808080808080808080808080808080808080808080808080;8181818181818181818181818181818181818181818181818181818181818181;8282828282828282828282828282828282828282828282828282828282828282,024D4B6CD1361032CA9BD2AEB9D900AA4D45D9EAD80AC9423374C451A7254D076602531FE6068134503D2723133227C867AC8FA6C83C537E9A44C3C5BDBDCB1FE337;0362C0A046DACCE86DDD0343C6D3C7C79C2208BA0D9C9CF24A6D046D21D21F90F703F006A18D5653C4EDF5391FF23A61F03FF83D237E880EE61187FA9F379A028E0A;03F991F944D1E1954A7FC8B9BF62E0D78F015F4C07762D505E20E6C45260A3661B0256B328B30C8BF5839E24058747879408BDB36241DC9C2E7C619FAA12B2920967,Secnonce second value is n (out of range) +12,FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141,8080808080808080808080808080808080808080808080808080808080808080,02020202020202020202020202020202020202020202020202020202020202020303030303030303030303030303030303030303030303030303030303030303,021A7A569E91DBF60581509C7FC946D1003B60C7DEE85299538DB6353538D59574036360E856310CE5D294E8BE33FC807077DC56AC80D95D9CD4DDBD21325EFF73F7,1B84C5567B126440995D3ED5AABA0565D71E1834604819FF9C17F5E9D5DD078F;462779AD4AAD39514614751A71085F2F10E1C7A593E4E030EFB5B8721CE55B0B;989C0B76CB563971FDC9BEF31EC06C3560F3249D6EE9E5D83C57625596E05F6F,8080808080808080808080808080808080808080808080808080808080808080;8181818181818181818181818181818181818181818181818181818181818181;8282828282828282828282828282828282828282828282828282828282828282,024D4B6CD1361032CA9BD2AEB9D900AA4D45D9EAD80AC9423374C451A7254D076602531FE6068134503D2723133227C867AC8FA6C83C537E9A44C3C5BDBDCB1FE337;0362C0A046DACCE86DDD0343C6D3C7C79C2208BA0D9C9CF24A6D046D21D21F90F703F006A18D5653C4EDF5391FF23A61F03FF83D237E880EE61187FA9F379A028E0A;03F991F944D1E1954A7FC8B9BF62E0D78F015F4C07762D505E20E6C45260A3661B0256B328B30C8BF5839E24058747879408BDB36241DC9C2E7C619FAA12B2920967,Secret key is n (out of range) diff --git a/bip-0459/vectors/test_vectors_tweak.csv b/bip-0459/vectors/test_vectors_tweak.csv index 406e8650f6..fdf5ed7a21 100644 --- a/bip-0459/vectors/test_vectors_tweak.csv +++ b/bip-0459/vectors/test_vectors_tweak.csv @@ -6,3 +6,6 @@ index,internal_secret_key,tweak,is_xonly,expected_result,expected_secret_key,exp 4,0101010101010101010101010101010101010101010101010101010101010101,FEFEFEFEFEFEFEFEFEFEFEFEFEFEFEFDB9ADDBE5AE479F3ABED15D8BCF354040,FALSE,FALSE,,,Plain tweak resulting in the point at infinity 5,0101010101010101010101010101010101010101010101010101010101010101,0101010101010101010101010101010101010101010101010101010101010101,TRUE,FALSE,,,X-only tweak resulting in the point at infinity 6,FEFEFEFEFEFEFEFEFEFEFEFEFEFEFEFDB9ADDBE5AE479F3ABED15D8BCF354040,FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141,FALSE,FALSE,,,Tweak = n (out of range) +7,FEFEFEFEFEFEFEFEFEFEFEFEFEFEFEFDB9ADDBE5AE479F3ABED15D8BCF354040,0000000000000000000000000000000000000000000000000000000000000000,FALSE,TRUE,FEFEFEFEFEFEFEFEFEFEFEFEFEFEFEFDB9ADDBE5AE479F3ABED15D8BCF354040,021B84C5567B126440995D3ED5AABA0565D71E1834604819FF9C17F5E9D5DD078F,Plain tweak = 0 +8,0101010101010101010101010101010101010101010101010101010101010101,0000000000000000000000000000000000000000000000000000000000000000,TRUE,TRUE,FEFEFEFEFEFEFEFEFEFEFEFEFEFEFEFDB9ADDBE5AE479F3ABED15D8BCF354040,021B84C5567B126440995D3ED5AABA0565D71E1834604819FF9C17F5E9D5DD078F,X-only tweak = 0 of an odd-y key +9,FEFEFEFEFEFEFEFEFEFEFEFEFEFEFEFDB9ADDBE5AE479F3ABED15D8BCF354040,FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141,TRUE,FALSE,,,X-only tweak = n (out of range)