mirror of
https://github.com/trezor/trezor-firmware.git
synced 2024-11-18 05:28:40 +00:00
927 lines
32 KiB
C
927 lines
32 KiB
C
/*
|
|
* This file is part of the TREZOR project.
|
|
*
|
|
* Copyright (C) 2014 Pavol Rusnak <stick@satoshilabs.com>
|
|
*
|
|
* This library is free software: you can redistribute it and/or modify
|
|
* it under the terms of the GNU Lesser General Public License as published by
|
|
* the Free Software Foundation, either version 3 of the License, or
|
|
* (at your option) any later version.
|
|
*
|
|
* This library is distributed in the hope that it will be useful,
|
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
* GNU Lesser General Public License for more details.
|
|
*
|
|
* You should have received a copy of the GNU Lesser General Public License
|
|
* along with this library. If not, see <http://www.gnu.org/licenses/>.
|
|
*/
|
|
|
|
#include "signing.h"
|
|
#include "fsm.h"
|
|
#include "layout2.h"
|
|
#include "messages.h"
|
|
#include "transaction.h"
|
|
#include "ecdsa.h"
|
|
#include "protect.h"
|
|
#include "crypto.h"
|
|
#include "secp256k1.h"
|
|
|
|
static uint32_t inputs_count;
|
|
static uint32_t outputs_count;
|
|
static const CoinType *coin;
|
|
static const HDNode *root;
|
|
static HDNode node;
|
|
static bool signing = false;
|
|
enum {
|
|
STAGE_REQUEST_1_INPUT,
|
|
STAGE_REQUEST_2_PREV_META,
|
|
STAGE_REQUEST_2_PREV_INPUT,
|
|
STAGE_REQUEST_2_PREV_OUTPUT,
|
|
STAGE_REQUEST_2_PREV_EXTRADATA,
|
|
STAGE_REQUEST_3_OUTPUT,
|
|
STAGE_REQUEST_4_INPUT,
|
|
STAGE_REQUEST_4_OUTPUT,
|
|
STAGE_REQUEST_SEGWIT_INPUT,
|
|
STAGE_REQUEST_5_OUTPUT,
|
|
STAGE_REQUEST_SEGWIT_WITNESS
|
|
} signing_stage;
|
|
static uint32_t idx1, idx2;
|
|
static TxRequest resp;
|
|
static TxInputType input;
|
|
static TxOutputBinType bin_output;
|
|
static TxStruct to, tp, ti;
|
|
static SHA256_CTX hashers[3];
|
|
static uint8_t privkey[32], pubkey[33], sig[64];
|
|
static uint8_t hash_prevouts[32], hash_sequence[32],hash_outputs[32];
|
|
static uint8_t hash_check[32];
|
|
static uint64_t to_spend, segwit_to_spend, spending, change_spend;
|
|
static uint32_t version = 1;
|
|
static uint32_t lock_time = 0;
|
|
static uint32_t next_nonsegwit_input;
|
|
static uint32_t progress, progress_step, progress_meta_step;
|
|
static bool multisig_fp_set, multisig_fp_mismatch;
|
|
static uint8_t multisig_fp[32];
|
|
|
|
/* progress_step/meta_step are fixed point numbers, giving the
|
|
* progress per input in permille with these many additional bits.
|
|
*/
|
|
#define PROGRESS_PRECISION 16
|
|
|
|
/*
|
|
|
|
Workflow of streamed signing
|
|
The STAGE_ constants describe the signing_stage when request is sent.
|
|
|
|
I - input
|
|
O - output
|
|
|
|
Phase1 - check inputs, previous transactions, and outputs
|
|
- ask for confirmations
|
|
- check fee
|
|
=========================================================
|
|
|
|
foreach I (idx1):
|
|
Request I STAGE_REQUEST_1_INPUT
|
|
Add I to TransactionChecksum
|
|
Calculate amount of I:
|
|
Request prevhash I, META STAGE_REQUEST_2_PREV_META
|
|
foreach prevhash I (idx2):
|
|
Request prevhash I STAGE_REQUEST_2_PREV_INPUT
|
|
foreach prevhash O (idx2):
|
|
Request prevhash O STAGE_REQUEST_2_PREV_OUTPUT
|
|
Add amount of prevhash O (which is amount of I)
|
|
Request prevhash extra data (if applicable) STAGE_REQUEST_2_PREV_EXTRADATA
|
|
Calculate hash of streamed tx, compare to prevhash I
|
|
foreach O (idx1):
|
|
Request O STAGE_REQUEST_3_OUTPUT
|
|
Add O to TransactionChecksum
|
|
Display output
|
|
Ask for confirmation
|
|
|
|
Check tx fee
|
|
Ask for confirmation
|
|
|
|
Phase2: sign inputs, check that nothing changed
|
|
===============================================
|
|
|
|
foreach I (idx1): // input to sign
|
|
foreach I (idx2):
|
|
Request I STAGE_REQUEST_4_INPUT
|
|
If idx1 == idx2
|
|
Remember key for signing
|
|
Fill scriptsig
|
|
Add I to StreamTransactionSign
|
|
Add I to TransactionChecksum
|
|
foreach O (idx2):
|
|
Request O STAGE_REQUEST_4_OUTPUT
|
|
Add O to StreamTransactionSign
|
|
Add O to TransactionChecksum
|
|
|
|
Compare TransactionChecksum with checksum computed in Phase 1
|
|
If different:
|
|
Failure
|
|
Sign StreamTransactionSign
|
|
Return signed chunk
|
|
foreach O (idx1):
|
|
Request O STAGE_REQUEST_5_OUTPUT
|
|
Rewrite change address
|
|
Return O
|
|
*/
|
|
|
|
void send_req_1_input(void)
|
|
{
|
|
signing_stage = STAGE_REQUEST_1_INPUT;
|
|
resp.has_request_type = true;
|
|
resp.request_type = RequestType_TXINPUT;
|
|
resp.has_details = true;
|
|
resp.details.has_request_index = true;
|
|
resp.details.request_index = idx1;
|
|
msg_write(MessageType_MessageType_TxRequest, &resp);
|
|
}
|
|
|
|
void send_req_2_prev_meta(void)
|
|
{
|
|
signing_stage = STAGE_REQUEST_2_PREV_META;
|
|
resp.has_request_type = true;
|
|
resp.request_type = RequestType_TXMETA;
|
|
resp.has_details = true;
|
|
resp.details.has_tx_hash = true;
|
|
resp.details.tx_hash.size = input.prev_hash.size;
|
|
memcpy(resp.details.tx_hash.bytes, input.prev_hash.bytes, input.prev_hash.size);
|
|
msg_write(MessageType_MessageType_TxRequest, &resp);
|
|
}
|
|
|
|
void send_req_2_prev_input(void)
|
|
{
|
|
signing_stage = STAGE_REQUEST_2_PREV_INPUT;
|
|
resp.has_request_type = true;
|
|
resp.request_type = RequestType_TXINPUT;
|
|
resp.has_details = true;
|
|
resp.details.has_request_index = true;
|
|
resp.details.request_index = idx2;
|
|
resp.details.has_tx_hash = true;
|
|
resp.details.tx_hash.size = input.prev_hash.size;
|
|
memcpy(resp.details.tx_hash.bytes, input.prev_hash.bytes, resp.details.tx_hash.size);
|
|
msg_write(MessageType_MessageType_TxRequest, &resp);
|
|
}
|
|
|
|
void send_req_2_prev_output(void)
|
|
{
|
|
signing_stage = STAGE_REQUEST_2_PREV_OUTPUT;
|
|
resp.has_request_type = true;
|
|
resp.request_type = RequestType_TXOUTPUT;
|
|
resp.has_details = true;
|
|
resp.details.has_request_index = true;
|
|
resp.details.request_index = idx2;
|
|
resp.details.has_tx_hash = true;
|
|
resp.details.tx_hash.size = input.prev_hash.size;
|
|
memcpy(resp.details.tx_hash.bytes, input.prev_hash.bytes, resp.details.tx_hash.size);
|
|
msg_write(MessageType_MessageType_TxRequest, &resp);
|
|
}
|
|
|
|
void send_req_2_prev_extradata(uint32_t chunk_offset, uint32_t chunk_len)
|
|
{
|
|
signing_stage = STAGE_REQUEST_2_PREV_EXTRADATA;
|
|
resp.has_request_type = true;
|
|
resp.request_type = RequestType_TXEXTRADATA;
|
|
resp.has_details = true;
|
|
resp.details.has_extra_data_offset = true;
|
|
resp.details.extra_data_offset = chunk_offset;
|
|
resp.details.has_extra_data_len = true;
|
|
resp.details.extra_data_len = chunk_len;
|
|
resp.details.has_tx_hash = true;
|
|
resp.details.tx_hash.size = input.prev_hash.size;
|
|
memcpy(resp.details.tx_hash.bytes, input.prev_hash.bytes, resp.details.tx_hash.size);
|
|
msg_write(MessageType_MessageType_TxRequest, &resp);
|
|
}
|
|
|
|
void send_req_3_output(void)
|
|
{
|
|
signing_stage = STAGE_REQUEST_3_OUTPUT;
|
|
resp.has_request_type = true;
|
|
resp.request_type = RequestType_TXOUTPUT;
|
|
resp.has_details = true;
|
|
resp.details.has_request_index = true;
|
|
resp.details.request_index = idx1;
|
|
msg_write(MessageType_MessageType_TxRequest, &resp);
|
|
}
|
|
|
|
void send_req_4_input(void)
|
|
{
|
|
signing_stage = STAGE_REQUEST_4_INPUT;
|
|
resp.has_request_type = true;
|
|
resp.request_type = RequestType_TXINPUT;
|
|
resp.has_details = true;
|
|
resp.details.has_request_index = true;
|
|
resp.details.request_index = idx2;
|
|
msg_write(MessageType_MessageType_TxRequest, &resp);
|
|
}
|
|
|
|
void send_req_4_output(void)
|
|
{
|
|
signing_stage = STAGE_REQUEST_4_OUTPUT;
|
|
resp.has_request_type = true;
|
|
resp.request_type = RequestType_TXOUTPUT;
|
|
resp.has_details = true;
|
|
resp.details.has_request_index = true;
|
|
resp.details.request_index = idx2;
|
|
msg_write(MessageType_MessageType_TxRequest, &resp);
|
|
}
|
|
|
|
void send_req_segwit_input(void)
|
|
{
|
|
signing_stage = STAGE_REQUEST_SEGWIT_INPUT;
|
|
resp.has_request_type = true;
|
|
resp.request_type = RequestType_TXINPUT;
|
|
resp.has_details = true;
|
|
resp.details.has_request_index = true;
|
|
resp.details.request_index = idx1;
|
|
msg_write(MessageType_MessageType_TxRequest, &resp);
|
|
}
|
|
|
|
void send_req_segwit_witness(void)
|
|
{
|
|
signing_stage = STAGE_REQUEST_SEGWIT_WITNESS;
|
|
resp.has_request_type = true;
|
|
resp.request_type = RequestType_TXINPUT;
|
|
resp.has_details = true;
|
|
resp.details.has_request_index = true;
|
|
resp.details.request_index = idx1;
|
|
msg_write(MessageType_MessageType_TxRequest, &resp);
|
|
}
|
|
|
|
void send_req_5_output(void)
|
|
{
|
|
signing_stage = STAGE_REQUEST_5_OUTPUT;
|
|
resp.has_request_type = true;
|
|
resp.request_type = RequestType_TXOUTPUT;
|
|
resp.has_details = true;
|
|
resp.details.has_request_index = true;
|
|
resp.details.request_index = idx1;
|
|
msg_write(MessageType_MessageType_TxRequest, &resp);
|
|
}
|
|
|
|
void send_req_finished(void)
|
|
{
|
|
resp.has_request_type = true;
|
|
resp.request_type = RequestType_TXFINISHED;
|
|
msg_write(MessageType_MessageType_TxRequest, &resp);
|
|
}
|
|
|
|
void phase1_request_next_input(void)
|
|
{
|
|
if (idx1 < inputs_count - 1) {
|
|
idx1++;
|
|
send_req_1_input();
|
|
} else {
|
|
// compute segwit hashPrevouts & hashSequence
|
|
sha256_Final(&hashers[0], hash_prevouts);
|
|
sha256_Raw(hash_prevouts, 32, hash_prevouts);
|
|
sha256_Final(&hashers[1], hash_sequence);
|
|
sha256_Raw(hash_sequence, 32, hash_sequence);
|
|
sha256_Final(&hashers[2], hash_check);
|
|
// init hashOutputs
|
|
sha256_Init(&hashers[0]);
|
|
idx1 = 0;
|
|
send_req_3_output();
|
|
}
|
|
}
|
|
|
|
void phase2_request_next_input(void)
|
|
{
|
|
if (idx1 == next_nonsegwit_input) {
|
|
idx2 = 0;
|
|
send_req_4_input();
|
|
} else {
|
|
send_req_segwit_input();
|
|
}
|
|
}
|
|
|
|
bool compile_input_script_sig(TxInputType *tinput)
|
|
{
|
|
if (!multisig_fp_mismatch) {
|
|
// check that this is still multisig
|
|
uint8_t h[32];
|
|
if (tinput->script_type != InputScriptType_SPENDMULTISIG
|
|
|| cryptoMultisigFingerprint(&(tinput->multisig), h) == 0
|
|
|| memcmp(multisig_fp, h, 32) != 0) {
|
|
// Transaction has changed during signing
|
|
return false;
|
|
}
|
|
}
|
|
memcpy(&node, root, sizeof(HDNode));
|
|
if (hdnode_private_ckd_cached(&node, tinput->address_n, tinput->address_n_count) == 0) {
|
|
// Failed to derive private key
|
|
return false;
|
|
}
|
|
if (tinput->script_type == InputScriptType_SPENDMULTISIG
|
|
|| tinput->script_type == InputScriptType_SPENDWMULTISIG) {
|
|
tinput->script_sig.size = compile_script_multisig(&(tinput->multisig), tinput->script_sig.bytes);
|
|
} else { // SPENDADDRESS
|
|
uint8_t hash[20];
|
|
ecdsa_get_pubkeyhash(node.public_key, hash);
|
|
tinput->script_sig.size = compile_script_sig(coin->address_type, hash, tinput->script_sig.bytes);
|
|
}
|
|
return tinput->script_sig.size > 0;
|
|
}
|
|
|
|
void signing_init(uint32_t _inputs_count, uint32_t _outputs_count, const CoinType *_coin, const HDNode *_root, uint32_t _version, uint32_t _lock_time)
|
|
{
|
|
inputs_count = _inputs_count;
|
|
outputs_count = _outputs_count;
|
|
coin = _coin;
|
|
root = _root;
|
|
version = _version;
|
|
lock_time = _lock_time;
|
|
|
|
idx1 = 0;
|
|
to_spend = 0;
|
|
spending = 0;
|
|
change_spend = 0;
|
|
segwit_to_spend = 0;
|
|
memset(&input, 0, sizeof(TxInputType));
|
|
memset(&resp, 0, sizeof(TxRequest));
|
|
|
|
signing = true;
|
|
progress = 0;
|
|
// we step by 500/inputs_count per input in phase1 and phase2
|
|
// this means 50 % per phase.
|
|
progress_step = (500 << PROGRESS_PRECISION) / inputs_count;
|
|
|
|
multisig_fp_set = false;
|
|
multisig_fp_mismatch = false;
|
|
next_nonsegwit_input = 0xffffffff;
|
|
|
|
tx_init(&to, inputs_count, outputs_count, version, lock_time, 0, false);
|
|
// segwit hashes for hashPrevouts and hashSequence
|
|
sha256_Init(&hashers[0]);
|
|
sha256_Init(&hashers[1]);
|
|
sha256_Init(&hashers[2]);
|
|
|
|
layoutProgressSwipe("Signing transaction", 0);
|
|
|
|
send_req_1_input();
|
|
}
|
|
|
|
#define MIN(a,b) (((a)<(b))?(a):(b))
|
|
|
|
void signing_txack(TransactionType *tx)
|
|
{
|
|
if (!signing) {
|
|
fsm_sendFailure(FailureType_Failure_UnexpectedMessage, "Not in Signing mode");
|
|
layoutHome();
|
|
return;
|
|
}
|
|
|
|
static int update_ctr = 0;
|
|
if (update_ctr++ == 20) {
|
|
layoutProgress("Signing transaction", progress);
|
|
update_ctr = 0;
|
|
}
|
|
|
|
int co;
|
|
memset(&resp, 0, sizeof(TxRequest));
|
|
|
|
switch (signing_stage) {
|
|
case STAGE_REQUEST_1_INPUT:
|
|
/* compute multisig fingerprint */
|
|
/* (if all input share the same fingerprint, outputs having the same fingerprint will be considered as change outputs) */
|
|
if ((tx->inputs[0].script_type == InputScriptType_SPENDMULTISIG
|
|
|| tx->inputs[0].script_type == InputScriptType_SPENDWMULTISIG)
|
|
&& !multisig_fp_mismatch) {
|
|
uint8_t h[32];
|
|
if (cryptoMultisigFingerprint(&(tx->inputs[0].multisig), h) == 0) {
|
|
fsm_sendFailure(FailureType_Failure_Other, "Error computing multisig fingerprint");
|
|
signing_abort();
|
|
return;
|
|
}
|
|
if (multisig_fp_set) {
|
|
if (memcmp(multisig_fp, h, 32) != 0) {
|
|
multisig_fp_mismatch = true;
|
|
}
|
|
} else {
|
|
memcpy(multisig_fp, h, 32);
|
|
multisig_fp_set = true;
|
|
}
|
|
} else { // InputScriptType_SPENDADDRESS or SPENDWADDRESS
|
|
multisig_fp_mismatch = true;
|
|
}
|
|
// compute segwit hashPrevouts & hashSequence
|
|
tx_prevout_hash(&hashers[0], &tx->inputs[0]);
|
|
tx_sequence_hash(&hashers[1], &tx->inputs[0]);
|
|
// hash prevout and script type to check it later (relevant for fee computation)
|
|
tx_prevout_hash(&hashers[2], &tx->inputs[0]);
|
|
sha256_Update(&hashers[2], &tx->inputs[0].script_type, sizeof(&tx->inputs[0].script_type));
|
|
if (tx->inputs[0].script_type == InputScriptType_SPENDMULTISIG
|
|
|| tx->inputs[0].script_type == InputScriptType_SPENDADDRESS) {
|
|
if (next_nonsegwit_input == 0xffffffff)
|
|
next_nonsegwit_input = idx1;
|
|
memcpy(&input, tx->inputs, sizeof(TxInputType));
|
|
send_req_2_prev_meta();
|
|
} else if (tx->inputs[0].has_amount
|
|
&& (tx->inputs[0].script_type == InputScriptType_SPENDWMULTISIG
|
|
|| tx->inputs[0].script_type == InputScriptType_SPENDWADDRESS
|
|
|| tx->inputs[0].script_type == InputScriptType_SPENDP2SHWMULTISIG
|
|
|| tx->inputs[0].script_type == InputScriptType_SPENDP2SHWADDRESS)) {
|
|
if (to_spend + tx->inputs[0].amount < to_spend) {
|
|
fsm_sendFailure(FailureType_Failure_Other, "Value overflow");
|
|
signing_abort();
|
|
}
|
|
to_spend += tx->inputs[0].amount;
|
|
segwit_to_spend += tx->inputs[0].amount;
|
|
to.is_segwit = true;
|
|
phase1_request_next_input();
|
|
} else {
|
|
fsm_sendFailure(FailureType_Failure_Other, "Wrong input script type");
|
|
signing_abort();
|
|
}
|
|
return;
|
|
case STAGE_REQUEST_2_PREV_META:
|
|
tx_init(&tp, tx->inputs_cnt, tx->outputs_cnt, tx->version, tx->lock_time, tx->extra_data_len, false);
|
|
progress_meta_step = progress_step / (tp.inputs_len + tp.outputs_len);
|
|
idx2 = 0;
|
|
if (tp.inputs_len > 0) {
|
|
send_req_2_prev_input();
|
|
} else {
|
|
tx_serialize_header_hash(&tp);
|
|
send_req_2_prev_output();
|
|
}
|
|
return;
|
|
case STAGE_REQUEST_2_PREV_INPUT:
|
|
progress = (idx1 * progress_step + idx2 * progress_meta_step) >> PROGRESS_PRECISION;
|
|
if (!tx_serialize_input_hash(&tp, tx->inputs)) {
|
|
fsm_sendFailure(FailureType_Failure_Other, "Failed to serialize input");
|
|
signing_abort();
|
|
return;
|
|
}
|
|
if (idx2 < tp.inputs_len - 1) {
|
|
idx2++;
|
|
send_req_2_prev_input();
|
|
} else {
|
|
idx2 = 0;
|
|
send_req_2_prev_output();
|
|
}
|
|
return;
|
|
case STAGE_REQUEST_2_PREV_OUTPUT:
|
|
progress = (idx1 * progress_step + (tp.inputs_len + idx2) * progress_meta_step) >> PROGRESS_PRECISION;
|
|
if (!tx_serialize_output_hash(&tp, tx->bin_outputs)) {
|
|
fsm_sendFailure(FailureType_Failure_Other, "Failed to serialize output");
|
|
signing_abort();
|
|
return;
|
|
}
|
|
if (idx2 == input.prev_index) {
|
|
if (to_spend + tx->bin_outputs[0].amount < to_spend) {
|
|
fsm_sendFailure(FailureType_Failure_Other, "Value overflow");
|
|
signing_abort();
|
|
}
|
|
to_spend += tx->bin_outputs[0].amount;
|
|
}
|
|
if (idx2 < tp.outputs_len - 1) {
|
|
/* Check prevtx of next input */
|
|
idx2++;
|
|
send_req_2_prev_output();
|
|
} else { // last output
|
|
if (tp.extra_data_len > 0) { // has extra data
|
|
send_req_2_prev_extradata(0, MIN(1024, tp.extra_data_len));
|
|
return;
|
|
}
|
|
tx_hash_final(&tp, hash, true);
|
|
if (memcmp(hash, input.prev_hash.bytes, 32) != 0) {
|
|
fsm_sendFailure(FailureType_Failure_Other, "Encountered invalid prevhash");
|
|
signing_abort();
|
|
return;
|
|
}
|
|
if (idx1 < inputs_count - 1) {
|
|
idx1++;
|
|
send_req_1_input();
|
|
} else {
|
|
idx1 = 0;
|
|
send_req_3_output();
|
|
}
|
|
}
|
|
return;
|
|
case STAGE_REQUEST_2_PREV_EXTRADATA:
|
|
if (!tx_serialize_extra_data_hash(&tp, tx->extra_data.bytes, tx->extra_data.size)) {
|
|
fsm_sendFailure(FailureType_Failure_Other, "Failed to serialize extra data");
|
|
signing_abort();
|
|
return;
|
|
}
|
|
if (tp.extra_data_received < tp.extra_data_len) { // still some data remanining
|
|
send_req_2_prev_extradata(tp.extra_data_received, MIN(1024, tp.extra_data_len - tp.extra_data_received));
|
|
} else {
|
|
/* Check next output */
|
|
uint8_t hash[32];
|
|
tx_hash_final(&tp, hash, true);
|
|
if (memcmp(hash, input.prev_hash.bytes, 32) != 0) {
|
|
fsm_sendFailure(FailureType_Failure_Other, "Encountered invalid prevhash");
|
|
signing_abort();
|
|
return;
|
|
}
|
|
phase1_request_next_input();
|
|
}
|
|
return;
|
|
case STAGE_REQUEST_3_OUTPUT:
|
|
{
|
|
/* Downloaded output idx1 the first time.
|
|
* Add it to transaction check
|
|
* Ask for permission.
|
|
*/
|
|
bool is_change = false;
|
|
if (tx->outputs[0].script_type == OutputScriptType_PAYTOMULTISIG) {
|
|
uint8_t h[32];
|
|
if (!multisig_fp_set || multisig_fp_mismatch
|
|
|| cryptoMultisigFingerprint(&(tx->outputs[0].multisig), h) == 0
|
|
|| memcmp(multisig_fp, h, 32) != 0) {
|
|
fsm_sendFailure(FailureType_Failure_Other, "Invalid multisig change address");
|
|
signing_abort();
|
|
return;
|
|
}
|
|
is_change = true;
|
|
} else if (tx->outputs[0].script_type == OutputScriptType_PAYTOADDRESS &&
|
|
tx->outputs[0].address_n_count > 0) {
|
|
is_change = true;
|
|
}
|
|
|
|
if (is_change) {
|
|
if (change_spend == 0) { // not set
|
|
change_spend = tx->outputs[0].amount;
|
|
} else {
|
|
fsm_sendFailure(FailureType_Failure_Other, "Only one change output allowed");
|
|
signing_abort();
|
|
return;
|
|
}
|
|
}
|
|
|
|
if (spending + tx->inputs[0].amount < spending) {
|
|
fsm_sendFailure(FailureType_Failure_Other, "Value overflow");
|
|
signing_abort();
|
|
}
|
|
spending += tx->outputs[0].amount;
|
|
co = compile_output(coin, root, tx->outputs, &bin_output, !is_change);
|
|
if (!is_change) {
|
|
layoutProgress("Signing transaction", progress);
|
|
}
|
|
if (co < 0) {
|
|
fsm_sendFailure(FailureType_Failure_Other, "Signing cancelled by user");
|
|
signing_abort();
|
|
return;
|
|
} else if (co == 0) {
|
|
fsm_sendFailure(FailureType_Failure_Other, "Failed to compile output");
|
|
signing_abort();
|
|
return;
|
|
}
|
|
// compute segwit hashOuts
|
|
tx_output_hash(&hashers[0], &bin_output);
|
|
if (idx1 < outputs_count - 1) {
|
|
idx1++;
|
|
send_req_3_output();
|
|
} else {
|
|
sha256_Final(&hashers[0], hash_outputs);
|
|
sha256_Raw(hash_outputs, 32, hash_outputs);
|
|
// check fees
|
|
if (spending > to_spend) {
|
|
fsm_sendFailure(FailureType_Failure_NotEnoughFunds, "Not enough funds");
|
|
layoutHome();
|
|
return;
|
|
}
|
|
uint64_t fee = to_spend - spending;
|
|
uint32_t tx_est_size = transactionEstimateSizeKb(inputs_count, outputs_count);
|
|
if (fee > (uint64_t)tx_est_size * coin->maxfee_kb) {
|
|
layoutFeeOverThreshold(coin, fee, tx_est_size);
|
|
if (!protectButton(ButtonRequestType_ButtonRequest_FeeOverThreshold, false)) {
|
|
fsm_sendFailure(FailureType_Failure_ActionCancelled, "Fee over threshold. Signing cancelled.");
|
|
layoutHome();
|
|
return;
|
|
}
|
|
layoutProgress("Signing transaction", progress);
|
|
}
|
|
// last confirmation
|
|
layoutConfirmTx(coin, to_spend - change_spend, fee);
|
|
if (!protectButton(ButtonRequestType_ButtonRequest_SignTx, false)) {
|
|
fsm_sendFailure(FailureType_Failure_ActionCancelled, "Signing cancelled by user");
|
|
signing_abort();
|
|
return;
|
|
}
|
|
// Everything was checked, now phase 2 begins and the transaction is signed.
|
|
progress_meta_step = progress_step / (inputs_count + outputs_count);
|
|
layoutProgress("Signing transaction", progress);
|
|
idx1 = 0;
|
|
phase2_request_next_input();
|
|
}
|
|
return;
|
|
}
|
|
case STAGE_REQUEST_4_INPUT:
|
|
progress = 500 + ((idx1 * progress_step + idx2 * progress_meta_step) >> PROGRESS_PRECISION);
|
|
if (idx2 == 0) {
|
|
tx_init(&ti, inputs_count, outputs_count, version, lock_time, 0, true);
|
|
sha256_Init(&hashers[0]);
|
|
}
|
|
// check prevouts and script type
|
|
tx_prevout_hash(&hashers[0], tx->inputs);
|
|
sha256_Update(&hashers[0], &tx->inputs[0].script_type, sizeof(&tx->inputs[0].script_type));
|
|
if (idx2 == idx1) {
|
|
if (!compile_input_script_sig(&tx->inputs[0])) {
|
|
fsm_sendFailure(FailureType_Failure_Other, "Failed to compile input");
|
|
signing_abort();
|
|
return;
|
|
}
|
|
memcpy(&input, &tx->inputs[0], sizeof(input));
|
|
memcpy(privkey, node.private_key, 32);
|
|
memcpy(pubkey, node.public_key, 33);
|
|
} else {
|
|
if (next_nonsegwit_input == idx1 && idx2 > idx1
|
|
&& (tx->inputs[0].script_type == InputScriptType_SPENDADDRESS
|
|
|| tx->inputs[0].script_type == InputScriptType_SPENDMULTISIG)) {
|
|
next_nonsegwit_input = idx2;
|
|
}
|
|
tx->inputs[0].script_sig.size = 0;
|
|
}
|
|
if (!tx_serialize_input_hash(&ti, tx->inputs)) {
|
|
fsm_sendFailure(FailureType_Failure_Other, "Failed to serialize input");
|
|
signing_abort();
|
|
return;
|
|
}
|
|
if (idx2 < inputs_count - 1) {
|
|
idx2++;
|
|
send_req_4_input();
|
|
} else {
|
|
uint8_t hash[32];
|
|
sha256_Final(&hashers[0], hash);
|
|
if (memcmp(hash, hash_check, 32) != 0) {
|
|
fsm_sendFailure(FailureType_Failure_Other, "Transaction has changed during signing");
|
|
signing_abort();
|
|
return;
|
|
}
|
|
sha256_Init(&hashers[0]);
|
|
idx2 = 0;
|
|
send_req_4_output();
|
|
}
|
|
return;
|
|
case STAGE_REQUEST_4_OUTPUT:
|
|
progress = 500 + ((idx1 * progress_step + (inputs_count + idx2) * progress_meta_step) >> PROGRESS_PRECISION);
|
|
co = compile_output(coin, root, tx->outputs, &bin_output, false);
|
|
if (co < 0) {
|
|
fsm_sendFailure(FailureType_Failure_Other, "Signing cancelled by user");
|
|
signing_abort();
|
|
return;
|
|
} else if (co == 0) {
|
|
fsm_sendFailure(FailureType_Failure_Other, "Failed to compile output");
|
|
signing_abort();
|
|
return;
|
|
}
|
|
// check hashOutputs
|
|
tx_output_hash(&hashers[0], &bin_output);
|
|
if (!tx_serialize_output_hash(&ti, &bin_output)) {
|
|
fsm_sendFailure(FailureType_Failure_Other, "Failed to serialize output");
|
|
signing_abort();
|
|
return;
|
|
}
|
|
if (idx2 < outputs_count - 1) {
|
|
idx2++;
|
|
send_req_4_output();
|
|
} else {
|
|
uint8_t hash[32];
|
|
sha256_Final(&hashers[0], hash);
|
|
sha256_Raw(hash, 32, hash);
|
|
if (memcmp(hash, hash_outputs, 32) != 0) {
|
|
fsm_sendFailure(FailureType_Failure_Other, "Transaction has changed during signing");
|
|
signing_abort();
|
|
return;
|
|
}
|
|
tx_hash_final(&ti, hash, false);
|
|
resp.has_serialized = true;
|
|
resp.serialized.has_signature_index = true;
|
|
resp.serialized.signature_index = idx1;
|
|
resp.serialized.has_signature = true;
|
|
resp.serialized.has_serialized_tx = true;
|
|
ecdsa_sign_digest(&secp256k1, privkey, hash, sig, NULL, NULL);
|
|
resp.serialized.signature.size = ecdsa_sig_to_der(sig, resp.serialized.signature.bytes);
|
|
|
|
if (input.script_type == InputScriptType_SPENDMULTISIG) {
|
|
if (!input.has_multisig) {
|
|
fsm_sendFailure(FailureType_Failure_Other, "Multisig info not provided");
|
|
signing_abort();
|
|
return;
|
|
}
|
|
// fill in the signature
|
|
int pubkey_idx = cryptoMultisigPubkeyIndex(&(input.multisig), pubkey);
|
|
if (pubkey_idx < 0) {
|
|
fsm_sendFailure(FailureType_Failure_Other, "Pubkey not found in multisig script");
|
|
signing_abort();
|
|
return;
|
|
}
|
|
memcpy(input.multisig.signatures[pubkey_idx].bytes, resp.serialized.signature.bytes, resp.serialized.signature.size);
|
|
input.multisig.signatures[pubkey_idx].size = resp.serialized.signature.size;
|
|
input.script_sig.size = serialize_script_multisig(&(input.multisig), input.script_sig.bytes);
|
|
if (input.script_sig.size == 0) {
|
|
fsm_sendFailure(FailureType_Failure_Other, "Failed to serialize multisig script");
|
|
signing_abort();
|
|
return;
|
|
}
|
|
} else { // SPENDADDRESS
|
|
input.script_sig.size = serialize_script_sig(resp.serialized.signature.bytes, resp.serialized.signature.size, pubkey, 33, input.script_sig.bytes);
|
|
}
|
|
resp.serialized.serialized_tx.size = tx_serialize_input(&to, &input, resp.serialized.serialized_tx.bytes);
|
|
// since this took a longer time, update progress
|
|
layoutProgress("Signing transaction", progress);
|
|
update_ctr = 0;
|
|
if (idx1 < inputs_count - 1) {
|
|
idx1++;
|
|
phase2_request_next_input();
|
|
} else {
|
|
idx1 = 0;
|
|
send_req_5_output();
|
|
}
|
|
}
|
|
return;
|
|
|
|
case STAGE_REQUEST_SEGWIT_INPUT:
|
|
progress = 500 + ((idx1 * progress_step) >> PROGRESS_PRECISION);
|
|
|
|
resp.has_serialized = true;
|
|
resp.serialized.has_signature_index = false;
|
|
resp.serialized.has_signature = false;
|
|
resp.serialized.has_serialized_tx = true;
|
|
if (tx->inputs[0].script_type == InputScriptType_SPENDP2SHWADDRESS) {
|
|
if (!compile_input_script_sig(&tx->inputs[0])) {
|
|
fsm_sendFailure(FailureType_Failure_Other, "Failed to compile input");
|
|
signing_abort();
|
|
return;
|
|
}
|
|
// fixup normal p2pkh script into witness 0 p2wpkh script for p2sh
|
|
// we convert 76 A9 14 <digest> 88 AC to 16 00 14 <digest>
|
|
// P2SH input pushes witness 0 script
|
|
tx->inputs[0].script_sig.size = 0x17; // drops last 2 bytes.
|
|
tx->inputs[0].script_sig.bytes[0] = 0x16; // push 22 bytes; replaces OP_DUP
|
|
tx->inputs[0].script_sig.bytes[1] = 0x00; // witness 0 script ; replaces OP_HASH160
|
|
// digest is already in right place.
|
|
} else if (tx->inputs[0].script_type == InputScriptType_SPENDP2SHWMULTISIG) {
|
|
// Prepare P2SH witness script.
|
|
tx->inputs[0].script_sig.size = 0x23; // 35 bytes long:
|
|
tx->inputs[0].script_sig.bytes[0] = 0x22; // push 34 bytes (full witness script)
|
|
tx->inputs[0].script_sig.bytes[1] = 0x00; // witness 0 script
|
|
tx->inputs[0].script_sig.bytes[2] = 0x20; // push 32 bytes (digest)
|
|
// compute disgest of multisig script
|
|
if (!compile_script_multisig_hash(&tx->inputs[0].multisig, tx->inputs[0].script_sig.bytes + 3)) {
|
|
fsm_sendFailure(FailureType_Failure_Other, "Failed to compile input");
|
|
signing_abort();
|
|
return;
|
|
}
|
|
} else {
|
|
// direct witness scripts require zero scriptSig
|
|
tx->inputs[0].script_sig.size = 0;
|
|
}
|
|
resp.serialized.serialized_tx.size = tx_serialize_input(&to, &tx->inputs[0], resp.serialized.serialized_tx.bytes);
|
|
update_ctr = 0;
|
|
if (idx1 < inputs_count - 1) {
|
|
idx1++;
|
|
phase2_request_next_input();
|
|
} else {
|
|
idx1 = 0;
|
|
send_req_5_output();
|
|
}
|
|
return;
|
|
|
|
case STAGE_REQUEST_5_OUTPUT:
|
|
if (compile_output(coin, root, tx->outputs, &bin_output,false) <= 0) {
|
|
fsm_sendFailure(FailureType_Failure_Other, "Failed to compile output");
|
|
signing_abort();
|
|
return;
|
|
}
|
|
resp.has_serialized = true;
|
|
resp.serialized.has_serialized_tx = true;
|
|
resp.serialized.serialized_tx.size = tx_serialize_output(&to, &bin_output, resp.serialized.serialized_tx.bytes);
|
|
if (idx1 < outputs_count - 1) {
|
|
idx1++;
|
|
send_req_5_output();
|
|
} else if (to.is_segwit) {
|
|
idx1 = 0;
|
|
send_req_segwit_witness();
|
|
} else {
|
|
send_req_finished();
|
|
signing_abort();
|
|
}
|
|
return;
|
|
|
|
case STAGE_REQUEST_SEGWIT_WITNESS:
|
|
{
|
|
uint8_t hash[32];
|
|
uint32_t sighash = 1;
|
|
progress = 500 + ((idx1 * progress_step) >> PROGRESS_PRECISION);
|
|
|
|
if (tx->inputs[0].script_type == InputScriptType_SPENDWADDRESS
|
|
|| tx->inputs[0].script_type == InputScriptType_SPENDWMULTISIG
|
|
|| tx->inputs[0].script_type == InputScriptType_SPENDP2SHWADDRESS
|
|
|| tx->inputs[0].script_type == InputScriptType_SPENDP2SHWMULTISIG) {
|
|
if (!compile_input_script_sig(&tx->inputs[0])) {
|
|
fsm_sendFailure(FailureType_Failure_Other, "Failed to compile input");
|
|
signing_abort();
|
|
return;
|
|
}
|
|
if (tx->inputs[0].amount > segwit_to_spend) {
|
|
fsm_sendFailure(FailureType_Failure_Other, "Transaction has changed during signing");
|
|
signing_abort();
|
|
return;
|
|
}
|
|
segwit_to_spend -= tx->inputs[0].amount;
|
|
|
|
sha256_Init(&hashers[0]);
|
|
sha256_Update(&hashers[0], (const uint8_t *)&version, 4);
|
|
sha256_Update(&hashers[0], hash_prevouts, 32);
|
|
sha256_Update(&hashers[0], hash_sequence, 32);
|
|
tx_prevout_hash(&hashers[0], &tx->inputs[0]);
|
|
tx_script_hash(&hashers[0], tx->inputs[0].script_sig.size, tx->inputs[0].script_sig.bytes);
|
|
sha256_Update(&hashers[0], (const uint8_t*) &tx->inputs[0].amount, 8);
|
|
tx_sequence_hash(&hashers[0], &tx->inputs[0]);
|
|
sha256_Update(&hashers[0], hash_outputs, 32);
|
|
sha256_Update(&hashers[0], (const uint8_t*) &lock_time, 4);
|
|
sha256_Update(&hashers[0], (const uint8_t*) &sighash, 4);
|
|
sha256_Final(&hashers[0], hash);
|
|
sha256_Raw(hash, 32, hash);
|
|
|
|
resp.has_serialized = true;
|
|
resp.serialized.has_signature_index = true;
|
|
resp.serialized.signature_index = idx1;
|
|
resp.serialized.has_signature = true;
|
|
resp.serialized.has_serialized_tx = true;
|
|
ecdsa_sign_digest(&secp256k1, node.private_key, hash, sig, 0);
|
|
resp.serialized.signature.size = ecdsa_sig_to_der(sig, resp.serialized.signature.bytes);
|
|
if (input.script_type == InputScriptType_SPENDWMULTISIG
|
|
|| input.script_type == InputScriptType_SPENDP2SHWMULTISIG) {
|
|
uint32_t r, i, script_len;
|
|
if (!input.has_multisig) {
|
|
fsm_sendFailure(FailureType_Failure_Other, "Multisig info not provided");
|
|
signing_abort();
|
|
return;
|
|
}
|
|
// fill in the signature
|
|
int pubkey_idx = cryptoMultisigPubkeyIndex(&(input.multisig), node.public_key);
|
|
if (pubkey_idx < 0) {
|
|
fsm_sendFailure(FailureType_Failure_Other, "Pubkey not found in multisig script");
|
|
signing_abort();
|
|
return;
|
|
}
|
|
memcpy(input.multisig.signatures[pubkey_idx].bytes, resp.serialized.signature.bytes, resp.serialized.signature.size);
|
|
input.multisig.signatures[pubkey_idx].size = resp.serialized.signature.size;
|
|
|
|
r = 0;
|
|
r += ser_length(input.multisig.signatures_count + 2, resp.serialized.serialized_tx.bytes + r);
|
|
resp.serialized.serialized_tx.bytes[r] = 0; r++;
|
|
for (i = 0; i < input.multisig.signatures_count; i++) {
|
|
input.multisig.signatures[i].bytes[input.multisig.signatures[i].size] = 1;
|
|
r += tx_serialize_script(input.multisig.signatures[i].size + 1, input.multisig.signatures[i].bytes, resp.serialized.serialized_tx.bytes + r);
|
|
}
|
|
script_len = compile_script_multisig(&input.multisig, 0);
|
|
r += ser_length(script_len, resp.serialized.serialized_tx.bytes + r);
|
|
r += compile_script_multisig(&input.multisig, resp.serialized.serialized_tx.bytes + r);
|
|
r += tx_serialize_script(resp.serialized.signature.size, resp.serialized.signature.bytes, resp.serialized.serialized_tx.bytes + r);
|
|
resp.serialized.serialized_tx.size = r;
|
|
} else { // SPENDWADDRESS
|
|
uint32_t r = 0;
|
|
r += ser_length(2, resp.serialized.serialized_tx.bytes + r);
|
|
resp.serialized.signature.bytes[resp.serialized.signature.size] = 1;
|
|
r += tx_serialize_script(resp.serialized.signature.size + 1, resp.serialized.signature.bytes, resp.serialized.serialized_tx.bytes + r);
|
|
r += tx_serialize_script(33, node.public_key, resp.serialized.serialized_tx.bytes + r);
|
|
resp.serialized.serialized_tx.size = r;
|
|
}
|
|
} else {
|
|
// empty witness
|
|
resp.has_serialized = true;
|
|
resp.serialized.has_signature_index = false;
|
|
resp.serialized.has_signature = false;
|
|
resp.serialized.has_serialized_tx = true;
|
|
resp.serialized.serialized_tx.bytes[0] = 0;
|
|
resp.serialized.serialized_tx.size = 1;
|
|
}
|
|
if (idx1 == inputs_count - 1) {
|
|
uint32_t r = resp.serialized.serialized_tx.size;
|
|
r += tx_serialize_footer(&to, resp.serialized.serialized_tx.bytes + r);
|
|
resp.serialized.serialized_tx.size = r;
|
|
}
|
|
// since this took a longer time, update progress
|
|
layoutProgress("Signing transaction", progress);
|
|
update_ctr = 0;
|
|
if (idx1 < inputs_count - 1) {
|
|
idx1++;
|
|
send_req_segwit_witness();
|
|
} else {
|
|
send_req_finished();
|
|
signing_abort();
|
|
}
|
|
return;
|
|
}
|
|
}
|
|
|
|
fsm_sendFailure(FailureType_Failure_Other, "Signing error");
|
|
signing_abort();
|
|
}
|
|
|
|
void signing_abort(void)
|
|
{
|
|
if (signing) {
|
|
layoutHome();
|
|
signing = false;
|
|
}
|
|
}
|