/root/bitcoin/src/rpc/txoutproof.cpp

Source (jump to first uncovered line)
// Copyright (c) 2010 Satoshi Nakamoto
// Copyright (c) 2009-2022 The Bitcoin Core developers
// Distributed under the MIT software license, see the accompanying
// file COPYING or http://www.opensource.org/licenses/mit-license.php.

#include <chain.h>
#include <chainparams.h>
#include <coins.h>
#include <index/txindex.h>
#include <merkleblock.h>
#include <node/blockstorage.h>
#include <primitives/transaction.h>
#include <rpc/blockchain.h>
#include <rpc/server.h>
#include <rpc/server_util.h>
#include <rpc/util.h>
#include <univalue.h>
#include <util/strencodings.h>
#include <validation.h>

using node::GetTransaction;

static RPCHelpMan gettxoutproof()
{
    return RPCHelpMan{"gettxoutproof",
        "\nReturns a hex-encoded proof that \"txid\" was included in a block.\n"
        "\nNOTE: By default this function only works sometimes. This is when there is an\n"
        "unspent output in the utxo for this transaction. To make it always work,\n"
        "you need to maintain a transaction index, using the -txindex command line option or\n"
        "specify the block in which the transaction is included manually (by blockhash).\n",
        {
            {"txids", RPCArg::Type::ARR, RPCArg::Optional::NO, "The txids to filter",
                {
                    {"txid", RPCArg::Type::STR_HEX, RPCArg::Optional::OMITTED, "A transaction hash"},
                },
            },
            {"blockhash", RPCArg::Type::STR_HEX, RPCArg::Optional::OMITTED, "If specified, looks for txid in the block with this hash"},
        },
        RPCResult{
            RPCResult::Type::STR, "data", "A string that is a serialized, hex-encoded data for the proof."
        },
        RPCExamples{""},
        [&](const RPCHelpMan& self, const JSONRPCRequest& request) -> UniValue
        {
            std::set<Txid> setTxids;
            UniValue txids = request.params[0].get_array();
            if (txids.empty()) {
                throw JSONRPCError(RPC_INVALID_PARAMETER, "Parameter 'txids' cannot be empty");
            }
            for (unsigned int idx = 0; idx < txids.size(); idx++) {
                auto ret{setTxids.insert(Txid::FromUint256(ParseHashV(txids[idx], "txid")))};
                if (!ret.second) {
                    throw JSONRPCError(RPC_INVALID_PARAMETER, std::string("Invalid parameter, duplicated txid: ") + txids[idx].get_str());
                }
            }

            const CBlockIndex* pblockindex = nullptr;
            uint256 hashBlock;
            ChainstateManager& chainman = EnsureAnyChainman(request.context);
            if (!request.params[1].isNull()) {
                LOCK(cs_main);
                hashBlock = ParseHashV(request.params[1], "blockhash");
                pblockindex = chainman.m_blockman.LookupBlockIndex(hashBlock);
                if (!pblockindex) {
                    throw JSONRPCError(RPC_INVALID_ADDRESS_OR_KEY, "Block not found");
                }
            } else {
                LOCK(cs_main);
                Chainstate& active_chainstate = chainman.ActiveChainstate();

                // Loop through txids and try to find which block they're in. Exit loop once a block is found.
                for (const auto& tx : setTxids) {
                    const Coin& coin{AccessByTxid(active_chainstate.CoinsTip(), tx)};
                    if (!coin.IsSpent()) {
                        pblockindex = active_chainstate.m_chain[coin.nHeight];
                        break;
                    }
                }
            }


            // Allow txindex to catch up if we need to query it and before we acquire cs_main.
            if (g_txindex && !pblockindex) {
                g_txindex->BlockUntilSyncedToCurrentChain();
            }

            if (pblockindex == nullptr) {
                const CTransactionRef tx = GetTransaction(/*block_index=*/nullptr, /*mempool=*/nullptr, *setTxids.begin(), hashBlock, chainman.m_blockman);
                if (!tx || hashBlock.IsNull()) {
                    throw JSONRPCError(RPC_INVALID_ADDRESS_OR_KEY, "Transaction not yet in block");
                }

                LOCK(cs_main);
                pblockindex = chainman.m_blockman.LookupBlockIndex(hashBlock);
                if (!pblockindex) {
                    throw JSONRPCError(RPC_INTERNAL_ERROR, "Transaction index corrupt");
                }
            }

            {
                LOCK(cs_main);
                CheckBlockDataAvailability(chainman.m_blockman, *pblockindex, /*check_for_undo=*/false);
            }
            CBlock block;
            if (!chainman.m_blockman.ReadBlockFromDisk(block, *pblockindex)) {
                throw JSONRPCError(RPC_INTERNAL_ERROR, "Can't read block from disk");
            }

            unsigned int ntxFound = 0;
            for (const auto& tx : block.vtx) {
                if (setTxids.count(tx->GetHash())) {
                    ntxFound++;
                }
            }
            if (ntxFound != setTxids.size()) {
                throw JSONRPCError(RPC_INVALID_ADDRESS_OR_KEY, "Not all transactions found in specified or retrieved block");
            }

            DataStream ssMB{};
            CMerkleBlock mb(block, setTxids);
            ssMB << mb;
            std::string strHex = HexStr(ssMB);
            return strHex;
        },
    };
}

