2014-12-17 02:47:57 +01:00
|
|
|
// Copyright (c) 2009-2014 The Bitcoin Core 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-12-16 15:43:03 +01:00
|
|
|
#include "arith_uint256.h"
|
2015-03-27 23:31:44 +01:00
|
|
|
#include "crypto/common.h"
|
2014-10-26 09:23:23 +01:00
|
|
|
#include "crypto/hmac_sha512.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
|
|
|
|
Update key.cpp to use new libsecp256k1
libsecp256k1's API changed, so update key.cpp to use it.
Libsecp256k1 now has explicit context objects, which makes it completely thread-safe.
In turn, keep an explicit context object in key.cpp, which is explicitly initialized
destroyed. This is not really pretty now, but it's more efficient than the static
initialized object in key.cpp (which made for example bitcoin-tx slow, as for most of
its calls, libsecp256k1 wasn't actually needed).
This also brings in the new blinding support in libsecp256k1. By passing in a random
seed, temporary variables during the elliptic curve computations are altered, in such
a way that if an attacker does not know the blind, observing the internal operations
leaks less information about the keys used. This was implemented by Greg Maxwell.
2015-04-22 23:28:26 +02:00
|
|
|
static secp256k1_context_t* secp256k1_context = NULL;
|
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) {
|
2014-12-19 02:25:04 +01:00
|
|
|
RandAddSeedPerfmon();
|
2013-05-01 06:52:05 +02:00
|
|
|
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) {
|
Update key.cpp to use new libsecp256k1
libsecp256k1's API changed, so update key.cpp to use it.
Libsecp256k1 now has explicit context objects, which makes it completely thread-safe.
In turn, keep an explicit context object in key.cpp, which is explicitly initialized
destroyed. This is not really pretty now, but it's more efficient than the static
initialized object in key.cpp (which made for example bitcoin-tx slow, as for most of
its calls, libsecp256k1 wasn't actually needed).
This also brings in the new blinding support in libsecp256k1. By passing in a random
seed, temporary variables during the elliptic curve computations are altered, in such
a way that if an attacker does not know the blind, observing the internal operations
leaks less information about the keys used. This was implemented by Greg Maxwell.
2015-04-22 23:28:26 +02:00
|
|
|
if (!secp256k1_ec_privkey_import(secp256k1_context, (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;
|
Update key.cpp to use new libsecp256k1
libsecp256k1's API changed, so update key.cpp to use it.
Libsecp256k1 now has explicit context objects, which makes it completely thread-safe.
In turn, keep an explicit context object in key.cpp, which is explicitly initialized
destroyed. This is not really pretty now, but it's more efficient than the static
initialized object in key.cpp (which made for example bitcoin-tx slow, as for most of
its calls, libsecp256k1 wasn't actually needed).
This also brings in the new blinding support in libsecp256k1. By passing in a random
seed, temporary variables during the elliptic curve computations are altered, in such
a way that if an attacker does not know the blind, observing the internal operations
leaks less information about the keys used. This was implemented by Greg Maxwell.
2015-04-22 23:28:26 +02:00
|
|
|
ret = secp256k1_ec_privkey_export(secp256k1_context, 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;
|
Update key.cpp to use new libsecp256k1
libsecp256k1's API changed, so update key.cpp to use it.
Libsecp256k1 now has explicit context objects, which makes it completely thread-safe.
In turn, keep an explicit context object in key.cpp, which is explicitly initialized
destroyed. This is not really pretty now, but it's more efficient than the static
initialized object in key.cpp (which made for example bitcoin-tx slow, as for most of
its calls, libsecp256k1 wasn't actually needed).
This also brings in the new blinding support in libsecp256k1. By passing in a random
seed, temporary variables during the elliptic curve computations are altered, in such
a way that if an attacker does not know the blind, observing the internal operations
leaks less information about the keys used. This was implemented by Greg Maxwell.
2015-04-22 23:28:26 +02:00
|
|
|
int ret = secp256k1_ec_pubkey_create(secp256k1_context, (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-06 15:54:50 +01:00
|
|
|
bool CKey::Sign(const uint256 &hash, std::vector<unsigned char>& vchSig, uint32_t test_case) 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);
|
2014-12-18 14:49:19 +01:00
|
|
|
int nSigLen = 72;
|
2015-03-27 23:31:44 +01:00
|
|
|
unsigned char extra_entropy[32] = {0};
|
|
|
|
WriteLE32(extra_entropy, test_case);
|
Update key.cpp to use new libsecp256k1
libsecp256k1's API changed, so update key.cpp to use it.
Libsecp256k1 now has explicit context objects, which makes it completely thread-safe.
In turn, keep an explicit context object in key.cpp, which is explicitly initialized
destroyed. This is not really pretty now, but it's more efficient than the static
initialized object in key.cpp (which made for example bitcoin-tx slow, as for most of
its calls, libsecp256k1 wasn't actually needed).
This also brings in the new blinding support in libsecp256k1. By passing in a random
seed, temporary variables during the elliptic curve computations are altered, in such
a way that if an attacker does not know the blind, observing the internal operations
leaks less information about the keys used. This was implemented by Greg Maxwell.
2015-04-22 23:28:26 +02:00
|
|
|
int ret = secp256k1_ecdsa_sign(secp256k1_context, hash.begin(), (unsigned char*)&vchSig[0], &nSigLen, begin(), secp256k1_nonce_function_rfc6979, test_case ? extra_entropy : NULL);
|
2014-12-18 14:49:19 +01:00
|
|
|
assert(ret);
|
|
|
|
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;
|
2014-12-18 14:49:19 +01:00
|
|
|
CHash256().Write((unsigned char*)str.data(), str.size()).Write(rnd, sizeof(rnd)).Finalize(hash.begin());
|
2014-11-06 10:17:48 +01:00
|
|
|
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;
|
Update key.cpp to use new libsecp256k1
libsecp256k1's API changed, so update key.cpp to use it.
Libsecp256k1 now has explicit context objects, which makes it completely thread-safe.
In turn, keep an explicit context object in key.cpp, which is explicitly initialized
destroyed. This is not really pretty now, but it's more efficient than the static
initialized object in key.cpp (which made for example bitcoin-tx slow, as for most of
its calls, libsecp256k1 wasn't actually needed).
This also brings in the new blinding support in libsecp256k1. By passing in a random
seed, temporary variables during the elliptic curve computations are altered, in such
a way that if an attacker does not know the blind, observing the internal operations
leaks less information about the keys used. This was implemented by Greg Maxwell.
2015-04-22 23:28:26 +02:00
|
|
|
int ret = secp256k1_ecdsa_sign_compact(secp256k1_context, hash.begin(), &vchSig[1], begin(), secp256k1_nonce_function_rfc6979, NULL, &rec);
|
2014-12-18 14:49:19 +01:00
|
|
|
assert(ret);
|
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) {
|
Update key.cpp to use new libsecp256k1
libsecp256k1's API changed, so update key.cpp to use it.
Libsecp256k1 now has explicit context objects, which makes it completely thread-safe.
In turn, keep an explicit context object in key.cpp, which is explicitly initialized
destroyed. This is not really pretty now, but it's more efficient than the static
initialized object in key.cpp (which made for example bitcoin-tx slow, as for most of
its calls, libsecp256k1 wasn't actually needed).
This also brings in the new blinding support in libsecp256k1. By passing in a random
seed, temporary variables during the elliptic curve computations are altered, in such
a way that if an attacker does not know the blind, observing the internal operations
leaks less information about the keys used. This was implemented by Greg Maxwell.
2015-04-22 23:28:26 +02:00
|
|
|
if (!secp256k1_ec_privkey_import(secp256k1_context, (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
|
|
|
}
|
|
|
|
|
2015-04-22 00:09:37 +02:00
|
|
|
bool CKey::Derive(CKey& keyChild, ChainCode &ccChild, unsigned int nChild, const ChainCode& cc) const {
|
2013-07-15 01:05:25 +02:00
|
|
|
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);
|
|
|
|
}
|
2015-04-22 00:09:37 +02:00
|
|
|
memcpy(ccChild.begin(), out+32, 32);
|
2014-06-06 01:26:27 +02:00
|
|
|
memcpy((unsigned char*)keyChild.begin(), begin(), 32);
|
Update key.cpp to use new libsecp256k1
libsecp256k1's API changed, so update key.cpp to use it.
Libsecp256k1 now has explicit context objects, which makes it completely thread-safe.
In turn, keep an explicit context object in key.cpp, which is explicitly initialized
destroyed. This is not really pretty now, but it's more efficient than the static
initialized object in key.cpp (which made for example bitcoin-tx slow, as for most of
its calls, libsecp256k1 wasn't actually needed).
This also brings in the new blinding support in libsecp256k1. By passing in a random
seed, temporary variables during the elliptic curve computations are altered, in such
a way that if an attacker does not know the blind, observing the internal operations
leaks less information about the keys used. This was implemented by Greg Maxwell.
2015-04-22 23:28:26 +02:00
|
|
|
bool ret = secp256k1_ec_privkey_tweak_add(secp256k1_context, (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;
|
2015-04-22 00:09:37 +02:00
|
|
|
return key.Derive(out.key, out.chaincode, nChild, chaincode);
|
2013-07-15 01:05:25 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
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);
|
2015-04-22 00:09:37 +02:00
|
|
|
memcpy(chaincode.begin(), &out[32], 32);
|
2013-07-15 01:05:25 +02:00
|
|
|
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();
|
2015-04-22 00:09:37 +02:00
|
|
|
ret.chaincode = chaincode;
|
2013-07-15 01:05:25 +02:00
|
|
|
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;
|
2015-04-22 00:09:37 +02:00
|
|
|
memcpy(code+9, chaincode.begin(), 32);
|
2013-07-15 01:05:25 +02:00
|
|
|
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];
|
2015-04-22 00:09:37 +02:00
|
|
|
memcpy(chaincode.begin(), code+9, 32);
|
2013-07-15 01:05:25 +02:00
|
|
|
key.Set(code+42, code+74, true);
|
|
|
|
}
|
|
|
|
|
2014-06-03 01:21:03 +02:00
|
|
|
bool ECC_InitSanityCheck() {
|
2014-11-08 23:29:45 +01:00
|
|
|
if (!CECKey::SanityCheck()) {
|
|
|
|
return false;
|
|
|
|
}
|
|
|
|
CKey key;
|
|
|
|
key.MakeNewKey(true);
|
|
|
|
CPubKey pubkey = key.GetPubKey();
|
|
|
|
return key.VerifyPubKey(pubkey);
|
2014-06-03 01:21:03 +02:00
|
|
|
}
|
Update key.cpp to use new libsecp256k1
libsecp256k1's API changed, so update key.cpp to use it.
Libsecp256k1 now has explicit context objects, which makes it completely thread-safe.
In turn, keep an explicit context object in key.cpp, which is explicitly initialized
destroyed. This is not really pretty now, but it's more efficient than the static
initialized object in key.cpp (which made for example bitcoin-tx slow, as for most of
its calls, libsecp256k1 wasn't actually needed).
This also brings in the new blinding support in libsecp256k1. By passing in a random
seed, temporary variables during the elliptic curve computations are altered, in such
a way that if an attacker does not know the blind, observing the internal operations
leaks less information about the keys used. This was implemented by Greg Maxwell.
2015-04-22 23:28:26 +02:00
|
|
|
|
|
|
|
|
|
|
|
void ECC_Start() {
|
|
|
|
assert(secp256k1_context == NULL);
|
|
|
|
|
|
|
|
secp256k1_context_t *ctx = secp256k1_context_create(SECP256K1_CONTEXT_SIGN);
|
|
|
|
assert(ctx != NULL);
|
|
|
|
|
|
|
|
{
|
|
|
|
// Pass in a random blinding seed to the secp256k1 context.
|
|
|
|
unsigned char seed[32];
|
|
|
|
LockObject(seed);
|
|
|
|
GetRandBytes(seed, 32);
|
|
|
|
bool ret = secp256k1_context_randomize(ctx, seed);
|
|
|
|
assert(ret);
|
|
|
|
UnlockObject(seed);
|
|
|
|
}
|
|
|
|
|
|
|
|
secp256k1_context = ctx;
|
|
|
|
}
|
|
|
|
|
|
|
|
void ECC_Stop() {
|
|
|
|
secp256k1_context_t *ctx = secp256k1_context;
|
|
|
|
secp256k1_context = NULL;
|
|
|
|
|
|
|
|
if (ctx) {
|
|
|
|
secp256k1_context_destroy(ctx);
|
|
|
|
}
|
|
|
|
}
|