Difference between revisions of "BIP 0011"

From Bitcoin Wiki
Jump to: navigation, search
m (Subsection ==History==)
(One intermediate revision by one other user not shown)
Line 1: Line 1:
 +
{{bip}}
 +
 +
{{BipMoved|bip-0011.mediawiki}}
 +
 +
==History==
 +
 
{{infobox BIP
 
{{infobox BIP
 
|name=BIP 0011
 
|name=BIP 0011
Line 10: Line 16:
 
|finalized=December 13, 2011
 
|finalized=December 13, 2011
 
|closure=December 13, 2011
 
|closure=December 13, 2011
}}'''BIP 0011''' was the first [[Bitcoin Improvement Proposal]], authored by [[Gavin Andresen]] after being described by [[ByteCoin]] on [[BitcoinTalk]] two weeks earlier.<ref>{{cite btct|id=46538|title=OP_EVAL proposal|date=2011-10-02}}</ref>
+
}}'''BIP 0011''' was the first standard [[Bitcoin Improvement Proposal]], authored by [[Gavin Andresen]] after being described by [[ByteCoin]] on [[BitcoinTalk]] two weeks earlier.<ref name="op_eval">{{cite btct|id=46538|title=OP_EVAL proposal|date=2011-10-02}}</ref> ByteCoin had referenced an earlier thread by [[Casascius|Mike Caldwell]], which proposed modifying [[OP_CHECKSIG]] for [[multisignature]] transactions.<ref>{{cite btct|id=45211|title=Proposal to modify OP_CHECKSIG|date=2011-09-22}}</ref>
{{BIP begin}}
 
==Abstract==
 
 
 
This BIP proposes M-of-N-signatures required transactions as a new 'standard' transaction type.
 
 
 
==Motivation==
 
 
 
Enable secured wallets, escrow transactions, and other use cases where redeeming funds requires more than a single signature.
 
 
 
A couple of motivating use cases:
 
 
 
* A wallet secured by a "wallet protection service" (WPS).  2-of-2 signatures required transactions will be used, with one signature coming from the (possibly compromised) computer with the wallet and the second signature coming from the WPS. When sending protected bitcoins, the user's bitcoin client will contact the WPS with the proposed transaction and it can then contact the user for confirmation that they initiated the transaction and that the transaction details are correct. Details for how clients and WPS's communicate are outside the scope of this BIP. Side note: customers should insist that their wallet protection service provide them with copies of the private key(s) used to secure their wallets that they can safely store off-line, so that their coins can be spent even if the WPS goes out of business.
 
 
 
* Three-party escrow (buyer, seller and trusted dispute agent). 2-of-3 signatures required transactions will be used. The buyer and seller and agent will each provide a public key, and the buyer will then send coins into a 2-of-3 CHECKMULTISIG transaction and send the seller and the agent the transaction id. The seller will fulfill their obligation and then ask the buyer to co-sign a transaction ( already signed by seller ) that sends the tied-up coins to him (seller).<br />If the buyer and seller cannot agree, then the agent can, with the cooperation of either buyer or seller, decide what happens to the tied-up coins.  Details of how buyer, seller, and agent communicate to gather signatures or public keys are outside the scope of this BIP.
 
 
 
==Specification==
 
 
 
A new standard transaction type (scriptPubKey) that is relayed by clients and included in mined blocks:
 
 
 
    m {pubkey}...{pubkey} n OP_CHECKMULTISIG
 
 
 
But only for n less than or equal to 3.
 
 
 
OP_CHECKMULTISIG transactions are redeemed using a standard scriptSig:
 
    OP_0 ...signatures...
 
 
 
(OP_0 is required because of a bug in OP_CHECKMULTISIG; it pops one too many items off the execution stack, so a dummy value must be placed on the stack).
 
 
 
The current Satoshi bitcoin client does not relay or mine transactions with scriptSigs larger than 200 bytes; to accomodate 3-signature transactions, this will be increased to 500 bytes.
 
 
 
==Rationale==
 
 
 
OP_CHECKMULTISIG is already an enabled opcode, and is the most straightforward way to support several important use cases.
 
 
 
One argument against using OP_CHECKMULTISIG is that old clients and miners count it as "20 sigops" for purposes of computing how many signature operations are in a block, and there is a hard limit of 20,000 sigops per block-- meaning a maximum of 1,000 multisig transactions per block. Creating multisig transactions using multiple OP_CHECKSIG operations allows more of them per block.
 
 
 
The counter-argument is that these new multi-signature transactions will be used in combination with OP_EVAL (see the OP_EVAL BIP), and '''will''' be counted accurately. And in any case, as transaction volume rises the hard-coded maximum block size will have to be addressed, and the rules for counting number-of-signature-operations-in-a-block can be addressed at that time.
 
 
 
A weaker argument is OP_CHECKMULTISIG should not be used because it pops one too many items off the stack during validation. Adding an extra OP_0 placeholder to the scriptSig adds only 1 byte to the transaction, and any alternative that avoids OP_CHECKMULTISIG adds at least several bytes of opcodes.
 
  
==Implementation==
 
  
OP_CHECKMULTISIG is already supported by old clients and miners as a non-standard transaction type.
 
{{end}}
 
  
 
==References==
 
==References==
 
<references/>
 
<references/>

Revision as of 11:50, 29 December 2015

This page describes a BIP (Bitcoin Improvement Proposal).
Please see BIP 2 for more information about BIPs and creating them. Please do not just create a wiki page.

Please do not modify this page. This is a mirror of the BIP from the source Git repository here.

History

BIP 0011
Long titleM-of-N Standard Transactions
TypeStandards Track
BIPN11
Author(s)Gavin Andresen
StatusAccepted

History

PropositionOctober 18, 2011
BIPN allocationOctober 18, 2011
FinalizationDecember 13, 2011
AcceptanceDecember 13, 2011
BIP 0011 was the first standard Bitcoin Improvement Proposal, authored by Gavin Andresen after being described by ByteCoin on BitcoinTalk two weeks earlier.[1] ByteCoin had referenced an earlier thread by Mike Caldwell, which proposed modifying OP_CHECKSIG for multisignature transactions.[2]


References

  1. BitcoinTalk thread 46538. OP_EVAL proposal 2011-10-02.
  2. BitcoinTalk thread 45211. Proposal to modify OP_CHECKSIG 2011-09-22.