Transaction Construction Algorithm (voting pools)
Revision as of 11:52, 17 September 2014 by Justusranvier (talk | contribs) (Initial page creation. Includes Overview and Preparation steps)
Contents
Introduction
In order to avoid an expensive and error-prone consensus process, it is mandatory for wallets to be able to construct withdrawal transactions in a deterministic manner, assuming they are given the withdrawal requests in a deterministic order. Once this is accomplished, then it only becomes necessary for wallets to share signatures among themselves because they know they all signed the exact same bitcoin transaction.
Procedure
Overview
Initial Conditions
The getdepositscript API call has been received by the wallet, and all the arguments have been checked for errors.
Sequence
The basic flow of the procedure is:
- Gather accounting information from the API call arguments
- Validate and sort the output list
- Start a new transactions
- Add outputs to the transaction until either all outputs are added or all inputs are used.
- Make sure all generated transactions are ready for signing.
- Create a list of all signatures which the wallet is capable of generating.
- Create a status list containing the deposition of every output the caller specified.
- Return the status list and signature list to the caller.
Each step in this chart is more fully described below.
Preparation
Initial Conditions
The getdepositscript API call has been received by the wallet, and all the arguments have been checked for errors.
Sequence
- The algorithm must keep track of the next change address to be used. The initial value is supplied as the
changestart
argument. Any time a change output is allocated, the index value of the address identifier is incremented, and if a change output is remove from a transaction the index value is decremented. The final value will be returned to the caller as thenextchangestart
value in the withdrawal status list. - Prepare an empty list for holding transactions as they are constructed and before they are signed.
- Prepare an empty array to hold the transaction signatures which will be returned to the caller as the
signatures
value. - Prepare an
withdrawal status
object.roundID
: copied fromroundID
argumentnextinputstart
: nilnextchangestart
: nilfees
: 0outputs
: should contain an entry for every output passed:outBailmentID
: copied fromoutBailmentID
entry inoutputs
argumentstatus
: empty stringtransactions
: nil