static RPCHelpMan verifytxoutproof()
{
    return RPCHelpMan{"verifytxoutproof",
        "\nVerifies that a proof points to a transaction in a block, returning the transaction it commits to\n"
        "and throwing an RPC error if the block is not in our best chain\n",
        {
            {"proof", RPCArg::Type::STR_HEX, RPCArg::Optional::NO, "The hex-encoded proof generated by gettxoutproof"},
        },
        RPCResult{
            RPCResult::Type::ARR, "", "",
            {
                {RPCResult::Type::STR_HEX, "txid", "The txid(s) which the proof commits to, or empty array if the proof cannot be validated."},
            }
        },
        RPCExamples{""},
        [&](const RPCHelpMan& self, const JSONRPCRequest& request) -> UniValue
        {
            DataStream ssMB{ParseHexV(request.params[0], "proof")};
            CMerkleBlock merkleBlock;
            ssMB >> merkleBlock;

            UniValue res(UniValue::VARR);

            std::vector<uint256> vMatch;
            std::vector<unsigned int> vIndex;
            if (merkleBlock.txn.ExtractMatches(vMatch, vIndex) != merkleBlock.header.hashMerkleRoot)
                return res;

            ChainstateManager& chainman = EnsureAnyChainman(request.context);
            LOCK(cs_main);

            const CBlockIndex* pindex = chainman.m_blockman.LookupBlockIndex(merkleBlock.header.GetHash());
            if (!pindex || !chainman.ActiveChain().Contains(pindex) || pindex->nTx == 0) {
                throw JSONRPCError(RPC_INVALID_ADDRESS_OR_KEY, "Block not found in chain");
            }

            // Check if proof is valid, only add results if so
            if (pindex->nTx == merkleBlock.txn.GetNumTransactions()) {
                for (const uint256& hash : vMatch) {
                    res.push_back(hash.GetHex());
                }
            }

            return res;
        },
    };
}

void RegisterTxoutProofRPCCommands(CRPCTable& t)
{
    static const CRPCCommand commands[]{
        {"blockchain", &gettxoutproof},
        {"blockchain", &verifytxoutproof},
    };
    for (const auto& c : commands) {
        t.appendCommand(c.name, &c);
    }
}

