|
|
@ -6,6 +6,7 @@ |
|
|
|
#ifndef BITCOIN_HASH_H |
|
|
|
#ifndef BITCOIN_HASH_H |
|
|
|
#define BITCOIN_HASH_H |
|
|
|
#define BITCOIN_HASH_H |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
#include "sha2.h" |
|
|
|
#include "serialize.h" |
|
|
|
#include "serialize.h" |
|
|
|
#include "uint256.h" |
|
|
|
#include "uint256.h" |
|
|
|
#include "version.h" |
|
|
|
#include "version.h" |
|
|
@ -13,48 +14,127 @@ |
|
|
|
#include <vector> |
|
|
|
#include <vector> |
|
|
|
|
|
|
|
|
|
|
|
#include <openssl/ripemd.h> |
|
|
|
#include <openssl/ripemd.h> |
|
|
|
#include <openssl/sha.h> |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
/** A hasher class for Bitcoin's 256-bit hash (double SHA-256). */ |
|
|
|
|
|
|
|
class CHash256 { |
|
|
|
|
|
|
|
private: |
|
|
|
|
|
|
|
CSHA256 sha; |
|
|
|
|
|
|
|
public: |
|
|
|
|
|
|
|
void Finalize(unsigned char *hash) { |
|
|
|
|
|
|
|
unsigned char buf[32]; |
|
|
|
|
|
|
|
sha.Finalize(buf); |
|
|
|
|
|
|
|
sha.Reset().Write(buf, 32).Finalize(hash); |
|
|
|
|
|
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
CHash256& Write(const unsigned char *data, size_t len) { |
|
|
|
|
|
|
|
sha.Write(data, len); |
|
|
|
|
|
|
|
return *this; |
|
|
|
|
|
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
CHash256& Reset() { |
|
|
|
|
|
|
|
sha.Reset(); |
|
|
|
|
|
|
|
return *this; |
|
|
|
|
|
|
|
} |
|
|
|
|
|
|
|
}; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
/** A hasher class for Bitcoin's 160-bit hash (SHA-256 + RIPEMD-160). */ |
|
|
|
|
|
|
|
class CHash160 { |
|
|
|
|
|
|
|
private: |
|
|
|
|
|
|
|
CSHA256 sha; |
|
|
|
|
|
|
|
public: |
|
|
|
|
|
|
|
void Finalize(unsigned char *hash) { |
|
|
|
|
|
|
|
unsigned char buf[32]; |
|
|
|
|
|
|
|
sha.Finalize(buf); |
|
|
|
|
|
|
|
RIPEMD160(buf, 32, hash); |
|
|
|
|
|
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
CHash160& Write(const unsigned char *data, size_t len) { |
|
|
|
|
|
|
|
sha.Write(data, len); |
|
|
|
|
|
|
|
return *this; |
|
|
|
|
|
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
CHash160& Reset() { |
|
|
|
|
|
|
|
sha.Reset(); |
|
|
|
|
|
|
|
return *this; |
|
|
|
|
|
|
|
} |
|
|
|
|
|
|
|
}; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
/** Compute the 256-bit hash of an object. */ |
|
|
|
template<typename T1> |
|
|
|
template<typename T1> |
|
|
|
inline uint256 Hash(const T1 pbegin, const T1 pend) |
|
|
|
inline uint256 Hash(const T1 pbegin, const T1 pend) |
|
|
|
{ |
|
|
|
{ |
|
|
|
static unsigned char pblank[1]; |
|
|
|
static const unsigned char pblank[1] = {}; |
|
|
|
uint256 hash1; |
|
|
|
uint256 result; |
|
|
|
SHA256((pbegin == pend ? pblank : (unsigned char*)&pbegin[0]), (pend - pbegin) * sizeof(pbegin[0]), (unsigned char*)&hash1); |
|
|
|
CHash256().Write(pbegin == pend ? pblank : (const unsigned char*)&pbegin[0], (pend - pbegin) * sizeof(pbegin[0])) |
|
|
|
uint256 hash2; |
|
|
|
.Finalize((unsigned char*)&result); |
|
|
|
SHA256((unsigned char*)&hash1, sizeof(hash1), (unsigned char*)&hash2); |
|
|
|
return result; |
|
|
|
return hash2; |
|
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
/** Compute the 256-bit hash of the concatenation of two objects. */ |
|
|
|
|
|
|
|
template<typename T1, typename T2> |
|
|
|
|
|
|
|
inline uint256 Hash(const T1 p1begin, const T1 p1end, |
|
|
|
|
|
|
|
const T2 p2begin, const T2 p2end) { |
|
|
|
|
|
|
|
static const unsigned char pblank[1] = {}; |
|
|
|
|
|
|
|
uint256 result; |
|
|
|
|
|
|
|
CHash256().Write(p1begin == p1end ? pblank : (const unsigned char*)&p1begin[0], (p1end - p1begin) * sizeof(p1begin[0])) |
|
|
|
|
|
|
|
.Write(p2begin == p2end ? pblank : (const unsigned char*)&p2begin[0], (p2end - p2begin) * sizeof(p2begin[0])) |
|
|
|
|
|
|
|
.Finalize((unsigned char*)&result); |
|
|
|
|
|
|
|
return result; |
|
|
|
|
|
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
/** Compute the 256-bit hash of the concatenation of three objects. */ |
|
|
|
|
|
|
|
template<typename T1, typename T2, typename T3> |
|
|
|
|
|
|
|
inline uint256 Hash(const T1 p1begin, const T1 p1end, |
|
|
|
|
|
|
|
const T2 p2begin, const T2 p2end, |
|
|
|
|
|
|
|
const T3 p3begin, const T3 p3end) { |
|
|
|
|
|
|
|
static const unsigned char pblank[1] = {}; |
|
|
|
|
|
|
|
uint256 result; |
|
|
|
|
|
|
|
CHash256().Write(p1begin == p1end ? pblank : (const unsigned char*)&p1begin[0], (p1end - p1begin) * sizeof(p1begin[0])) |
|
|
|
|
|
|
|
.Write(p2begin == p2end ? pblank : (const unsigned char*)&p2begin[0], (p2end - p2begin) * sizeof(p2begin[0])) |
|
|
|
|
|
|
|
.Write(p3begin == p3end ? pblank : (const unsigned char*)&p3begin[0], (p3end - p3begin) * sizeof(p3begin[0])) |
|
|
|
|
|
|
|
.Finalize((unsigned char*)&result); |
|
|
|
|
|
|
|
return result; |
|
|
|
|
|
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
/** Compute the 160-bit hash an object. */ |
|
|
|
|
|
|
|
template<typename T1> |
|
|
|
|
|
|
|
inline uint160 Hash160(const T1 pbegin, const T1 pend) |
|
|
|
|
|
|
|
{ |
|
|
|
|
|
|
|
static unsigned char pblank[1] = {}; |
|
|
|
|
|
|
|
uint160 result; |
|
|
|
|
|
|
|
CHash160().Write(pbegin == pend ? pblank : (const unsigned char*)&pbegin[0], (pend - pbegin) * sizeof(pbegin[0])) |
|
|
|
|
|
|
|
.Finalize((unsigned char*)&result); |
|
|
|
|
|
|
|
return result; |
|
|
|
|
|
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
/** Compute the 160-bit hash of a vector. */ |
|
|
|
|
|
|
|
inline uint160 Hash160(const std::vector<unsigned char>& vch) |
|
|
|
|
|
|
|
{ |
|
|
|
|
|
|
|
return Hash160(vch.begin(), vch.end()); |
|
|
|
} |
|
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
/** A writer stream (for serialization) that computes a 256-bit hash. */ |
|
|
|
class CHashWriter |
|
|
|
class CHashWriter |
|
|
|
{ |
|
|
|
{ |
|
|
|
private: |
|
|
|
private: |
|
|
|
SHA256_CTX ctx; |
|
|
|
CHash256 ctx; |
|
|
|
|
|
|
|
|
|
|
|
public: |
|
|
|
public: |
|
|
|
int nType; |
|
|
|
int nType; |
|
|
|
int nVersion; |
|
|
|
int nVersion; |
|
|
|
|
|
|
|
|
|
|
|
void Init() { |
|
|
|
CHashWriter(int nTypeIn, int nVersionIn) : nType(nTypeIn), nVersion(nVersionIn) {} |
|
|
|
SHA256_Init(&ctx); |
|
|
|
|
|
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
CHashWriter(int nTypeIn, int nVersionIn) : nType(nTypeIn), nVersion(nVersionIn) { |
|
|
|
|
|
|
|
Init(); |
|
|
|
|
|
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
CHashWriter& write(const char *pch, size_t size) { |
|
|
|
CHashWriter& write(const char *pch, size_t size) { |
|
|
|
SHA256_Update(&ctx, pch, size); |
|
|
|
ctx.Write((const unsigned char*)pch, size); |
|
|
|
return (*this); |
|
|
|
return (*this); |
|
|
|
} |
|
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
// invalidates the object
|
|
|
|
// invalidates the object
|
|
|
|
uint256 GetHash() { |
|
|
|
uint256 GetHash() { |
|
|
|
uint256 hash1; |
|
|
|
uint256 result; |
|
|
|
SHA256_Final((unsigned char*)&hash1, &ctx); |
|
|
|
ctx.Finalize((unsigned char*)&result); |
|
|
|
uint256 hash2; |
|
|
|
return result; |
|
|
|
SHA256((unsigned char*)&hash1, sizeof(hash1), (unsigned char*)&hash2); |
|
|
|
|
|
|
|
return hash2; |
|
|
|
|
|
|
|
} |
|
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
template<typename T> |
|
|
|
template<typename T> |
|
|
@ -65,41 +145,7 @@ public: |
|
|
|
} |
|
|
|
} |
|
|
|
}; |
|
|
|
}; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
/** Compute the 256-bit hash of an object's serialization. */ |
|
|
|
template<typename T1, typename T2> |
|
|
|
|
|
|
|
inline uint256 Hash(const T1 p1begin, const T1 p1end, |
|
|
|
|
|
|
|
const T2 p2begin, const T2 p2end) |
|
|
|
|
|
|
|
{ |
|
|
|
|
|
|
|
static unsigned char pblank[1]; |
|
|
|
|
|
|
|
uint256 hash1; |
|
|
|
|
|
|
|
SHA256_CTX ctx; |
|
|
|
|
|
|
|
SHA256_Init(&ctx); |
|
|
|
|
|
|
|
SHA256_Update(&ctx, (p1begin == p1end ? pblank : (unsigned char*)&p1begin[0]), (p1end - p1begin) * sizeof(p1begin[0])); |
|
|
|
|
|
|
|
SHA256_Update(&ctx, (p2begin == p2end ? pblank : (unsigned char*)&p2begin[0]), (p2end - p2begin) * sizeof(p2begin[0])); |
|
|
|
|
|
|
|
SHA256_Final((unsigned char*)&hash1, &ctx); |
|
|
|
|
|
|
|
uint256 hash2; |
|
|
|
|
|
|
|
SHA256((unsigned char*)&hash1, sizeof(hash1), (unsigned char*)&hash2); |
|
|
|
|
|
|
|
return hash2; |
|
|
|
|
|
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
template<typename T1, typename T2, typename T3> |
|
|
|
|
|
|
|
inline uint256 Hash(const T1 p1begin, const T1 p1end, |
|
|
|
|
|
|
|
const T2 p2begin, const T2 p2end, |
|
|
|
|
|
|
|
const T3 p3begin, const T3 p3end) |
|
|
|
|
|
|
|
{ |
|
|
|
|
|
|
|
static unsigned char pblank[1]; |
|
|
|
|
|
|
|
uint256 hash1; |
|
|
|
|
|
|
|
SHA256_CTX ctx; |
|
|
|
|
|
|
|
SHA256_Init(&ctx); |
|
|
|
|
|
|
|
SHA256_Update(&ctx, (p1begin == p1end ? pblank : (unsigned char*)&p1begin[0]), (p1end - p1begin) * sizeof(p1begin[0])); |
|
|
|
|
|
|
|
SHA256_Update(&ctx, (p2begin == p2end ? pblank : (unsigned char*)&p2begin[0]), (p2end - p2begin) * sizeof(p2begin[0])); |
|
|
|
|
|
|
|
SHA256_Update(&ctx, (p3begin == p3end ? pblank : (unsigned char*)&p3begin[0]), (p3end - p3begin) * sizeof(p3begin[0])); |
|
|
|
|
|
|
|
SHA256_Final((unsigned char*)&hash1, &ctx); |
|
|
|
|
|
|
|
uint256 hash2; |
|
|
|
|
|
|
|
SHA256((unsigned char*)&hash1, sizeof(hash1), (unsigned char*)&hash2); |
|
|
|
|
|
|
|
return hash2; |
|
|
|
|
|
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
template<typename T> |
|
|
|
template<typename T> |
|
|
|
uint256 SerializeHash(const T& obj, int nType=SER_GETHASH, int nVersion=PROTOCOL_VERSION) |
|
|
|
uint256 SerializeHash(const T& obj, int nType=SER_GETHASH, int nVersion=PROTOCOL_VERSION) |
|
|
|
{ |
|
|
|
{ |
|
|
@ -108,22 +154,6 @@ uint256 SerializeHash(const T& obj, int nType=SER_GETHASH, int nVersion=PROTOCOL |
|
|
|
return ss.GetHash(); |
|
|
|
return ss.GetHash(); |
|
|
|
} |
|
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
template<typename T1> |
|
|
|
|
|
|
|
inline uint160 Hash160(const T1 pbegin, const T1 pend) |
|
|
|
|
|
|
|
{ |
|
|
|
|
|
|
|
static unsigned char pblank[1]; |
|
|
|
|
|
|
|
uint256 hash1; |
|
|
|
|
|
|
|
SHA256((pbegin == pend ? pblank : (unsigned char*)&pbegin[0]), (pend - pbegin) * sizeof(pbegin[0]), (unsigned char*)&hash1); |
|
|
|
|
|
|
|
uint160 hash2; |
|
|
|
|
|
|
|
RIPEMD160((unsigned char*)&hash1, sizeof(hash1), (unsigned char*)&hash2); |
|
|
|
|
|
|
|
return hash2; |
|
|
|
|
|
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
inline uint160 Hash160(const std::vector<unsigned char>& vch) |
|
|
|
|
|
|
|
{ |
|
|
|
|
|
|
|
return Hash160(vch.begin(), vch.end()); |
|
|
|
|
|
|
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
unsigned int MurmurHash3(unsigned int nHashSeed, const std::vector<unsigned char>& vDataToHash); |
|
|
|
unsigned int MurmurHash3(unsigned int nHashSeed, const std::vector<unsigned char>& vDataToHash); |
|
|
|
|
|
|
|
|
|
|
|
#endif |
|
|
|
#endif |
|
|
|