2014-06-24 14:27:32 +02:00
|
|
|
// Copyright (c) 2009-2014 The Bitcoin developers
|
2014-10-26 09:33:52 +01:00
|
|
|
// Distributed under the MIT software license, see the accompanying
|
2012-05-18 16:02:28 +02:00
|
|
|
// file COPYING or http://www.opensource.org/licenses/mit-license.php.
|
2011-07-11 21:30:40 +02:00
|
|
|
|
2013-04-13 07:13:08 +02:00
|
|
|
#include "key.h"
|
|
|
|
|
2014-04-28 12:20:15 +02:00
|
|
|
#include "crypto/sha2.h"
|
2014-10-21 22:05:51 +02:00
|
|
|
#include "eccryptoverify.h"
|
2014-10-28 22:47:18 +01:00
|
|
|
#include "pubkey.h"
|
2014-06-24 14:27:32 +02:00
|
|
|
#include "random.h"
|
2014-04-20 17:36:25 +02:00
|
|
|
|
2014-06-06 01:26:27 +02:00
|
|
|
#include <secp256k1.h>
|
2014-10-21 21:04:03 +02:00
|
|
|
#include "ecwrapper.h"
|
2013-05-01 06:52:05 +02:00
|
|
|
|
2014-10-26 09:35:06 +01:00
|
|
|
//! anonymous namespace
|
2013-05-01 06:52:05 +02:00
|
|
|
namespace {
|
|
|
|
|
2014-06-06 01:26:27 +02:00
|
|
|
class CSecp256k1Init {
|
|
|
|
public:
|
|
|
|
CSecp256k1Init() {
|
2014-11-05 18:47:06 +01:00
|
|
|
secp256k1_start(SECP256K1_START_SIGN);
|
2014-06-06 01:26:27 +02:00
|
|
|
}
|
|
|
|
~CSecp256k1Init() {
|
|
|
|
secp256k1_stop();
|
|
|
|
}
|
|
|
|
};
|
|
|
|
static CSecp256k1Init instance_of_csecp256k1;
|
|
|
|
|
2014-06-24 14:17:43 +02:00
|
|
|
} // anon namespace
|
2013-05-01 06:52:05 +02:00
|
|
|
|
|
|
|
bool CKey::Check(const unsigned char *vch) {
|
2014-10-21 22:05:51 +02:00
|
|
|
return eccrypto::Check(vch);
|
2012-05-16 18:36:38 +02:00
|
|
|
}
|
|
|
|
|
2013-05-01 06:52:05 +02:00
|
|
|
void CKey::MakeNewKey(bool fCompressedIn) {
|
|
|
|
do {
|
2014-06-24 14:27:32 +02:00
|
|
|
GetRandBytes(vch, sizeof(vch));
|
2013-05-01 06:52:05 +02:00
|
|
|
} while (!Check(vch));
|
|
|
|
fValid = true;
|
|
|
|
fCompressed = fCompressedIn;
|
2012-05-16 18:36:38 +02:00
|
|
|
}
|
|
|
|
|
2013-05-01 06:52:05 +02:00
|
|
|
bool CKey::SetPrivKey(const CPrivKey &privkey, bool fCompressedIn) {
|
2014-11-05 18:47:06 +01:00
|
|
|
if (!secp256k1_ec_privkey_import((unsigned char*)begin(), &privkey[0], privkey.size()))
|
2013-05-01 06:52:05 +02:00
|
|
|
return false;
|
|
|
|
fCompressed = fCompressedIn;
|
|
|
|
fValid = true;
|
|
|
|
return true;
|
2012-05-16 18:36:38 +02:00
|
|
|
}
|
|
|
|
|
2013-05-01 06:52:05 +02:00
|
|
|
CPrivKey CKey::GetPrivKey() const {
|
|
|
|
assert(fValid);
|
2014-06-06 01:26:27 +02:00
|
|
|
CPrivKey privkey;
|
2014-10-09 22:38:38 +02:00
|
|
|
int privkeylen, ret;
|
2014-06-06 01:26:27 +02:00
|
|
|
privkey.resize(279);
|
2014-10-09 22:38:38 +02:00
|
|
|
privkeylen = 279;
|
2014-11-05 18:47:06 +01:00
|
|
|
ret = secp256k1_ec_privkey_export(begin(), (unsigned char*)&privkey[0], &privkeylen, fCompressed);
|
2014-06-06 01:26:27 +02:00
|
|
|
assert(ret);
|
|
|
|
privkey.resize(privkeylen);
|
2013-05-01 06:52:05 +02:00
|
|
|
return privkey;
|
2012-05-16 18:36:38 +02:00
|
|
|
}
|
|
|
|
|
2013-05-01 06:52:05 +02:00
|
|
|
CPubKey CKey::GetPubKey() const {
|
|
|
|
assert(fValid);
|
2014-10-21 20:38:25 +02:00
|
|
|
CPubKey result;
|
2014-06-06 01:26:27 +02:00
|
|
|
int clen = 65;
|
2014-11-05 18:47:06 +01:00
|
|
|
int ret = secp256k1_ec_pubkey_create((unsigned char*)result.begin(), &clen, begin(), fCompressed);
|
2014-10-21 20:38:25 +02:00
|
|
|
assert((int)result.size() == clen);
|
2014-06-06 01:26:27 +02:00
|
|
|
assert(ret);
|
2014-10-21 20:38:25 +02:00
|
|
|
assert(result.IsValid());
|
|
|
|
return result;
|
2012-05-16 18:36:38 +02:00
|
|
|
}
|
|
|
|
|
2014-11-05 19:53:59 +01:00
|
|
|
bool CKey::Sign(const uint256 &hash, std::vector<unsigned char>& vchSig) const {
|
2013-05-01 06:52:05 +02:00
|
|
|
if (!fValid)
|
2012-05-16 18:36:38 +02:00
|
|
|
return false;
|
2014-06-06 01:26:27 +02:00
|
|
|
vchSig.resize(72);
|
|
|
|
int nSigLen = 72;
|
|
|
|
CKey nonce;
|
|
|
|
do {
|
|
|
|
nonce.MakeNewKey(true);
|
|
|
|
if (secp256k1_ecdsa_sign((const unsigned char*)&hash, 32, (unsigned char*)&vchSig[0], &nSigLen, begin(), nonce.begin()))
|
|
|
|
break;
|
|
|
|
} while(true);
|
|
|
|
vchSig.resize(nSigLen);
|
|
|
|
return true;
|
2012-05-16 18:36:38 +02:00
|
|
|
}
|
|
|
|
|
2014-11-06 10:17:48 +01:00
|
|
|
bool CKey::VerifyPubKey(const CPubKey& pubkey) const {
|
|
|
|
if (pubkey.IsCompressed() != fCompressed) {
|
|
|
|
return false;
|
|
|
|
}
|
|
|
|
unsigned char rnd[8];
|
|
|
|
std::string str = "Bitcoin key verification\n";
|
|
|
|
GetRandBytes(rnd, sizeof(rnd));
|
|
|
|
uint256 hash;
|
|
|
|
CHash256().Write((unsigned char*)str.data(), str.size()).Write(rnd, sizeof(rnd)).Finalize((unsigned char*)&hash);
|
|
|
|
std::vector<unsigned char> vchSig;
|
|
|
|
Sign(hash, vchSig);
|
|
|
|
return pubkey.Verify(hash, vchSig);
|
|
|
|
}
|
|
|
|
|
2013-05-01 06:52:05 +02:00
|
|
|
bool CKey::SignCompact(const uint256 &hash, std::vector<unsigned char>& vchSig) const {
|
|
|
|
if (!fValid)
|
2012-05-16 18:36:38 +02:00
|
|
|
return false;
|
2013-05-01 06:52:05 +02:00
|
|
|
vchSig.resize(65);
|
|
|
|
int rec = -1;
|
2014-06-06 01:26:27 +02:00
|
|
|
CKey nonce;
|
|
|
|
do {
|
|
|
|
nonce.MakeNewKey(true);
|
|
|
|
if (secp256k1_ecdsa_sign_compact((const unsigned char*)&hash, 32, &vchSig[1], begin(), nonce.begin(), &rec))
|
|
|
|
break;
|
|
|
|
} while(true);
|
2013-05-01 06:52:05 +02:00
|
|
|
assert(rec != -1);
|
|
|
|
vchSig[0] = 27 + rec + (fCompressed ? 4 : 0);
|
|
|
|
return true;
|
|
|
|
}
|
2012-05-16 18:36:38 +02:00
|
|
|
|
2013-08-29 08:53:26 +02:00
|
|
|
bool CKey::Load(CPrivKey &privkey, CPubKey &vchPubKey, bool fSkipCheck=false) {
|
2014-11-05 18:47:06 +01:00
|
|
|
if (!secp256k1_ec_privkey_import((unsigned char*)begin(), &privkey[0], privkey.size()))
|
2013-08-29 08:53:26 +02:00
|
|
|
return false;
|
|
|
|
fCompressed = vchPubKey.IsCompressed();
|
|
|
|
fValid = true;
|
2014-06-06 01:26:27 +02:00
|
|
|
|
2013-08-29 10:11:47 +02:00
|
|
|
if (fSkipCheck)
|
|
|
|
return true;
|
2014-06-06 01:26:27 +02:00
|
|
|
|
2014-11-06 10:17:48 +01:00
|
|
|
return VerifyPubKey(vchPubKey);
|
2013-08-29 08:53:26 +02:00
|
|
|
}
|
|
|
|
|
2013-07-15 01:05:25 +02:00
|
|
|
bool CKey::Derive(CKey& keyChild, unsigned char ccChild[32], unsigned int nChild, const unsigned char cc[32]) const {
|
|
|
|
assert(IsValid());
|
|
|
|
assert(IsCompressed());
|
|
|
|
unsigned char out[64];
|
|
|
|
LockObject(out);
|
|
|
|
if ((nChild >> 31) == 0) {
|
|
|
|
CPubKey pubkey = GetPubKey();
|
|
|
|
assert(pubkey.begin() + 33 == pubkey.end());
|
|
|
|
BIP32Hash(cc, nChild, *pubkey.begin(), pubkey.begin()+1, out);
|
|
|
|
} else {
|
|
|
|
assert(begin() + 32 == end());
|
|
|
|
BIP32Hash(cc, nChild, 0, begin(), out);
|
|
|
|
}
|
|
|
|
memcpy(ccChild, out+32, 32);
|
2014-06-06 01:26:27 +02:00
|
|
|
memcpy((unsigned char*)keyChild.begin(), begin(), 32);
|
2014-11-05 18:47:06 +01:00
|
|
|
bool ret = secp256k1_ec_privkey_tweak_add((unsigned char*)keyChild.begin(), out);
|
2013-07-15 01:05:25 +02:00
|
|
|
UnlockObject(out);
|
|
|
|
keyChild.fCompressed = true;
|
|
|
|
keyChild.fValid = ret;
|
|
|
|
return ret;
|
|
|
|
}
|
|
|
|
|
|
|
|
bool CExtKey::Derive(CExtKey &out, unsigned int nChild) const {
|
|
|
|
out.nDepth = nDepth + 1;
|
|
|
|
CKeyID id = key.GetPubKey().GetID();
|
|
|
|
memcpy(&out.vchFingerprint[0], &id, 4);
|
|
|
|
out.nChild = nChild;
|
|
|
|
return key.Derive(out.key, out.vchChainCode, nChild, vchChainCode);
|
|
|
|
}
|
|
|
|
|
|
|
|
void CExtKey::SetMaster(const unsigned char *seed, unsigned int nSeedLen) {
|
2014-04-20 17:36:25 +02:00
|
|
|
static const unsigned char hashkey[] = {'B','i','t','c','o','i','n',' ','s','e','e','d'};
|
2013-07-15 01:05:25 +02:00
|
|
|
unsigned char out[64];
|
|
|
|
LockObject(out);
|
2014-04-20 17:36:25 +02:00
|
|
|
CHMAC_SHA512(hashkey, sizeof(hashkey)).Write(seed, nSeedLen).Finalize(out);
|
2013-07-15 01:05:25 +02:00
|
|
|
key.Set(&out[0], &out[32], true);
|
|
|
|
memcpy(vchChainCode, &out[32], 32);
|
|
|
|
UnlockObject(out);
|
|
|
|
nDepth = 0;
|
|
|
|
nChild = 0;
|
|
|
|
memset(vchFingerprint, 0, sizeof(vchFingerprint));
|
|
|
|
}
|
|
|
|
|
|
|
|
CExtPubKey CExtKey::Neuter() const {
|
|
|
|
CExtPubKey ret;
|
|
|
|
ret.nDepth = nDepth;
|
|
|
|
memcpy(&ret.vchFingerprint[0], &vchFingerprint[0], 4);
|
|
|
|
ret.nChild = nChild;
|
|
|
|
ret.pubkey = key.GetPubKey();
|
|
|
|
memcpy(&ret.vchChainCode[0], &vchChainCode[0], 32);
|
|
|
|
return ret;
|
|
|
|
}
|
|
|
|
|
|
|
|
void CExtKey::Encode(unsigned char code[74]) const {
|
|
|
|
code[0] = nDepth;
|
|
|
|
memcpy(code+1, vchFingerprint, 4);
|
|
|
|
code[5] = (nChild >> 24) & 0xFF; code[6] = (nChild >> 16) & 0xFF;
|
|
|
|
code[7] = (nChild >> 8) & 0xFF; code[8] = (nChild >> 0) & 0xFF;
|
|
|
|
memcpy(code+9, vchChainCode, 32);
|
|
|
|
code[41] = 0;
|
|
|
|
assert(key.size() == 32);
|
|
|
|
memcpy(code+42, key.begin(), 32);
|
|
|
|
}
|
|
|
|
|
|
|
|
void CExtKey::Decode(const unsigned char code[74]) {
|
|
|
|
nDepth = code[0];
|
|
|
|
memcpy(vchFingerprint, code+1, 4);
|
|
|
|
nChild = (code[5] << 24) | (code[6] << 16) | (code[7] << 8) | code[8];
|
|
|
|
memcpy(vchChainCode, code+9, 32);
|
|
|
|
key.Set(code+42, code+74, true);
|
|
|
|
}
|
|
|
|
|
2014-06-03 01:21:03 +02:00
|
|
|
bool ECC_InitSanityCheck() {
|
2014-10-21 21:04:03 +02:00
|
|
|
return CECKey::SanityCheck();
|
2014-06-03 01:21:03 +02:00
|
|
|
}
|