Line	Count	Source (jump to first uncovered line)
1		// Copyright (c) 2010 Satoshi Nakamoto
2		// Copyright (c) 2009-2022 The Bitcoin Core developers
3		// Distributed under the MIT software license, see the accompanying
4		// file COPYING or http://www.opensource.org/licenses/mit-license.php.
5
6		#include <chain.h>
7		#include <chainparams.h>
8		#include <coins.h>
9		#include <index/txindex.h>
10		#include <merkleblock.h>
11		#include <node/blockstorage.h>
12		#include <primitives/transaction.h>
13		#include <rpc/blockchain.h>
14		#include <rpc/server.h>
15		#include <rpc/server_util.h>
16		#include <rpc/util.h>
17		#include <univalue.h>
18		#include <util/strencodings.h>
19		#include <validation.h>
20
21		using node::GetTransaction;
22
23		static RPCHelpMan gettxoutproof()
24	0	{
25	0	return RPCHelpMan{"gettxoutproof",
26	0	"\nReturns a hex-encoded proof that \"txid\" was included in a block.\n"
27	0	"\nNOTE: By default this function only works sometimes. This is when there is an\n"
28	0	"unspent output in the utxo for this transaction. To make it always work,\n"
29	0	"you need to maintain a transaction index, using the -txindex command line option or\n"
30	0	"specify the block in which the transaction is included manually (by blockhash).\n",
31	0	{
32	0	{"txids", RPCArg::Type::ARR, RPCArg::Optional::NO, "The txids to filter",
33	0	{
34	0	{"txid", RPCArg::Type::STR_HEX, RPCArg::Optional::OMITTED, "A transaction hash"},
35	0	},
36	0	},
37	0	{"blockhash", RPCArg::Type::STR_HEX, RPCArg::Optional::OMITTED, "If specified, looks for txid in the block with this hash"},
38	0	},
39	0	RPCResult{
40	0	RPCResult::Type::STR, "data", "A string that is a serialized, hex-encoded data for the proof."
41	0	},
42	0	RPCExamples{""},
43	0	[&](const RPCHelpMan& self, const JSONRPCRequest& request) -> UniValue
44	0	{
45	0	std::set<Txid> setTxids;
46	0	UniValue txids = request.params[0].get_array();
47	0	if (txids.empty()) {
48	0	throw JSONRPCError(RPC_INVALID_PARAMETER, "Parameter 'txids' cannot be empty");
49	0	}
50	0	for (unsigned int idx = 0; idx < txids.size(); idx++) {
51	0	auto ret{setTxids.insert(Txid::FromUint256(ParseHashV(txids[idx], "txid")))};
52	0	if (!ret.second) {
53	0	throw JSONRPCError(RPC_INVALID_PARAMETER, std::string("Invalid parameter, duplicated txid: ") + txids[idx].get_str());
54	0	}
55	0	}
56
57	0	const CBlockIndex* pblockindex = nullptr;
58	0	uint256 hashBlock;
59	0	ChainstateManager& chainman = EnsureAnyChainman(request.context);
60	0	if (!request.params[1].isNull()) {
61	0	LOCK(cs_main);
62	0	hashBlock = ParseHashV(request.params[1], "blockhash");
63	0	pblockindex = chainman.m_blockman.LookupBlockIndex(hashBlock);
64	0	if (!pblockindex) {
65	0	throw JSONRPCError(RPC_INVALID_ADDRESS_OR_KEY, "Block not found");
66	0	}
67	0	} else {
68	0	LOCK(cs_main);
69	0	Chainstate& active_chainstate = chainman.ActiveChainstate();
70
71		// Loop through txids and try to find which block they're in. Exit loop once a block is found.
72	0	for (const auto& tx : setTxids) {
73	0	const Coin& coin{AccessByTxid(active_chainstate.CoinsTip(), tx)};
74	0	if (!coin.IsSpent()) {
75	0	pblockindex = active_chainstate.m_chain[coin.nHeight];
76	0	break;
77	0	}
78	0	}
79	0	}
80
81
82		// Allow txindex to catch up if we need to query it and before we acquire cs_main.
83	0	if (g_txindex && !pblockindex) {
84	0	g_txindex->BlockUntilSyncedToCurrentChain();
85	0	}
86
87	0	if (pblockindex == nullptr) {
88	0	const CTransactionRef tx = GetTransaction(/block_index=/nullptr, /mempool=/nullptr, *setTxids.begin(), hashBlock, chainman.m_blockman);
89	0	if (!tx \|\| hashBlock.IsNull()) {
90	0	throw JSONRPCError(RPC_INVALID_ADDRESS_OR_KEY, "Transaction not yet in block");
91	0	}
92
93	0	LOCK(cs_main);
94	0	pblockindex = chainman.m_blockman.LookupBlockIndex(hashBlock);
95	0	if (!pblockindex) {
96	0	throw JSONRPCError(RPC_INTERNAL_ERROR, "Transaction index corrupt");
97	0	}
98	0	}
99
100	0	{
101	0	LOCK(cs_main);
102	0	CheckBlockDataAvailability(chainman.m_blockman, pblockindex, /check_for_undo=*/false);
103	0	}
104	0	CBlock block;
105	0	if (!chainman.m_blockman.ReadBlockFromDisk(block, *pblockindex)) {
106	0	throw JSONRPCError(RPC_INTERNAL_ERROR, "Can't read block from disk");
107	0	}
108
109	0	unsigned int ntxFound = 0;
110	0	for (const auto& tx : block.vtx) {
111	0	if (setTxids.count(tx->GetHash())) {
112	0	ntxFound++;
113	0	}
114	0	}
115	0	if (ntxFound != setTxids.size()) {
116	0	throw JSONRPCError(RPC_INVALID_ADDRESS_OR_KEY, "Not all transactions found in specified or retrieved block");
117	0	}
118
119	0	DataStream ssMB{};
120	0	CMerkleBlock mb(block, setTxids);
121	0	ssMB << mb;
122	0	std::string strHex = HexStr(ssMB);
123	0	return strHex;
124	0	},
125	0	};
126	0	}
127
128		static RPCHelpMan verifytxoutproof()
129	0	{
130	0	return RPCHelpMan{"verifytxoutproof",
131	0	"\nVerifies that a proof points to a transaction in a block, returning the transaction it commits to\n"
132	0	"and throwing an RPC error if the block is not in our best chain\n",
133	0	{
134	0	{"proof", RPCArg::Type::STR_HEX, RPCArg::Optional::NO, "The hex-encoded proof generated by gettxoutproof"},
135	0	},
136	0	RPCResult{
137	0	RPCResult::Type::ARR, "", "",
138	0	{
139	0	{RPCResult::Type::STR_HEX, "txid", "The txid(s) which the proof commits to, or empty array if the proof cannot be validated."},
140	0	}
141	0	},
142	0	RPCExamples{""},
143	0	[&](const RPCHelpMan& self, const JSONRPCRequest& request) -> UniValue
144	0	{
145	0	DataStream ssMB{ParseHexV(request.params[0], "proof")};
146	0	CMerkleBlock merkleBlock;
147	0	ssMB >> merkleBlock;
148
149	0	UniValue res(UniValue::VARR);
150
151	0	std::vector<uint256> vMatch;
152	0	std::vector<unsigned int> vIndex;
153	0	if (merkleBlock.txn.ExtractMatches(vMatch, vIndex) != merkleBlock.header.hashMerkleRoot)
154	0	return res;
155
156	0	ChainstateManager& chainman = EnsureAnyChainman(request.context);
157	0	LOCK(cs_main);
158
159	0	const CBlockIndex* pindex = chainman.m_blockman.LookupBlockIndex(merkleBlock.header.GetHash());
160	0	if (!pindex \|\| !chainman.ActiveChain().Contains(pindex) \|\| pindex->nTx == 0) {
161	0	throw JSONRPCError(RPC_INVALID_ADDRESS_OR_KEY, "Block not found in chain");
162	0	}
163
164		// Check if proof is valid, only add results if so
165	0	if (pindex->nTx == merkleBlock.txn.GetNumTransactions()) {
166	0	for (const uint256& hash : vMatch) {
167	0	res.push_back(hash.GetHex());
168	0	}
169	0	}
170
171	0	return res;
172	0	},
173	0	};
174	0	}
175
176		void RegisterTxoutProofRPCCommands(CRPCTable& t)
177	0	{
178	0	static const CRPCCommand commands[]{
179	0	{"blockchain", &gettxoutproof},
180	0	{"blockchain", &verifytxoutproof},
181	0	};
182	0	for (const auto& c : commands) {
183	0	t.appendCommand(c.name, &c);
184	0	}
185	0	}

Coverage Report

Created: 2024-10-29 12:15