Bitcoin Core
31.1.0
P2P Digital Currency
Toggle main menu visibility
Loading...
Searching...
No Matches
src
script
sigcache.h
Go to the documentation of this file.
1
// Copyright (c) 2009-2010 Satoshi Nakamoto
2
// Copyright (c) 2009-present 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
#ifndef BITCOIN_SCRIPT_SIGCACHE_H
7
#define BITCOIN_SCRIPT_SIGCACHE_H
8
9
#include <
consensus/amount.h
>
10
#include <
crypto/sha256.h
>
11
#include <
cuckoocache.h
>
12
#include <
script/interpreter.h
>
13
#include <
span.h
>
14
#include <
uint256.h
>
15
#include <
util/hasher.h
>
16
17
#include <cstddef>
18
#include <shared_mutex>
19
#include <vector>
20
21
class
CPubKey
;
22
class
CTransaction
;
23
class
XOnlyPubKey
;
24
25
// DoS prevention: limit cache size to 32MiB (over 1000000 entries on 64-bit
26
// systems). Due to how we count cache size, actual memory usage is slightly
27
// more (~32.25 MiB)
28
static
constexpr
size_t
DEFAULT_VALIDATION_CACHE_BYTES
{32 << 20};
29
static
constexpr
size_t
DEFAULT_SIGNATURE_CACHE_BYTES
{
DEFAULT_VALIDATION_CACHE_BYTES
/ 2};
30
static
constexpr
size_t
DEFAULT_SCRIPT_EXECUTION_CACHE_BYTES
{
DEFAULT_VALIDATION_CACHE_BYTES
/ 2};
31
static_assert
(
DEFAULT_VALIDATION_CACHE_BYTES
==
DEFAULT_SIGNATURE_CACHE_BYTES
+
DEFAULT_SCRIPT_EXECUTION_CACHE_BYTES
);
32
38
class
SignatureCache
39
{
40
private
:
42
CSHA256
m_salted_hasher_ecdsa
;
43
CSHA256
m_salted_hasher_schnorr
;
44
typedef
CuckooCache::cache<uint256, SignatureCacheHasher>
map_type
;
45
map_type
setValid
;
46
std::shared_mutex
cs_sigcache
;
47
48
public
:
49
SignatureCache
(
size_t
max_size_bytes);
50
51
SignatureCache
(
const
SignatureCache
&) =
delete
;
52
SignatureCache
&
operator=
(
const
SignatureCache
&) =
delete
;
53
54
void
ComputeEntryECDSA
(
uint256
& entry,
const
uint256
&hash,
const
std::vector<unsigned char>& vchSig,
const
CPubKey
& pubkey)
const
;
55
56
void
ComputeEntrySchnorr
(
uint256
& entry,
const
uint256
&hash, std::span<const unsigned char> sig,
const
XOnlyPubKey
& pubkey)
const
;
57
58
bool
Get
(
const
uint256
& entry,
bool
erase);
59
60
void
Set
(
const
uint256
& entry);
61
};
62
63
class
CachingTransactionSignatureChecker
:
public
TransactionSignatureChecker
64
{
65
private
:
66
bool
store
;
67
SignatureCache
&
m_signature_cache
;
68
69
public
:
70
CachingTransactionSignatureChecker
(
const
CTransaction
* txToIn,
unsigned
int
nInIn,
const
CAmount
& amountIn,
bool
storeIn,
SignatureCache
& signature_cache,
PrecomputedTransactionData
& txdataIn) :
TransactionSignatureChecker
(txToIn, nInIn, amountIn, txdataIn,
MissingDataBehavior
::
ASSERT_FAIL
),
store
(storeIn),
m_signature_cache
(signature_cache) {}
71
72
bool
VerifyECDSASignature
(
const
std::vector<unsigned char>& vchSig,
const
CPubKey
& vchPubKey,
const
uint256
& sighash)
const override
;
73
bool
VerifySchnorrSignature
(std::span<const unsigned char> sig,
const
XOnlyPubKey
& pubkey,
const
uint256
& sighash)
const override
;
74
};
75
76
#endif
// BITCOIN_SCRIPT_SIGCACHE_H
amount.h
CAmount
int64_t CAmount
Amount in satoshis (Can be negative).
Definition
amount.h:12
CPubKey
An encapsulated public key.
Definition
pubkey.h:34
CSHA256
A hasher class for SHA-256.
Definition
sha256.h:14
CTransaction
The basic transaction that is broadcasted on the network and contained in blocks.
Definition
transaction.h:281
CachingTransactionSignatureChecker::store
bool store
Definition
sigcache.h:66
CachingTransactionSignatureChecker::CachingTransactionSignatureChecker
CachingTransactionSignatureChecker(const CTransaction *txToIn, unsigned int nInIn, const CAmount &amountIn, bool storeIn, SignatureCache &signature_cache, PrecomputedTransactionData &txdataIn)
Definition
sigcache.h:70
CachingTransactionSignatureChecker::VerifySchnorrSignature
bool VerifySchnorrSignature(std::span< const unsigned char > sig, const XOnlyPubKey &pubkey, const uint256 &sighash) const override
Definition
sigcache.cpp:76
CachingTransactionSignatureChecker::m_signature_cache
SignatureCache & m_signature_cache
Definition
sigcache.h:67
CachingTransactionSignatureChecker::VerifyECDSASignature
bool VerifyECDSASignature(const std::vector< unsigned char > &vchSig, const CPubKey &vchPubKey, const uint256 &sighash) const override
Definition
sigcache.cpp:63
CuckooCache::cache
cache implements a cache with properties similar to a cuckoo-set.
Definition
cuckoocache.h:162
SignatureCache
Valid signature cache, to avoid doing expensive ECDSA signature checking twice for every transaction ...
Definition
sigcache.h:39
SignatureCache::SignatureCache
SignatureCache(size_t max_size_bytes)
Definition
sigcache.cpp:20
SignatureCache::ComputeEntrySchnorr
void ComputeEntrySchnorr(uint256 &entry, const uint256 &hash, std::span< const unsigned char > sig, const XOnlyPubKey &pubkey) const
Definition
sigcache.cpp:45
SignatureCache::m_salted_hasher_schnorr
CSHA256 m_salted_hasher_schnorr
Definition
sigcache.h:43
SignatureCache::ComputeEntryECDSA
void ComputeEntryECDSA(uint256 &entry, const uint256 &hash, const std::vector< unsigned char > &vchSig, const CPubKey &pubkey) const
Definition
sigcache.cpp:39
SignatureCache::setValid
map_type setValid
Definition
sigcache.h:45
SignatureCache::cs_sigcache
std::shared_mutex cs_sigcache
Definition
sigcache.h:46
SignatureCache::Get
bool Get(const uint256 &entry, bool erase)
Definition
sigcache.cpp:51
SignatureCache::operator=
SignatureCache & operator=(const SignatureCache &)=delete
SignatureCache::SignatureCache
SignatureCache(const SignatureCache &)=delete
SignatureCache::m_salted_hasher_ecdsa
CSHA256 m_salted_hasher_ecdsa
Entries are SHA256(nonce || 'E' or 'S' || 31 zero bytes || signature hash || public key || signature)...
Definition
sigcache.h:42
SignatureCache::map_type
CuckooCache::cache< uint256, SignatureCacheHasher > map_type
Definition
sigcache.h:44
SignatureCache::Set
void Set(const uint256 &entry)
Definition
sigcache.cpp:57
XOnlyPubKey
Definition
pubkey.h:227
uint256
256-bit opaque blob.
Definition
uint256.h:195
cuckoocache.h
hasher.h
interpreter.h
TransactionSignatureChecker
GenericTransactionSignatureChecker< CTransaction > TransactionSignatureChecker
Definition
interpreter.h:336
MissingDataBehavior
MissingDataBehavior
Enum to specify what *TransactionSignatureChecker's behavior should be when dealing with missing tran...
Definition
interpreter.h:304
MissingDataBehavior::ASSERT_FAIL
@ ASSERT_FAIL
Abort execution through assertion failure (for consensus code).
Definition
interpreter.h:305
sha256.h
DEFAULT_SIGNATURE_CACHE_BYTES
static constexpr size_t DEFAULT_SIGNATURE_CACHE_BYTES
Definition
sigcache.h:29
DEFAULT_SCRIPT_EXECUTION_CACHE_BYTES
static constexpr size_t DEFAULT_SCRIPT_EXECUTION_CACHE_BYTES
Definition
sigcache.h:30
DEFAULT_VALIDATION_CACHE_BYTES
static constexpr size_t DEFAULT_VALIDATION_CACHE_BYTES
Definition
sigcache.h:28
span.h
PrecomputedTransactionData
Definition
interpreter.h:164
uint256.h
Generated on
for Bitcoin Core by
1.17.0