Bitcoin Core 31.99.0
P2P Digital Currency
hash.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_HASH_H
7#define BITCOIN_HASH_H
8
9#include <attributes.h>
10#include <crypto/common.h>
11#include <crypto/ripemd160.h>
12#include <crypto/sha256.h>
13#include <prevector.h>
14#include <serialize.h>
15#include <span.h>
16#include <support/cleanse.h>
17#include <uint256.h>
18
19#include <string>
20#include <vector>
21
23class ChainCode : public base_blob<256> {
24public:
25 constexpr ChainCode() = default;
26 constexpr explicit ChainCode(std::span<const unsigned char> vch) : base_blob<256>(vch) {}
27 constexpr explicit ChainCode(const base_blob<256>& b) : base_blob<256>(b) {}
29};
30
32class CHash256 {
33private:
35public:
36 static const size_t OUTPUT_SIZE = CSHA256::OUTPUT_SIZE;
37
38 void Finalize(std::span<unsigned char> output) {
39 assert(output.size() == OUTPUT_SIZE);
40 unsigned char buf[CSHA256::OUTPUT_SIZE];
41 sha.Finalize(buf);
42 sha.Reset().Write(buf, CSHA256::OUTPUT_SIZE).Finalize(output.data());
43 }
44
45 CHash256& Write(std::span<const unsigned char> input) {
46 sha.Write(input.data(), input.size());
47 return *this;
48 }
49
51 sha.Reset();
52 return *this;
53 }
54};
55
57class CHash160 {
58private:
60public:
61 static const size_t OUTPUT_SIZE = CRIPEMD160::OUTPUT_SIZE;
62
63 void Finalize(std::span<unsigned char> output) {
64 assert(output.size() == OUTPUT_SIZE);
65 unsigned char buf[CSHA256::OUTPUT_SIZE];
66 sha.Finalize(buf);
67 CRIPEMD160().Write(buf, CSHA256::OUTPUT_SIZE).Finalize(output.data());
68 }
69
70 CHash160& Write(std::span<const unsigned char> input) {
71 sha.Write(input.data(), input.size());
72 return *this;
73 }
74
76 sha.Reset();
77 return *this;
78 }
79};
80
82template<typename T>
83inline uint256 Hash(const T& in1)
84{
85 uint256 result;
86 CHash256().Write(MakeUCharSpan(in1)).Finalize(result);
87 return result;
88}
89
91template<typename T1, typename T2>
92inline uint256 Hash(const T1& in1, const T2& in2) {
93 uint256 result;
95 return result;
96}
97
99template<typename T1>
100inline uint160 Hash160(const T1& in1)
101{
102 uint160 result;
103 CHash160().Write(MakeUCharSpan(in1)).Finalize(result);
104 return result;
105}
106
109{
110private:
112
113public:
114 void write(std::span<const std::byte> src)
115 {
116 ctx.Write(UCharCast(src.data()), src.size());
117 }
118
124 uint256 result;
125 ctx.Finalize(result.begin());
126 ctx.Reset().Write(result.begin(), CSHA256::OUTPUT_SIZE).Finalize(result.begin());
127 return result;
128 }
129
135 uint256 result;
136 ctx.Finalize(result.begin());
137 return result;
138 }
139
143 inline uint64_t GetCheapHash() {
144 uint256 result = GetHash();
145 return ReadLE64(result.begin());
146 }
147
148 template <typename T>
150 {
151 ::Serialize(*this, obj);
152 return *this;
153 }
154};
155
157template <typename Source>
159{
160private:
161 Source& m_source;
162
163public:
165
166 void read(std::span<std::byte> dst)
167 {
168 m_source.read(dst);
169 this->write(dst);
170 }
171
172 void ignore(size_t num_bytes)
173 {
174 std::byte data[1024];
175 while (num_bytes > 0) {
176 size_t now = std::min<size_t>(num_bytes, 1024);
177 read({data, now});
178 num_bytes -= now;
179 }
180 }
181
182 template <typename T>
184 {
185 ::Unserialize(*this, obj);
186 return *this;
187 }
188};
189
191template <typename Source>
193{
194private:
195 Source& m_source;
196
197public:
199
200 void write(std::span<const std::byte> src)
201 {
202 m_source.write(src);
204 }
205
206 template <typename T>
208 {
209 ::Serialize(*this, obj);
210 return *this;
211 }
212};
213
215[[nodiscard]] uint256 SHA256Uint256(const uint256& input);
216
217unsigned int MurmurHash3(unsigned int nHashSeed, std::span<const unsigned char> vDataToHash);
218
219void BIP32Hash(const ChainCode &chainCode, unsigned int nChild, unsigned char header, const unsigned char data[32], unsigned char output[64]);
220
227HashWriter TaggedHash(const std::string& tag);
228
230inline uint160 RIPEMD160(std::span<const unsigned char> data)
231{
232 uint160 result;
233 CRIPEMD160().Write(data.data(), data.size()).Finalize(result.begin());
234 return result;
235}
236
237#endif // BITCOIN_HASH_H
#define LIFETIMEBOUND
Definition: attributes.h:16
A hasher class for Bitcoin's 160-bit hash (SHA-256 + RIPEMD-160).
Definition: hash.h:57
CHash160 & Reset()
Definition: hash.h:75
static const size_t OUTPUT_SIZE
Definition: hash.h:61
CHash160 & Write(std::span< const unsigned char > input)
Definition: hash.h:70
void Finalize(std::span< unsigned char > output)
Definition: hash.h:63
CSHA256 sha
Definition: hash.h:59
A hasher class for Bitcoin's 256-bit hash (double SHA-256).
Definition: hash.h:32
static const size_t OUTPUT_SIZE
Definition: hash.h:36
void Finalize(std::span< unsigned char > output)
Definition: hash.h:38
CHash256 & Reset()
Definition: hash.h:50
CSHA256 sha
Definition: hash.h:34
CHash256 & Write(std::span< const unsigned char > input)
Definition: hash.h:45
A hasher class for RIPEMD-160.
Definition: ripemd160.h:13
CRIPEMD160 & Write(const unsigned char *data, size_t len)
Definition: ripemd160.cpp:247
void Finalize(unsigned char hash[OUTPUT_SIZE])
Definition: ripemd160.cpp:273
static const size_t OUTPUT_SIZE
Definition: ripemd160.h:20
A hasher class for SHA-256.
Definition: sha256.h:14
CSHA256 & Reset()
Definition: sha256.cpp:742
static const size_t OUTPUT_SIZE
Definition: sha256.h:21
void Finalize(unsigned char hash[OUTPUT_SIZE])
Definition: sha256.cpp:725
CSHA256 & Write(const unsigned char *data, size_t len)
Definition: sha256.cpp:699
A BIP32 chain code.
Definition: hash.h:23
constexpr ChainCode()=default
~ChainCode()
Definition: hash.h:28
constexpr ChainCode(const base_blob< 256 > &b)
Definition: hash.h:27
constexpr ChainCode(std::span< const unsigned char > vch)
Definition: hash.h:26
Reads data from an underlying stream, while hashing the read data.
Definition: hash.h:159
Source & m_source
Definition: hash.h:161
void read(std::span< std::byte > dst)
Definition: hash.h:166
HashVerifier(Source &source LIFETIMEBOUND)
Definition: hash.h:164
void ignore(size_t num_bytes)
Definition: hash.h:172
HashVerifier< Source > & operator>>(T &&obj)
Definition: hash.h:183
A writer stream (for serialization) that computes a 256-bit hash.
Definition: hash.h:109
CSHA256 ctx
Definition: hash.h:111
HashWriter & operator<<(const T &obj)
Definition: hash.h:149
uint64_t GetCheapHash()
Returns the first 64 bits from the resulting hash.
Definition: hash.h:143
uint256 GetHash()
Compute the double-SHA256 hash of all data written to this object.
Definition: hash.h:123
uint256 GetSHA256()
Compute the SHA256 hash of all data written to this object.
Definition: hash.h:134
void write(std::span< const std::byte > src)
Definition: hash.h:114
Writes data to an underlying source stream, while hashing the written data.
Definition: hash.h:193
HashedSourceWriter & operator<<(const T &obj)
Definition: hash.h:207
Source & m_source
Definition: hash.h:195
void write(std::span< const std::byte > src)
Definition: hash.h:200
HashedSourceWriter(Source &source LIFETIMEBOUND)
Definition: hash.h:198
Template base class for fixed-sized opaque blobs.
Definition: uint256.h:27
static constexpr unsigned int size()
Definition: uint256.h:107
constexpr unsigned char * begin()
Definition: uint256.h:101
constexpr const unsigned char * data() const
Definition: uint256.h:98
160-bit opaque blob.
Definition: uint256.h:184
256-bit opaque blob.
Definition: uint256.h:196
void memory_cleanse(void *ptr, size_t len)
Secure overwrite a buffer (possibly containing secret data) with zero-bytes.
Definition: cleanse.cpp:14
uint64_t ReadLE64(const B *ptr)
Definition: common.h:35
uint160 Hash160(const T1 &in1)
Compute the 160-bit hash an object.
Definition: hash.h:100
void BIP32Hash(const ChainCode &chainCode, unsigned int nChild, unsigned char header, const unsigned char data[32], unsigned char output[64])
Definition: hash.cpp:71
HashWriter TaggedHash(const std::string &tag)
Return a HashWriter primed for tagged hashes (as specified in BIP 340).
Definition: hash.cpp:85
uint160 RIPEMD160(std::span< const unsigned char > data)
Compute the 160-bit RIPEMD-160 hash of an array.
Definition: hash.h:230
uint256 Hash(const T &in1)
Compute the 256-bit hash of an object.
Definition: hash.h:83
uint256 SHA256Uint256(const uint256 &input)
Single-SHA256 a 32-byte input (represented as uint256).
Definition: hash.cpp:78
unsigned int MurmurHash3(unsigned int nHashSeed, std::span< const unsigned char > vDataToHash)
Definition: hash.cpp:13
const char * source
Definition: rpcconsole.cpp:63
void Serialize(Stream &, V)=delete
void Unserialize(Stream &, V)=delete
constexpr auto MakeUCharSpan(const V &v) -> decltype(UCharSpanCast(std::span{v}))
Like the std::span constructor, but for (const) unsigned char member types only.
Definition: span.h:111
unsigned char * UCharCast(char *c)
Definition: span.h:95
assert(!tx.IsCoinBase())