6

I am implementing a library for tracking wallet balance of given bitcoin addresses.

How should the transaction output script be parsed to find if the output belongs to the given address?

Is it dirty if I just match pay-to-pubkey-hash and pay-to-script-hash transaction by simply matching

OP_DUP OP_HASH160 xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx OP_EQUALVERIFY OP_CHECKSIG

and

OP_HASH160 xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx OP_EQUAL

or should I implement more sophisticated script parser which can detect "non-standard" scripts as well?

9

These are the scriptPubKey's that are standard, arranged in order of popularity:

  1. P2PKH (Pay to public key hash)

    OP_DUP OP_HASH160 <20 bytes of public key hash> OP_EQUALVERIFY OP_CHECKSIG
    
  2. P2SH (Pay to script hash)

    OP_HASH160 <20 bytes of script hash> OP_EQUAL
    
  3. P2PK (Pay to public key)

    This is now mostly unused, except by miners, but there are still unspent outputs in the form:

    <33 or 65 bytes of public key> OP_CHECKSIG
    
  4. Segregated witness outputs

    There are two ways of signaling that a scriptPubKey should be interpreted as a segregated witness program:

    • Native witness program

      <version byte> <2 to 40 bytes of witness data>
      

      The version byte must be equal to or less than 16.

    • P2SH wrapped witness program

      OP_HASH160 <20 bytes of script hash> OP_EQUAL
      

      The scriptSig must have exactly one item. That item is interpreted as a witness program, as above.

     

    Once you extract the witness program, you must match it to one of the witness program types:

    • P2WPKH

      0 <20 bytes of public key hash>
      

      This is hashed identically to P2PKH.

    • P2WSH

      0 <32 bytes of witness script hash>
      

      This is pretty similar to P2SH, except that the script hash is SHA256, not HASH160.

    • Other version 0 scripts, not 20 or 32 bytes in length, are nobody-can-spend, so ignore them.

     

    Note that any witness program format can be combined with any witness program. For example, you can have P2SH wrapping P2WSH, like this:

    scriptPubKey:

    OP_HASH160 <20 byte hash of scriptSig element> OP_EQUAL
    

    scriptSig:

    <34 byte serialized witness program>
    

    unserialized witness program:

    0 <32 byte hash of first witness item>
    

    Then, the first witness item is unpacked and interpreted as the actual program.

    More information here.

  5. m-of-n bare multisig

    Also pretty rare.

    <m> [n <public key>s] <n> OP_CHECKMULTISIG
    
  6. Data-carrying output

    Only one of these is allowed per transaction. These outputs can never be spent, so you probably don't need to detect them.

    OP_RETURN <less than 80 bytes of data>
    

Should I implement more sophisticated script parser which can detect "non-standard" scripts as well?

No. It's a waste of development time, when nobody uses transactions like that. (If they did, those transaction types would be added to the list of standard transactions. :))

It's also going to be very difficult to implement correctly. If you don't do it correctly, then you'll think you have coins when you really don't. For example, imagine someone sends you a transaction with a scriptPubKey like this:

OP_DUP OP_HASH160 <20 bytes of public key hash> OP_2DROP OP_CHECKSIG

Note that this is like a P2PKH output, except that OP_EQUALVERIFY has been replaced by OP_2DROP. That means that the script checks that the signature is correct, but doesn't check that it's signed by the right key.

That means that anybody can spend it, not just you. Correctly detecting edge cases like these make writing a program that can understand nonstandard outputs more trouble than it's worth.

  • 1
    You have forgot about bare multisig outputs – amaclin Jan 14 '15 at 10:42
  • Isn't multisig also wrapped inside P2SH? – Jus12 Dec 31 '17 at 14:19
  • @Jus12 Conventionally, but there's no protocol rule requiring that. – Nick ODell Dec 31 '17 at 20:08
0

or should I implement more sophisticated script parser which can detect "non-standard" scripts as well?

You can create two "virtual" accounts while parsing the blockchain.

First account receives all non-standard transactions which are provable unspendable. There will be no spendings from this "account". The amount of this account will be the answer to a question "How many bitcoins are lost"

Second account receives all other non-standard outputs.

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.