BIP 0383 - Revision history

934: Update BIP text with latest version from https://github.com/bitcoin/bips/blob/9692c70eadc193d8/bip-0383.mediawiki

2023-12-14T05:33:04Z

Update BIP text with latest version from https://github.com/bitcoin/bips/blob/9692c70eadc193d8/bip-0383.mediawiki

← Older revision		Revision as of 05:33, 14 December 2023
Line 7:		Line 7:
	Title: Multisig Output Script Descriptors		Title: Multisig Output Script Descriptors
	Author: Pieter Wuille <pieter@wuille.net>		Author: Pieter Wuille <pieter@wuille.net>
	~~Andrew~~ Chow <~~andrew~~@achow101.com>		Ava Chow <me@achow101.com>
	Comments-Summary: No comments yet.		Comments-Summary: No comments yet.
	Comments-URI: https://github.com/bitcoin/bips/wiki/Comments:BIP-0383		Comments-URI: https://github.com/bitcoin/bips/wiki/Comments:BIP-0383

934: Update BIP text with latest version from https://github.com/bitcoin/bips/blob/16707080a55dfd74/bip-0383.mediawiki

2023-06-30T03:12:20Z

Update BIP text with latest version from https://github.com/bitcoin/bips/blob/16707080a55dfd74/bip-0383.mediawiki

@@ Line 69: / Line 69: @@
 ==Test Vectors==
-TBD
+Valid descriptors followed by the scripts they produce. Descriptors involving derived child keys will have the 0th, 1st, and 2nd scripts listed.
 ==Backwards Compatibility==

934: Update BIP text with latest version from https://github.com/bitcoin/bips/blob/4c6389f8431f6778/bip-0383.mediawiki

2021-12-26T13:29:38Z

Update BIP text with latest version from https://github.com/bitcoin/bips/blob/4c6389f8431f6778/bip-0383.mediawiki

← Older revision		Revision as of 13:29, 26 December 2021
Line 77:		Line 77:
	However the scripts produced are standard scripts so existing software are likely to be familiar with them.		However the scripts produced are standard scripts so existing software are likely to be familiar with them.

	==Reference ~~Implemntation~~==		==Reference Implementation==

	<tt>multi()</tt>, and <tt>~~multi~~()</tt> descriptors have been implemented in Bitcoin Core since version 0.17.		<tt>multi()</tt>, and <tt>sortedmulti()</tt> descriptors have been implemented in Bitcoin Core since version 0.17.

934: Update BIP text with latest version from https://github.com/bitcoin/bips/blob/edffe529056f6dfd/bip-0383.mediawiki

2021-12-15T15:58:47Z

Update BIP text with latest version from https://github.com/bitcoin/bips/blob/edffe529056f6dfd/bip-0383.mediawiki

New page

{{bip}}
{{BipMoved|bip-0383.mediawiki}}

<pre>
BIP: 383
Layer: Applications
Title: Multisig Output Script Descriptors
Author: Pieter Wuille <pieter@wuille.net>
Andrew Chow <andrew@achow101.com>
Comments-Summary: No comments yet.
Comments-URI: https://github.com/bitcoin/bips/wiki/Comments:BIP-0383
Status: Draft
Type: Informational
Created: 2021-06-27
License: BSD-2-Clause
</pre>

==Abstract==

This document specifies <tt>multi()</tt>, and <tt>sortedmulti()</tt> output script descriptors.
Both functions take a threshold and one or more public keys and produce a multisig output script.
<tt>multi()</tt> specifies the public keys in the output script in the order given in the descriptor while <tt>sortedmulti()</tt> sorts the public keys lexicographically when the output script is produced.

==Copyright==

This BIP is licensed under the BSD 2-clause license.

==Motivation==

The most common complex script used in Bitcoin is a threshold multisig.
These expressions allow specifying multisig scripts as a descriptor.

==Specification==

Two new script expressions are defined: <tt>multi()</tt>, and <tt>sortedmulti()</tt>.
Both expressions produce the scripts of the same template and take the same arguments.
They are written as <tt>multi(k,KEY_1,KEY_2,...,KEY_n)</tt>.
<tt>k</tt> is the threshold - the number of keys that must sign the input for the script to be valid.
<tt>KEY_1,KEY_2,...,KEY_n</tt> are the key expressions for the multisig. <tt>k</tt> must be less than or equal to <tt>n</tt>.

<tt>multi()</tt> and <tt>sortedmulti()</tt> expressions can be used as a top level expression, or inside of either a <tt>sh()</tt> or <tt>wsh()</tt> descriptor.
Depending on the higher level descriptors, there may be restrictions on the type of public keys that can be included.

Depending on the higher level descriptors, there are also restrictions on the number of keys that can be present, i.e. the maximum value of <tt>n</tt>.
When used at the top level, there can only be at most 3 keys.
When used inside of a <tt>sh()</tt> expression, there can only be most 15 compressed public keys (this is limited by the P2SH script limit).
Otherwise the maximum number of keys is 20.

The output script produced also depends on the value of <tt>k</tt>. If <tt>k</tt> is less than or equal to 16:
<pre>
OP_k KEY_1 KEY_2 ... KEY_n OP_CHECKMULTISIG
</pre>

if <tt>k</tt> is greater than 16:
<pre>
k KEY_1 KEY_2 ... KEY_n OP_CHECKMULTISIG
</pre>

===<tt>sortedmulti()</tt>===

The only change for <tt>sortedmulti()</tt> is that the keys are sorted lexicographically prior to the creation of the output script.
This sorting is on the keys that are to be put into the output script, i.e. after all extended keys are derived.

===Multiple Extended Keys</tt>===

When one or more the key expressions in a <tt>multi()</tt> or <tt>sortedmulti()</tt> expression are extended keys, the derived keys use the same child index.
This changes the keys in lockstep and allows for output scripts to be indexed in the same way that the derived keys are indexed.

==Test Vectors==

TBD

==Backwards Compatibility==

<tt>multi()</tt>, and <tt>sortedmulti()</tt> descriptors use the format and general operation specified in [[bip-0380.mediawiki|380]].
As these are a wholly new descriptors, they are not compatible with any implementation.
However the scripts produced are standard scripts so existing software are likely to be familiar with them.

==Reference Implemntation==

<tt>multi()</tt>, and <tt>multi()</tt> descriptors have been implemented in Bitcoin Core since version 0.17.