26 KiB
{% comment %} This file is licensed under the MIT License (MIT) available on http://opensource.org/licenses/MIT. {% endcomment %} {% assign filename="_includes/devdoc/ref_transactions.md" %}
Transactions
{% include helpers/subhead-links.md %}
The following subsections briefly document core transaction details.
OpCodes
{% include helpers/subhead-links.md %}
{% autocrossref %}
The opcodes used in the pubkey scripts of standard transactions are:
-
Various data pushing opcodes from 0x00 to 0x4e (1--78). These aren't typically shown in examples, but they must be used to push signatures and public keys onto the stack. See the link below this list for a description.
-
OP_TRUE
/OP_1
(0x51) andOP_2
throughOP_16
(0x52--0x60), which push the values 1 through 16 to the stack. -
[
OP_CHECKSIG
][op_checksig]{:#term-op-checksig}{:.term} (0xac) consumes a signature and a full public key, and pushes true onto the stack if the transaction data specified by the SIGHASH flag was converted into the signature using the same ECDSA private key that generated the public key. Otherwise, it pushes false onto the stack. -
[
OP_DUP
][op_dup]{:#term-op-dup}{:.term} (0x76) pushes a copy of the topmost stack item on to the stack. -
[
OP_HASH160
][op_hash160]{:#term-op-hash160}{:.term} (0xa9) consumes the topmost item on the stack, computes the RIPEMD160(SHA256()) hash of that item, and pushes that hash onto the stack. -
[
OP_EQUAL
][op_equal]{:#term-op-equal}{:.term} (0x87) consumes the top two items on the stack, compares them, and pushes true onto the stack if they are the same, false if not. -
[
OP_VERIFY
][op_verify]{:#term-op-verify}{:.term} (0x69) consumes the topmost item on the stack. If that item is zero (false) it terminates the script in failure. -
[
OP_EQUALVERIFY
][op_equalverify]{:#term-op-equalverify}{:.term} (0x88) runsOP_EQUAL
and thenOP_VERIFY
in sequence. -
[
OP_CHECKMULTISIG
][op_checkmultisig]{:#term-op-checkmultisig}{:.term} (0xae) consumes the value (n) at the top of the stack, consumes that many of the next stack levels (public keys), consumes the value (m) now at the top of the stack, and consumes that many of the next values (signatures) plus one extra value.The "one extra value" it consumes is the result of an off-by-one error in the Bitcoin Core implementation. This value is not used, so signature scripts prefix the list of secp256k1 signatures with a single OP_0 (0x00).
OP_CHECKMULTISIG
compares the first signature against each public key until it finds an ECDSA match. Starting with the subsequent public key, it compares the second signature against each remaining public key until it finds an ECDSA match. The process is repeated until all signatures have been checked or not enough public keys remain to produce a successful result.Because public keys are not checked again if they fail any signature comparison, signatures must be placed in the signature script using the same order as their corresponding public keys were placed in the pubkey script or redeem script. See the
OP_CHECKMULTISIG
warning below for more details. -
[
OP_RETURN
][op_return]{:#term-op-return}{:.term} (0x6a) terminates the script in failure when executed.
A complete list of opcodes can be found on the Bitcoin Wiki [Script
Page][wiki script], with an authoritative list in the opcodetype
enum
of the Dash Core [script header file][core script.h]
Signature script modification warning:
Signature scripts are not signed, so anyone can modify them. This
means signature scripts should only contain data and data-pushing opcodes
which can't be modified without causing the pubkey script to fail.
Placing non-data-pushing opcodes in the signature script currently
makes a transaction non-standard, and future consensus rules may forbid
such transactions altogether. (Non-data-pushing opcodes are already
forbidden in signature scripts when spending a P2SH pubkey script.)
OP_CHECKMULTISIG
warning: The multisig verification process
described above requires that signatures in the signature script be
provided in the same order as their corresponding public keys in
the pubkey script or redeem script. For example, the following
combined signature and pubkey script will produce the stack and
comparisons shown:
{% highlight text %} OP_0 OP_2 OP_3
Sig Stack Pubkey Stack (Actually a single stack)
B sig C pubkey A sig B pubkey OP_0 A pubkey
- B sig compared to C pubkey (no match)
- B sig compared to B pubkey (match #1)
- A sig compared to A pubkey (match #2)
Success: two matches found {% endhighlight %}
But reversing the order of the signatures with everything else the same will fail, as shown below:
{% highlight text %} OP_0 OP_2 OP_3
Sig Stack Pubkey Stack (Actually a single stack)
A sig C pubkey B sig B pubkey OP_0 A pubkey
- A sig compared to C pubkey (no match)
- A sig compared to B pubkey (no match)
Failure, aborted: two signature matches required but none found so far, and there's only one pubkey remaining {% endhighlight %}
{% endautocrossref %}
Address Conversion
{% include helpers/subhead-links.md %}
{% autocrossref %}
The hashes used in P2PKH and P2SH outputs are commonly encoded as Dash addresses. This is the procedure to encode those hashes and decode the addresses.
First, get your hash. For P2PKH, you RIPEMD-160(SHA256()) hash a ECDSA public key derived from your 256-bit ECDSA private key (random data). For P2SH, you RIPEMD-160(SHA256()) hash a redeem script serialized in the format used in raw transactions (described in a [following sub-section][raw transaction format]). Taking the resulting hash:
-
Add an address version byte in front of the hash. The version bytes commonly used by Dash are:
-
0x4c for P2PKH addresses on the main Dash network (mainnet)
-
0x8c for P2PKH addresses on the Dash testing network (testnet)
-
0x10 for P2SH addresses on mainnet
-
0x13 for P2SH addresses on testnet
-
-
Create a copy of the version and hash; then hash that twice with SHA256:
SHA256(SHA256(version . hash))
-
Extract the first four bytes from the double-hashed copy. These are used as a checksum to ensure the base hash gets transmitted correctly.
-
Append the checksum to the version and hash, and encode it as a base58 string:
BASE58(version . hash . checksum)
Dash's base58 encoding, called [Base58Check][/en/glossary/base58check]{:#term-base58check}{:.term} may not match other implementations. Tier Nolan provided the following example encoding algorithm to the Bitcoin Wiki Base58Check encoding page under the [Creative Commons Attribution 3.0 license][]:
{% highlight c %} code_string = "123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz" x = convert_bytes_to_big_integer(hash_result)
output_string = ""
while(x > 0) { (x, remainder) = divide(x, 58) output_string.append(code_string[remainder]) }
repeat(number_of_leading_zero_bytes_in_hash) { output_string.append(code_string[0]); }
output_string.reverse(); {% endhighlight %}
Dash's own code can be traced using the [base58 header file][core base58.h].
To convert addresses back into hashes, reverse the base58 encoding, extract the checksum, repeat the steps to create the checksum and compare it against the extracted checksum, and then remove the version byte.
{% endautocrossref %}
Raw Transaction Format
{% include helpers/subhead-links.md %}
{% autocrossref %}
Dash transactions are broadcast between peers in a serialized byte format, called [raw format][/en/glossary/serialized-transaction]{:#term-raw-format}{:.term}. It is this form of a transaction which is SHA256(SHA256()) hashed to create the TXID and, ultimately, the merkle root of a block containing the transaction---making the transaction format part of the consensus rules.
Dash Core and many other tools print and accept raw transactions encoded as hex.
Transactions prior to protocol version 70209 defaulted to version 1. Transaction
version 2 became the default in protocol version 70209. Version 2 transactions
have the same format, but the lock_time
parameter was redefined by BIP68
to enable relative lock-times.
(Note: transactions in the block chain are allowed to list a higher version
number to permit soft forks, but they are treated as version 2 transactions
by current software.)
A raw transaction has the following top-level format:
Bytes | Name | Data Type | Description |
---|---|---|---|
4 | version | uint32_t | Transaction version number; currently version 2. Programs creating transactions using newer consensus rules may use higher version numbers. |
Varies | tx_in count | compactSize uint | Number of inputs in this transaction. |
Varies | tx_in | txIn | Transaction inputs. See description of txIn below. |
Varies | tx_out count | compactSize uint | Number of outputs in this transaction. |
Varies | tx_out | txOut | Transaction outputs. See description of txOut below. |
4 | lock_time | uint32_t | A time (Unix epoch time) or block number. See the [locktime parsing rules][]. |
A transaction may have multiple inputs and outputs, so the txIn and txOut structures may recur within a transaction. CompactSize unsigned integers are a form of variable-length integers; they are described in the [CompactSize section][section CompactSize unsigned integer].
{% endautocrossref %}
TxIn: A Transaction Input (Non-Coinbase)
{:.no_toc} {% include helpers/subhead-links.md %}
{% autocrossref %}
Each non-coinbase input spends an outpoint from a previous transaction. (Coinbase inputs are described separately after the example section below.)
Bytes | Name | Data Type | Description |
---|---|---|---|
36 | previous_output | outpoint | The previous outpoint being spent. See description of outpoint below. |
Varies | script bytes | compactSize uint | The number of bytes in the signature script. Maximum is 10,000 bytes. |
Varies | signature script | char[] | A script-language script which satisfies the conditions placed in the outpoint's pubkey script. Should only contain data pushes; see the [signature script modification warning][]. |
4 | sequence | uint32_t | Sequence number. Default for Dash Core and almost all other programs is 0xffffffff. |
{% endautocrossref %}
Outpoint: The Specific Part Of A Specific Output
{:.no_toc} {% include helpers/subhead-links.md %}
{% autocrossref %}
Because a single transaction can include multiple outputs, the outpoint structure includes both a TXID and an output index number to refer to specific output.
Bytes | Name | Data Type | Description |
---|---|---|---|
32 | hash | char[32] | The TXID of the transaction holding the output to spend. The TXID is a hash provided here in internal byte order. |
4 | index | uint32_t | The output index number of the specific output to spend from the transaction. The first output is 0x00000000. |
{% endautocrossref %}
TxOut: A Transaction Output
{:.no_toc} {% include helpers/subhead-links.md %}
{% autocrossref %}
Each output spends a certain number of duffs, placing them under control of anyone who can satisfy the provided pubkey script.
Bytes | Name | Data Type | Description |
---|---|---|---|
8 | value | int64_t | Number of duffs to spend. May be zero; the sum of all outputs may not exceed the sum of duffs previously spent to the outpoints provided in the input section. (Exception: coinbase transactions spend the block subsidy and collected transaction fees.) |
1+ | pk_script bytes | compactSize uint | Number of bytes in the pubkey script. Maximum is 10,000 bytes. |
Varies | pk_script | char[] | Defines the conditions which must be satisfied to spend this output. |
Example
The sample raw transaction itemized below is the one created in the [Simple Raw Transaction section][section simple raw transaction] of the Developer Examples. It spends a previous pay-to-pubkey output by paying to a new pay-to-pubkey-hash (P2PKH) output.
{% highlight text %} 01000000 ................................... Version
01 ......................................... Number of inputs | | 7b1eabe0209b1fe794124575ef807057 | c77ada2138ae4fa8d6c4de0398a14f3f ......... Outpoint TXID | 00000000 ................................. Outpoint index number: 0 | | 49 ....................................... Bytes in sig. script: 73 | | 48 ..................................... Push 72 bytes as data | | | 30450221008949f0cb400094ad2b5eb3 | | | 99d59d01c14d73d8fe6e96df1a7150de | | | b388ab8935022079656090d7f6bac4c9 | | | a94e0aad311a4268e082a725f8aeae05 | | | 73fb12ff866a5f01 ..................... Secp256k1 signature | | ffffffff ................................. Sequence number: UINT32_MAX
01 ......................................... Number of outputs | f0ca052a01000000 ......................... Duffs (49.99990000 Dash) | | 19 ....................................... Bytes in pubkey script: 25 | | 76 ..................................... OP_DUP | | a9 ..................................... OP_HASH160 | | 14 ..................................... Push 20 bytes as data | | | cbc20a7664f2f69e5355aa427045bc15 | | | e7c6c772 ............................. PubKey hash | | 88 ..................................... OP_EQUALVERIFY | | ac ..................................... OP_CHECKSIG
00000000 ................................... locktime: 0 (a block height) {% endhighlight %}
{% endautocrossref %}
Coinbase Input: The Input Of The First Transaction In A Block
{:.no_toc} {% include helpers/subhead-links.md %}
{% autocrossref %}
The first transaction in a block, called the coinbase transaction, must have exactly one input, called a coinbase. The coinbase input currently has the following format.
Bytes | Name | Data Type | Description |
---|---|---|---|
32 | hash (null) | char[32] | A 32-byte null, as a coinbase has no previous outpoint. |
4 | index (UINT32_MAX) | uint32_t | 0xffffffff, as a coinbase has no previous outpoint. |
Varies | script bytes | compactSize uint | The number of bytes in the coinbase script, up to a maximum of 100 bytes. |
Varies (4) | height | script | The [block height][/en/glossary/coinbase]{:#term-coinbase-block-height}{:.term} of this block as required by BIP34. Uses script language: starts with a data-pushing opcode that indicates how many bytes to push to the stack followed by the block height as a little-endian unsigned integer. This script must be as short as possible, otherwise it may be rejected. The data-pushing opcode will be 0x03 and the total size four bytes until block 16,777,216 about 300 years from now. |
Varies | coinbase script | None | The [coinbase field][/en/glossary/coinbase]{:#term-coinbase-field}{:.term}: Arbitrary data not exceeding 100 bytes minus the (4) height bytes. Miners commonly place an extra nonce in this field to update the block header merkle root during hashing. |
4 | sequence | uint32_t | Sequence number. |
Although the coinbase script is arbitrary data, if it includes the
bytes used by any signature-checking operations such as OP_CHECKSIG
,
those signature checks will be counted as signature operations (sigops)
towards the block's sigop limit. To avoid this, you can prefix all data
with the appropriate push operation.
An itemized coinbase transaction:
{% highlight text %} 01000000 .............................. Version
01 .................................... Number of inputs | 00000000000000000000000000000000 | 00000000000000000000000000000000 ... Previous outpoint TXID | ffffffff ............................ Previous outpoint index | | 18 .................................. Bytes in coinbase: 24 | | | | 03 ................................ Bytes in height | | | b8240b .......................... Height: 730296 | | | | 03b8240b049d29aa59080400077efa95 | | 0000052f6d70682f .................. Arbitrary data | 00000000 ............................ Sequence
02 .................................... Output count | Transaction Output 1 | | f20cbe0a00000000 .................... Duffs (1.80227314 Dash) | | 1976a9142cd46be3ceeacca983e0fea3 | | b88f26b08a26c29b88ac ................ P2PKH script | | Transaction Output 2 | | eb0cbe0a00000000 .................... Duffs (1.80227307 Dash) | | 1976a914868180414905937a68fadeb0 | | f33e64d102c9591a88ac ................ P2PKH script | | 00000000 ............................ Locktime {% endhighlight %}
Note: currently the normal coinbase has 2 outputs (1 for the miner and 1 for the selected masternode). Superblocks ([superblock example][superblock example]) have multiple outputs depending on the number of proposals being funded.
{% endautocrossref %}
Special Transactions
{% include helpers/subhead-links.md %}
{% autocrossref %}
The Special Transaction framework established by DIP2 enabled the implementation of new on-chain features and consensus mechanisms. These transactions provide the flexibility to expand beyond the financial uses of classical transactions. DIP2 transactions modified classical transactions by:
- Splitting the 32 bit
version
field into two 16 bit fields (version
andtype
) - Adding support for a generic extra payload following the
lock_time
field
Classical (financial) transactions have a type
of 0 while special transactions
have a type
defined in the DIP describing them. A list of current special
transaction types is maintained in the DIP repository.
{% endautocrossref %}
ProRegTx
{% include helpers/subhead-links.md %}
{% autocrossref %}
Added in protocol version 70211 of Dash Core as described by DIP3
The Masternode Registration (ProRegTx) special transaction is used to join the masternode list by proving ownership of the 1000 DASH necessary to create a masternode.
The ProRegTx must either include an output with 1000 DASH or refer to an existing
unspent output holding 1000 DASH. If the 1000 DASH is an output of the ProRegTx,
the collateralOutpoint field should be null. A ProRegTx is created and sent using
the protx
RPC.
The special transaction type is 1 and the extra payload consists of the following data:
Bytes | Name | Data type | Description |
---|---|---|---|
2 | version | uint_16 | Provider transaction version number. Currently set to 1. |
2 | type | uint_16 | Masternode type. Default set to 0. |
2 | mode | uint_16 | Masternode mode. Default set to 0. |
36 | collateralOutpoint | COutpoint | The collateral outpoint. |
16 | ipAddress | byte[] | IPv6 address in network byte order. Only IPv4 mapped addresses are allowed (to be extended in the future) |
2 | port | uint_16 | Port (network byte order) |
20 | KeyIdOwner | CKeyID | The public key hash used for owner related signing (ProTx updates, governance voting) |
48 | KeyIdOperator | CKeyID | The public key hash used for operational related signing (network messages, ProTx updates) |
20 | KeyIdVoting | CKeyID | The public key hash used for voting. |
2 | operatorReward | uint_16 | A value from 0 to 10000. |
1-9 | scriptPayoutSize | compactSize uint | Size of the Payee Script. |
Variable | scriptPayout | Script | Payee script (p2pkh/p2sh) |
32 | inputsHash | uint256 | Hash of all the outpoints of the transaction inputs |
1-9 | payloadSigSize | compactSize uint | Size of the Signature |
Variable | payloadSig | vector | Signature of the hash of the ProTx fields. Signed with the key corresponding to the collateral outpoint in case the collateral is not part of the ProRegTx itself, empty otherwise. |
The following annotated hexdump shows a ProRegTx transaction. (Parts of the classical transaction section have been omitted.)
{% highlight text %} 0300 ....................................... Version (3) 0100 ....................................... Type (1 - ProRegTx) 00000000 ................................... locktime: 0 (a block height)
[...] ...................................... Transaction inputs omitted
01 ......................................... Number of outputs | | Masternode collateral output | | 00e8764817000000 ....................... Duffs (1000 DASH) | | 1976a91486a8a072b856cfb273 | | b407487cccbbabef41d4eb88ac ............. Script
f2 ......................................... Extra payload size (242)
ProRegTx Payload | 0100 ..................................... Version (1) | 0000 ..................................... Type (0) | 0000 ..................................... Mode (0) | | 00000000000000000000000000000000 | 00000000000000000000000000000000 ......... Outpoint TXID | 00000000 ................................. Outpoint index number: 0 | | 00000000000000000000ffffc0000233 ......... IP Address: ::ffff:192.0.2.51 | 270f ..................................... Port: 9999
| 126b1e623ce22ece37062d29fee489eb5ef170a9 . Owner pubkey hash | 89df78462fdce7bdce1d6cb16f799835d08cca9e | 7ddae78750e432760c7e077d40f1e6d4e1bf9920 | 85b89ae58b0d7c9e ......................... Operator pubKey hash (BLS Key) | 126b1e623ce22ece37062d29fee489eb5ef170a9 . Voting pubkey hash | | 1027 ..................................... Operator reward (100%) | | Payout script | 19 ....................................... Bytes in pubkey script: 25 | | 76 ..................................... OP_DUP | | a9 ..................................... OP_HASH160 | | 14 ..................................... Push 20 bytes as data | | | 1845a3c3953d44de1b5546a19f31f5f1 | | | d04704a7 ............................. PubKey hash | | 88 ..................................... OP_EQUALVERIFY | | ac ..................................... OP_CHECKSIG | | 65b00dcd064420172d48cfbbd72a62ac | 5dfc0aa44858fb4c888c3ec684621793 ......... Inputs hash | | Payload signature | 41 ....................................... Signature Size (65) | 20423f1bed9491fbb5528d426ce2c0e7 | 0395238684c18493b688e3de9969a184 | 7a7b638b5461ce83ea90286a41bad563 | 453ef3a7fb62440865435232c5953f0b2c ....... Signature {% endhighlight %}
{% endautocrossref %}
ProUpServTx
{% include helpers/subhead-links.md %}
{% autocrossref %}
Masternode Provider - Update Service
{% endautocrossref %}
ProUpRegTx
{% include helpers/subhead-links.md %}
{% autocrossref %}
Masternode Provider - Update Registrar
{% endautocrossref %}
ProUpRevTx
{% include helpers/subhead-links.md %}
{% autocrossref %}
Masternode Provider - Update Revocation
{% endautocrossref %}
CbTx
{% include helpers/subhead-links.md %}
{% autocrossref %}
Coinbase
{% endautocrossref %}
Quorum Commitment
{% include helpers/subhead-links.md %}
{% autocrossref %}
Quorum Commitment
{% endautocrossref %}
SubTxRegister
{% include helpers/subhead-links.md %}
{% autocrossref %}
Register Blockchain User
{% endautocrossref %}
SubTxTopup
{% include helpers/subhead-links.md %}
{% autocrossref %}
Topup Blockchain User Credit
{% endautocrossref %}
SubTxResetKey
{% include helpers/subhead-links.md %}
{% autocrossref %}
Change Blockchain User Public Key
{% endautocrossref %}
SubTxCloseAccount
{% include helpers/subhead-links.md %}
{% autocrossref %}
Close Blockchain User Account
{% endautocrossref %}
CompactSize Unsigned Integers
{% include helpers/subhead-links.md %}
{% autocrossref %}
The raw transaction format and several peer-to-peer network messages use a type of variable-length integer to indicate the number of bytes in a following piece of data.
Dash Core code and this document refers to these variable length integers as compactSize. Many other documents refer to them as var_int or varInt, but this risks conflation with other variable-length integer encodings---such as the CVarInt class used in Dash Core for serializing data to disk. Because it's used in the transaction format, the format of compactSize unsigned integers is part of the consensus rules.
For numbers from 0 to 252 (0xfc), compactSize unsigned integers look like regular unsigned integers. For other numbers up to 0xffffffffffffffff, a byte is prefixed to the number to indicate its length---but otherwise the numbers look like regular unsigned integers in little-endian order.
Value | Bytes Used | Format |
---|---|---|
>= 0 && <= 0xfc (252) | 1 | uint8_t |
>= 0xfd (253) && <= 0xffff | 3 | 0xfd followed by the number as uint16_t |
>= 0x10000 && <= 0xffffffff | 5 | 0xfe followed by the number as uint32_t |
>= 0x100000000 && <= 0xffffffffffffffff | 9 | 0xff followed by the number as uint64_t |
For example, the number 515 is encoded as 0xfd0302.
{% endautocrossref %}