You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
162 lines
4.9 KiB
162 lines
4.9 KiB
// Copyright (c) 2009-2010 Satoshi Nakamoto |
|
// Copyright (c) 2009-2013 The Bitcoin developers |
|
// Distributed under the MIT/X11 software license, see the accompanying |
|
// file COPYING or http://www.opensource.org/licenses/mit-license.php. |
|
|
|
#ifndef BITCOIN_HASH_H |
|
#define BITCOIN_HASH_H |
|
|
|
#include "crypto/sha2.h" |
|
#include "crypto/ripemd160.h" |
|
#include "serialize.h" |
|
#include "uint256.h" |
|
#include "version.h" |
|
|
|
#include <vector> |
|
|
|
/** A hasher class for Bitcoin's 256-bit hash (double SHA-256). */ |
|
class CHash256 { |
|
private: |
|
CSHA256 sha; |
|
public: |
|
static const size_t OUTPUT_SIZE = CSHA256::OUTPUT_SIZE; |
|
|
|
void Finalize(unsigned char hash[OUTPUT_SIZE]) { |
|
unsigned char buf[sha.OUTPUT_SIZE]; |
|
sha.Finalize(buf); |
|
sha.Reset().Write(buf, sha.OUTPUT_SIZE).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: |
|
static const size_t OUTPUT_SIZE = CRIPEMD160::OUTPUT_SIZE; |
|
|
|
void Finalize(unsigned char hash[OUTPUT_SIZE]) { |
|
unsigned char buf[sha.OUTPUT_SIZE]; |
|
sha.Finalize(buf); |
|
CRIPEMD160().Write(buf, sha.OUTPUT_SIZE).Finalize(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> |
|
inline uint256 Hash(const T1 pbegin, const T1 pend) |
|
{ |
|
static const unsigned char pblank[1] = {}; |
|
uint256 result; |
|
CHash256().Write(pbegin == pend ? pblank : (const unsigned char*)&pbegin[0], (pend - pbegin) * sizeof(pbegin[0])) |
|
.Finalize((unsigned char*)&result); |
|
return result; |
|
} |
|
|
|
/** 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 |
|
{ |
|
private: |
|
CHash256 ctx; |
|
|
|
public: |
|
int nType; |
|
int nVersion; |
|
|
|
CHashWriter(int nTypeIn, int nVersionIn) : nType(nTypeIn), nVersion(nVersionIn) {} |
|
|
|
CHashWriter& write(const char *pch, size_t size) { |
|
ctx.Write((const unsigned char*)pch, size); |
|
return (*this); |
|
} |
|
|
|
// invalidates the object |
|
uint256 GetHash() { |
|
uint256 result; |
|
ctx.Finalize((unsigned char*)&result); |
|
return result; |
|
} |
|
|
|
template<typename T> |
|
CHashWriter& operator<<(const T& obj) { |
|
// Serialize to this stream |
|
::Serialize(*this, obj, nType, nVersion); |
|
return (*this); |
|
} |
|
}; |
|
|
|
/** Compute the 256-bit hash of an object's serialization. */ |
|
template<typename T> |
|
uint256 SerializeHash(const T& obj, int nType=SER_GETHASH, int nVersion=PROTOCOL_VERSION) |
|
{ |
|
CHashWriter ss(nType, nVersion); |
|
ss << obj; |
|
return ss.GetHash(); |
|
} |
|
|
|
unsigned int MurmurHash3(unsigned int nHashSeed, const std::vector<unsigned char>& vDataToHash); |
|
|
|
#endif
|
|
|