be16f80abc
Any projects which want to use Hush code from now on will need to be licensed as GPLv3 or we will send the lawyers: https://www.softwarefreedom.org/ Notably, Komodo (KMD) is licensed as GPLv2 and is no longer compatible to receive code changes, without causing legal issues. MIT projects, such as Zcash, also cannot pull in changes from the Hush Full Node without permission from The Hush Developers, which may in some circumstances grant an MIT license on a case-by-case basis.
483 lines
14 KiB
C++
483 lines
14 KiB
C++
// Copyright (c) 2014 The Bitcoin Core developers
|
|
// Distributed under the GPLv3 software license, see the accompanying
|
|
// file COPYING or https://www.gnu.org/licenses/gpl-3.0.en.html
|
|
|
|
/******************************************************************************
|
|
* Copyright © 2014-2019 The SuperNET Developers. *
|
|
* *
|
|
* See the AUTHORS, DEVELOPER-AGREEMENT and LICENSE files at *
|
|
* the top-level directory of this distribution for the individual copyright *
|
|
* holder information and the developer policies on copyright and licensing. *
|
|
* *
|
|
* Unless otherwise agreed in a custom licensing agreement, no part of the *
|
|
* SuperNET software, including this file may be copied, modified, propagated *
|
|
* or distributed except according to the terms contained in the LICENSE file *
|
|
* *
|
|
* Removal or modification of this copyright notice is prohibited. *
|
|
* *
|
|
******************************************************************************/
|
|
|
|
#include "base58.h"
|
|
|
|
#include <hash.h>
|
|
#include <uint256.h>
|
|
|
|
#include <assert.h>
|
|
#include <string.h>
|
|
#include <stdint.h>
|
|
#include <vector>
|
|
#include <string>
|
|
#include <boost/variant/apply_visitor.hpp>
|
|
#include <boost/variant/static_visitor.hpp>
|
|
|
|
/** All alphanumeric characters except for "0", "I", "O", and "l" */
|
|
static const char* pszBase58 = "123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz";
|
|
|
|
bool DecodeBase58(const char* psz, std::vector<unsigned char>& vch)
|
|
{
|
|
// Skip leading spaces.
|
|
while (*psz && isspace(*psz))
|
|
psz++;
|
|
// Skip and count leading '1's.
|
|
int zeroes = 0;
|
|
while (*psz == '1') {
|
|
zeroes++;
|
|
psz++;
|
|
}
|
|
// Allocate enough space in big-endian base256 representation.
|
|
std::vector<unsigned char> b256(strlen(psz) * 733 / 1000 + 1); // log(58) / log(256), rounded up.
|
|
// Process the characters.
|
|
while (*psz && !isspace(*psz)) {
|
|
// Decode base58 character
|
|
const char* ch = strchr(pszBase58, *psz);
|
|
if (ch == NULL)
|
|
return false;
|
|
// Apply "b256 = b256 * 58 + ch".
|
|
int carry = ch - pszBase58;
|
|
for (std::vector<unsigned char>::reverse_iterator it = b256.rbegin(); it != b256.rend(); it++) {
|
|
carry += 58 * (*it);
|
|
*it = carry % 256;
|
|
carry /= 256;
|
|
}
|
|
assert(carry == 0);
|
|
psz++;
|
|
}
|
|
// Skip trailing spaces.
|
|
while (isspace(*psz))
|
|
psz++;
|
|
if (*psz != 0)
|
|
return false;
|
|
// Skip leading zeroes in b256.
|
|
std::vector<unsigned char>::iterator it = b256.begin();
|
|
while (it != b256.end() && *it == 0)
|
|
it++;
|
|
// Copy result into output vector.
|
|
vch.reserve(zeroes + (b256.end() - it));
|
|
vch.assign(zeroes, 0x00);
|
|
while (it != b256.end())
|
|
vch.push_back(*(it++));
|
|
return true;
|
|
}
|
|
|
|
std::string EncodeBase58(const unsigned char* pbegin, const unsigned char* pend)
|
|
{
|
|
// Skip & count leading zeroes.
|
|
int zeroes = 0;
|
|
while (pbegin != pend && *pbegin == 0) {
|
|
pbegin++;
|
|
zeroes++;
|
|
}
|
|
// Allocate enough space in big-endian base58 representation.
|
|
std::vector<unsigned char> b58((pend - pbegin) * 138 / 100 + 1); // log(256) / log(58), rounded up.
|
|
// Process the bytes.
|
|
while (pbegin != pend) {
|
|
int carry = *pbegin;
|
|
// Apply "b58 = b58 * 256 + ch".
|
|
for (std::vector<unsigned char>::reverse_iterator it = b58.rbegin(); it != b58.rend(); it++) {
|
|
carry += 256 * (*it);
|
|
*it = carry % 58;
|
|
carry /= 58;
|
|
}
|
|
assert(carry == 0);
|
|
pbegin++;
|
|
}
|
|
// Skip leading zeroes in base58 result.
|
|
std::vector<unsigned char>::iterator it = b58.begin();
|
|
while (it != b58.end() && *it == 0)
|
|
it++;
|
|
// Translate the result into a string.
|
|
std::string str;
|
|
str.reserve(zeroes + (b58.end() - it));
|
|
str.assign(zeroes, '1');
|
|
while (it != b58.end())
|
|
str += pszBase58[*(it++)];
|
|
return str;
|
|
}
|
|
|
|
std::string EncodeBase58(const std::vector<unsigned char>& vch)
|
|
{
|
|
return EncodeBase58(vch.data(), vch.data() + vch.size());
|
|
}
|
|
|
|
bool DecodeBase58(const std::string& str, std::vector<unsigned char>& vchRet)
|
|
{
|
|
return DecodeBase58(str.c_str(), vchRet);
|
|
}
|
|
|
|
std::string EncodeBase58Check(const std::vector<unsigned char>& vchIn)
|
|
{
|
|
// add 4-byte hash check to the end
|
|
std::vector<unsigned char> vch(vchIn);
|
|
uint256 hash = Hash(vch.begin(), vch.end());
|
|
vch.insert(vch.end(), (unsigned char*)&hash, (unsigned char*)&hash + 4);
|
|
return EncodeBase58(vch);
|
|
}
|
|
|
|
bool DecodeBase58Check(const char* psz, std::vector<unsigned char>& vchRet)
|
|
{
|
|
if (!DecodeBase58(psz, vchRet) ||
|
|
(vchRet.size() < 4)) {
|
|
vchRet.clear();
|
|
return false;
|
|
}
|
|
// re-calculate the checksum, insure it matches the included 4-byte checksum
|
|
uint256 hash = Hash(vchRet.begin(), vchRet.end() - 4);
|
|
if (memcmp(&hash, &vchRet.end()[-4], 4) != 0) {
|
|
vchRet.clear();
|
|
return false;
|
|
}
|
|
vchRet.resize(vchRet.size() - 4);
|
|
return true;
|
|
}
|
|
|
|
bool DecodeBase58Check(const std::string& str, std::vector<unsigned char>& vchRet)
|
|
{
|
|
return DecodeBase58Check(str.c_str(), vchRet);
|
|
}
|
|
|
|
|
|
CBase58Data::CBase58Data()
|
|
{
|
|
vchVersion.clear();
|
|
vchData.clear();
|
|
}
|
|
|
|
void CBase58Data::SetData(const std::vector<unsigned char>& vchVersionIn, const void* pdata, size_t nSize)
|
|
{
|
|
vchVersion = vchVersionIn;
|
|
vchData.resize(nSize);
|
|
if (!vchData.empty())
|
|
memcpy(&vchData[0], pdata, nSize);
|
|
}
|
|
|
|
void CBase58Data::SetData(const std::vector<unsigned char>& vchVersionIn, const unsigned char* pbegin, const unsigned char* pend)
|
|
{
|
|
SetData(vchVersionIn, (void*)pbegin, pend - pbegin);
|
|
}
|
|
|
|
bool CBase58Data::SetString(const char* psz, unsigned int nVersionBytes)
|
|
{
|
|
std::vector<unsigned char> vchTemp;
|
|
bool rc58 = DecodeBase58Check(psz, vchTemp);
|
|
if ((!rc58) || (vchTemp.size() < nVersionBytes)) {
|
|
vchData.clear();
|
|
vchVersion.clear();
|
|
return false;
|
|
}
|
|
vchVersion.assign(vchTemp.begin(), vchTemp.begin() + nVersionBytes);
|
|
vchData.resize(vchTemp.size() - nVersionBytes);
|
|
if (!vchData.empty())
|
|
memcpy(&vchData[0], &vchTemp[nVersionBytes], vchData.size());
|
|
memory_cleanse(&vchTemp[0], vchData.size());
|
|
return true;
|
|
}
|
|
|
|
bool CBase58Data::SetString(const std::string& str, unsigned int nVersionBytes)
|
|
{
|
|
return SetString(str.c_str(), nVersionBytes);
|
|
}
|
|
|
|
std::string CBase58Data::ToString() const
|
|
{
|
|
std::vector<unsigned char> vch = vchVersion;
|
|
vch.insert(vch.end(), vchData.begin(), vchData.end());
|
|
return EncodeBase58Check(vch);
|
|
}
|
|
|
|
int CBase58Data::CompareTo(const CBase58Data& b58) const
|
|
{
|
|
if (vchVersion < b58.vchVersion)
|
|
return -1;
|
|
if (vchVersion > b58.vchVersion)
|
|
return 1;
|
|
if (vchData < b58.vchData)
|
|
return -1;
|
|
if (vchData > b58.vchData)
|
|
return 1;
|
|
return 0;
|
|
}
|
|
|
|
namespace
|
|
{
|
|
class CBitcoinAddressVisitor : public boost::static_visitor<bool>
|
|
{
|
|
private:
|
|
CBitcoinAddress* addr;
|
|
|
|
public:
|
|
CBitcoinAddressVisitor(CBitcoinAddress* addrIn) : addr(addrIn) {}
|
|
|
|
bool operator()(const CKeyID& id) const { return addr->Set(id); }
|
|
bool operator()(const CPubKey& key) const { return addr->Set(key); }
|
|
bool operator()(const CScriptID& id) const { return addr->Set(id); }
|
|
bool operator()(const CNoDestination& no) const { return false; }
|
|
};
|
|
|
|
} // anon namespace
|
|
|
|
bool CBitcoinAddress::Set(const CKeyID& id)
|
|
{
|
|
SetData(Params().Base58Prefix(CChainParams::PUBKEY_ADDRESS), &id, 20);
|
|
return true;
|
|
}
|
|
|
|
bool CBitcoinAddress::Set(const CPubKey& key)
|
|
{
|
|
CKeyID id = key.GetID();
|
|
SetData(Params().Base58Prefix(CChainParams::PUBKEY_ADDRESS), &id, 20);
|
|
return true;
|
|
}
|
|
|
|
bool CBitcoinAddress::Set(const CScriptID& id)
|
|
{
|
|
SetData(Params().Base58Prefix(CChainParams::SCRIPT_ADDRESS), &id, 20);
|
|
return true;
|
|
}
|
|
|
|
bool CBitcoinAddress::Set(const CTxDestination& dest)
|
|
{
|
|
return boost::apply_visitor(CBitcoinAddressVisitor(this), dest);
|
|
}
|
|
|
|
bool CBitcoinAddress::IsValid() const
|
|
{
|
|
return IsValid(Params());
|
|
}
|
|
|
|
bool CBitcoinAddress::IsValid(const CChainParams& params) const
|
|
{
|
|
bool fCorrectSize = vchData.size() == 20;
|
|
bool fKnownVersion = vchVersion == params.Base58Prefix(CChainParams::PUBKEY_ADDRESS) ||
|
|
vchVersion == params.Base58Prefix(CChainParams::SCRIPT_ADDRESS);
|
|
return fCorrectSize && fKnownVersion;
|
|
}
|
|
|
|
bool CBitcoinAddress::SetString(const char* pszAddress)
|
|
{
|
|
return CBase58Data::SetString(pszAddress, 1);//2);
|
|
}
|
|
|
|
bool CBitcoinAddress::SetString(const std::string& strAddress)
|
|
{
|
|
return SetString(strAddress.c_str());
|
|
}
|
|
|
|
CTxDestination CBitcoinAddress::Get() const
|
|
{
|
|
if (!IsValid())
|
|
return CNoDestination();
|
|
uint160 id;
|
|
memcpy(&id, &vchData[0], 20);
|
|
if (vchVersion == Params().Base58Prefix(CChainParams::PUBKEY_ADDRESS))
|
|
return CKeyID(id);
|
|
else if (vchVersion == Params().Base58Prefix(CChainParams::SCRIPT_ADDRESS))
|
|
return CScriptID(id);
|
|
else
|
|
return CNoDestination();
|
|
}
|
|
|
|
bool CBitcoinAddress::GetIndexKey(uint160& hashBytes, int& type, bool ccflag) const
|
|
{
|
|
if (!IsValid()) {
|
|
return false;
|
|
} else if (vchVersion == Params().Base58Prefix(CChainParams::PUBKEY_ADDRESS)) {
|
|
memcpy(&hashBytes, &vchData[0], 20);
|
|
ccflag ? type = 3 : type = 1;
|
|
return true;
|
|
} else if (vchVersion == Params().Base58Prefix(CChainParams::SCRIPT_ADDRESS)) {
|
|
memcpy(&hashBytes, &vchData[0], 20);
|
|
type = 2;
|
|
return true;
|
|
}
|
|
|
|
return false;
|
|
}
|
|
|
|
bool CBitcoinAddress::GetKeyID(CKeyID& keyID) const
|
|
{
|
|
if (!IsValid() || vchVersion != Params().Base58Prefix(CChainParams::PUBKEY_ADDRESS))
|
|
return false;
|
|
uint160 id;
|
|
memcpy(&id, &vchData[0], 20);
|
|
keyID = CKeyID(id);
|
|
return true;
|
|
}
|
|
|
|
bool CBitcoinAddress::GetKeyID_NoCheck(CKeyID& keyID) const
|
|
{
|
|
uint160 id;
|
|
memcpy(&id, &vchData[0], 20);
|
|
keyID = CKeyID(id);
|
|
return true;
|
|
}
|
|
|
|
bool CBitcoinAddress::IsScript() const
|
|
{
|
|
return IsValid() && vchVersion == Params().Base58Prefix(CChainParams::SCRIPT_ADDRESS);
|
|
}
|
|
|
|
bool CCustomBitcoinAddress::Set(const CKeyID& id)
|
|
{
|
|
SetData(base58Prefixes[0], &id, 20);
|
|
return true;
|
|
}
|
|
|
|
bool CCustomBitcoinAddress::Set(const CPubKey& key)
|
|
{
|
|
CKeyID id = key.GetID();
|
|
SetData(base58Prefixes[0], &id, 20);
|
|
return true;
|
|
}
|
|
|
|
bool CCustomBitcoinAddress::Set(const CScriptID& id)
|
|
{
|
|
SetData(base58Prefixes[1], &id, 20);
|
|
return true;
|
|
}
|
|
|
|
bool CCustomBitcoinAddress::Set(const CTxDestination& dest)
|
|
{
|
|
return boost::apply_visitor(CBitcoinAddressVisitor(this), dest);
|
|
}
|
|
|
|
bool CCustomBitcoinAddress::IsValid() const
|
|
{
|
|
bool fCorrectSize = vchData.size() == 20;
|
|
bool fKnownVersion = vchVersion == base58Prefixes[0] ||
|
|
vchVersion == base58Prefixes[1];
|
|
return fCorrectSize && fKnownVersion;
|
|
}
|
|
|
|
bool CCustomBitcoinAddress::GetKeyID(CKeyID& keyID) const
|
|
{
|
|
if (!IsValid() || vchVersion != base58Prefixes[0])
|
|
return false;
|
|
uint160 id;
|
|
memcpy(&id, &vchData[0], 20);
|
|
keyID = CKeyID(id);
|
|
return true;
|
|
}
|
|
|
|
CTxDestination CCustomBitcoinAddress::Get() const
|
|
{
|
|
if (!IsValid())
|
|
return CNoDestination();
|
|
uint160 id;
|
|
memcpy(&id, &vchData[0], 20);
|
|
if (vchVersion == base58Prefixes[0])
|
|
return CKeyID(id);
|
|
else if (vchVersion == base58Prefixes[1])
|
|
return CScriptID(id);
|
|
else
|
|
return CNoDestination();
|
|
}
|
|
|
|
bool CCustomBitcoinAddress::GetIndexKey(uint160& hashBytes, int& type, bool ccflag) const
|
|
{
|
|
if (!IsValid()) {
|
|
return false;
|
|
} else if (vchVersion == base58Prefixes[0]) {
|
|
memcpy(&hashBytes, &vchData[0], 20);
|
|
ccflag ? type = 3 : type = 1;
|
|
return true;
|
|
} else if (vchVersion == base58Prefixes[1]) {
|
|
memcpy(&hashBytes, &vchData[0], 20);
|
|
type = 2;
|
|
return true;
|
|
}
|
|
|
|
return false;
|
|
}
|
|
|
|
bool CCustomBitcoinAddress::IsScript() const
|
|
{
|
|
return IsValid() && vchVersion == base58Prefixes[1];
|
|
}
|
|
|
|
void CBitcoinSecret::SetKey(const CKey& vchSecret)
|
|
{
|
|
assert(vchSecret.IsValid());
|
|
SetData(Params().Base58Prefix(CChainParams::SECRET_KEY), vchSecret.begin(), vchSecret.size());
|
|
if (vchSecret.IsCompressed())
|
|
vchData.push_back(1);
|
|
}
|
|
|
|
CKey CBitcoinSecret::GetKey()
|
|
{
|
|
CKey ret;
|
|
assert(vchData.size() >= 32);
|
|
ret.Set(vchData.begin(), vchData.begin() + 32, vchData.size() > 32 && vchData[32] == 1);
|
|
return ret;
|
|
}
|
|
|
|
bool CBitcoinSecret::IsValid() const
|
|
{
|
|
bool fExpectedFormat = vchData.size() == 32 || (vchData.size() == 33 && vchData[32] == 1);
|
|
bool fCorrectVersion = vchVersion == Params().Base58Prefix(CChainParams::SECRET_KEY);
|
|
return fExpectedFormat && fCorrectVersion;
|
|
}
|
|
|
|
bool CBitcoinSecret::SetString(const char* pszSecret)
|
|
{
|
|
return CBase58Data::SetString(pszSecret, 1) && IsValid();
|
|
}
|
|
|
|
bool CBitcoinSecret::SetString(const std::string& strSecret)
|
|
{
|
|
return SetString(strSecret.c_str());
|
|
}
|
|
|
|
template<class DATA_TYPE, CChainParams::Base58Type PREFIX, size_t SER_SIZE>
|
|
bool CZCEncoding<DATA_TYPE, PREFIX, SER_SIZE>::Set(const DATA_TYPE& addr)
|
|
{
|
|
CDataStream ss(SER_NETWORK, PROTOCOL_VERSION);
|
|
ss << addr;
|
|
std::vector<unsigned char> addrSerialized(ss.begin(), ss.end());
|
|
assert(addrSerialized.size() == SER_SIZE);
|
|
SetData(Params().Base58Prefix(PREFIX), &addrSerialized[0], SER_SIZE);
|
|
return true;
|
|
}
|
|
|
|
template<class DATA_TYPE, CChainParams::Base58Type PREFIX, size_t SER_SIZE>
|
|
DATA_TYPE CZCEncoding<DATA_TYPE, PREFIX, SER_SIZE>::Get() const
|
|
{
|
|
if (vchData.size() != SER_SIZE) {
|
|
throw std::runtime_error(
|
|
PrependName(" is invalid")
|
|
);
|
|
}
|
|
|
|
if (vchVersion != Params().Base58Prefix(PREFIX)) {
|
|
throw std::runtime_error(
|
|
PrependName(" is for wrong network type")
|
|
);
|
|
}
|
|
|
|
std::vector<unsigned char> serialized(vchData.begin(), vchData.end());
|
|
|
|
CDataStream ss(serialized, SER_NETWORK, PROTOCOL_VERSION);
|
|
DATA_TYPE ret;
|
|
ss >> ret;
|
|
return ret;
|
|
}
|