src/keystore.h

   1 // Copyright (c) 2009-2010 Satoshi Nakamoto
   2 // Copyright (c) 2009-2012 The Bitcoin developers
   3 // Distributed under the MIT/X11 software license, see the accompanying
   4 // file COPYING or http://www.opensource.org/licenses/mit-license.php.
   5 #ifndef BITCOIN_KEYSTORE_H
   6 #define BITCOIN_KEYSTORE_H
   7
   8 #include "crypter.h"
   9 #include "sync.h"
  10 #include <boost/signals2/signal.hpp>
  11 #include <boost/variant.hpp>
  12
  13 class CScript;
  14
  15 class CNoDestination {
  16 public:
  17     friend bool operator==(const CNoDestination &a, const CNoDestination &b) { return true; }
  18     friend bool operator<(const CNoDestination &a, const CNoDestination &b) { return true; }
  19 };
  20
  21 /** A txout script template with a specific destination. It is either:
  22   * CNoDestination: no destination set
  23   * CKeyID: TX_PUBKEYHASH destination
  24   * CScriptID: TX_SCRIPTHASH destination
  25   *
  26   * A CTxDestination is the internal data type encoded in a CBitcoinAddress.
  27   */
  28 typedef boost::variant<CNoDestination, CKeyID, CScriptID> CTxDestination;
  29
  30 /** A virtual base class for key stores */
  31 class CKeyStore
  32 {
  33 protected:
  34     mutable CCriticalSection cs_KeyStore;
  35
  36 public:
  37     virtual ~CKeyStore() {}
  38
  39     // Add a key to the store.
  40     virtual bool AddKey(const CKey& key) =0;
  41
  42     // Add a malleable key to store.
  43     virtual bool AddMalleableKey(const CMalleableKeyView &keyView, const CSecret &vchSecretH) =0;
  44     virtual bool GetMalleableKey(const CMalleableKeyView &keyView, CMalleableKey &mKey) const =0;
  45
  46     // Check whether a key corresponding to a given address is present in the store.
  47     virtual bool HaveKey(const CKeyID &address) const =0;
  48     virtual bool GetKey(const CKeyID &address, CKey& keyOut) const =0;
  49     virtual void GetKeys(std::set<CKeyID> &setAddress) const =0;
  50     virtual bool GetPubKey(const CKeyID &address, CPubKey& vchPubKeyOut) const;
  51
  52     // Support for BIP 0013 : see https://en.bitcoin.it/wiki/BIP_0013
  53     virtual bool AddCScript(const CScript& redeemScript) =0;
  54     virtual bool HaveCScript(const CScriptID &hash) const =0;
  55     virtual bool GetCScript(const CScriptID &hash, CScript& redeemScriptOut) const =0;
  56
  57     // Support for Watch-only addresses
  58     virtual bool AddWatchOnly(const CScript &dest) =0;
  59     virtual bool RemoveWatchOnly(const CScript &dest) =0;
  60     virtual bool HaveWatchOnly(const CScript &dest) const =0;
  61     virtual bool HaveWatchOnly() const =0;
  62
  63     virtual bool GetSecret(const CKeyID &address, CSecret& vchSecret, bool &fCompressed) const
  64     {
  65         CKey key;
  66         if (!GetKey(address, key))
  67             return false;
  68         vchSecret = key.GetSecret(fCompressed);
  69         return true;
  70     }
  71
  72     virtual bool CheckOwnership(const CPubKey &pubKeyVariant, const CPubKey &R) const =0;
  73     virtual bool CheckOwnership(const CPubKey &pubKeyVariant, const CPubKey &R, CMalleableKeyView &view) const =0;
  74     virtual bool CreatePrivKey(const CPubKey &pubKeyVariant, const CPubKey &R, CKey &privKey) const =0;
  75     virtual void ListMalleableViews(std::list<CMalleableKeyView> &malleableViewList) const =0;
  76 };
  77
  78 typedef std::map<CKeyID, std::pair<CSecret, bool> > KeyMap;
  79 typedef std::map<CScriptID, CScript > ScriptMap;
  80 typedef std::set<CScript> WatchOnlySet;
  81 typedef std::map<CMalleableKeyView, CSecret> MalleableKeyMap;
  82
  83 /** Basic key store, that keeps keys in an address->secret map */
  84 class CBasicKeyStore : public CKeyStore
  85 {
  86 protected:
  87     KeyMap mapKeys;
  88     MalleableKeyMap mapMalleableKeys;
  89
  90     ScriptMap mapScripts;
  91     WatchOnlySet setWatchOnly;
  92
  93 public:
  94     bool AddKey(const CKey& key);
  95     bool AddMalleableKey(const CMalleableKeyView& keyView, const CSecret &vchSecretH);
  96     bool GetMalleableKey(const CMalleableKeyView &keyView, CMalleableKey &mKey) const
  97     {
  98         {
  99             LOCK(cs_KeyStore);
 100             MalleableKeyMap::const_iterator mi = mapMalleableKeys.find(keyView);
 101             if (mi != mapMalleableKeys.end())
 102             {
 103                 mKey = mi->first.GetMalleableKey(mi->second);
 104                 return true;
 105             }
 106         }
 107         return false;
 108     }
 109
 110     bool HaveKey(const CKeyID &address) const
 111     {
 112         bool result;
 113         {
 114             LOCK(cs_KeyStore);
 115             result = (mapKeys.count(address) > 0);
 116         }
 117         return result;
 118     }
 119     void GetKeys(std::set<CKeyID> &setAddress) const
 120     {
 121         setAddress.clear();
 122         {
 123             LOCK(cs_KeyStore);
 124             KeyMap::const_iterator mi;
 125             for (mi = mapKeys.begin(); mi != mapKeys.end(); ++mi) setAddress.insert((*mi).first);
 126         }
 127     }
 128     bool GetKey(const CKeyID &address, CKey &keyOut) const
 129     {
 130         {
 131             LOCK(cs_KeyStore);
 132             KeyMap::const_iterator mi = mapKeys.find(address);
 133             if (mi != mapKeys.end())
 134             {
 135                 keyOut.SetSecret((*mi).second.first, (*mi).second.second);
 136                 return true;
 137             }
 138         }
 139         return false;
 140     }
 141     virtual bool AddCScript(const CScript& redeemScript);
 142     virtual bool HaveCScript(const CScriptID &hash) const;
 143     virtual bool GetCScript(const CScriptID &hash, CScript& redeemScriptOut) const;
 144
 145     virtual bool AddWatchOnly(const CScript &dest);
 146     virtual bool RemoveWatchOnly(const CScript &dest);
 147     virtual bool HaveWatchOnly(const CScript &dest) const;
 148     virtual bool HaveWatchOnly() const;
 149
 150     bool CheckOwnership(const CPubKey &pubKeyVariant, const CPubKey &R) const
 151     {
 152         {
 153             LOCK(cs_KeyStore);
 154             for (MalleableKeyMap::const_iterator mi = mapMalleableKeys.begin(); mi != mapMalleableKeys.end(); mi++)
 155             {
 156                 if (mi->first.CheckKeyVariant(R, pubKeyVariant))
 157                     return true;
 158             }
 159         }
 160         return false;
 161     }
 162
 163     bool CheckOwnership(const CPubKey &pubKeyVariant, const CPubKey &R, CMalleableKeyView &view) const
 164     {
 165         {
 166             LOCK(cs_KeyStore);
 167             for (MalleableKeyMap::const_iterator mi = mapMalleableKeys.begin(); mi != mapMalleableKeys.end(); mi++)
 168             {
 169                 if (mi->first.CheckKeyVariant(R, pubKeyVariant))
 170                 {
 171                     view = mi->first;
 172                     return true;
 173                 }
 174             }
 175         }
 176         return false;
 177     }
 178
 179     bool CreatePrivKey(const CPubKey &pubKeyVariant, const CPubKey &R, CKey &privKey) const
 180     {
 181         {
 182             LOCK(cs_KeyStore);
 183             for (MalleableKeyMap::const_iterator mi = mapMalleableKeys.begin(); mi != mapMalleableKeys.end(); mi++)
 184             {
 185                 if (mi->first.CheckKeyVariant(R, pubKeyVariant))
 186                 {
 187                     CMalleableKey mKey = mi->first.GetMalleableKey(mi->second);
 188                     return mKey.CheckKeyVariant(R, pubKeyVariant, privKey);
 189                 }
 190             }
 191         }
 192         return false;
 193     }
 194
 195     void ListMalleableViews(std::list<CMalleableKeyView> &malleableViewList) const
 196     {
 197         malleableViewList.clear();
 198         {
 199             LOCK(cs_KeyStore);
 200             for (MalleableKeyMap::const_iterator mi = mapMalleableKeys.begin(); mi != mapMalleableKeys.end(); mi++)
 201                 malleableViewList.push_back(CMalleableKeyView(mi->first));
 202         }
 203     }
 204
 205     bool GetMalleableView(const CMalleablePubKey &mpk, CMalleableKeyView &view)
 206     {
 207         const CKeyID &mpkID = mpk.GetID();
 208         {
 209             LOCK(cs_KeyStore);
 210             for (MalleableKeyMap::const_iterator mi = mapMalleableKeys.begin(); mi != mapMalleableKeys.end(); mi++)
 211                 if (mi->first.GetID() == mpkID)
 212                 {
 213                     view = CMalleableKeyView(mi->first);
 214                     return true;
 215                 }
 216         }
 217
 218         return false;
 219     }
 220 };
 221
 222 typedef std::map<CKeyID, std::pair<CPubKey, std::vector<unsigned char> > > CryptedKeyMap;
 223 typedef std::map<CMalleableKeyView, std::vector<unsigned char> > CryptedMalleableKeyMap;
 224
 225 /** Keystore which keeps the private keys encrypted.
 226  * It derives from the basic key store, which is used if no encryption is active.
 227  */
 228 class CCryptoKeyStore : public CBasicKeyStore
 229 {
 230 private:
 231     CryptedKeyMap mapCryptedKeys;
 232     CryptedMalleableKeyMap mapCryptedMalleableKeys;
 233
 234     CKeyingMaterial vMasterKey;
 235
 236     // if fUseCrypto is true, mapKeys must be empty
 237     // if fUseCrypto is false, vMasterKey must be empty
 238     bool fUseCrypto;
 239
 240 protected:
 241     bool SetCrypted();
 242
 243     // will encrypt previously unencrypted keys
 244     bool EncryptKeys(CKeyingMaterial& vMasterKeyIn);
 245     bool DecryptKeys(const CKeyingMaterial& vMasterKeyIn);
 246
 247     bool Unlock(const CKeyingMaterial& vMasterKeyIn);
 248
 249 public:
 250     CCryptoKeyStore() : fUseCrypto(false) { }
 251
 252     bool IsCrypted() const
 253     {
 254         return fUseCrypto;
 255     }
 256
 257     bool IsLocked() const
 258     {
 259         if (!IsCrypted())
 260             return false;
 261         bool result;
 262         {
 263             LOCK(cs_KeyStore);
 264             result = vMasterKey.empty();
 265         }
 266         return result;
 267     }
 268
 269     bool Lock();
 270
 271     virtual bool AddCryptedKey(const CPubKey &vchPubKey, const std::vector<unsigned char> &vchCryptedSecret);
 272     virtual bool AddCryptedMalleableKey(const CMalleableKeyView& keyView, const std::vector<unsigned char>  &vchCryptedSecretH);
 273
 274     bool AddKey(const CKey& key);
 275     bool AddMalleableKey(const CMalleableKeyView& keyView, const CSecret &vchSecretH);
 276     bool HaveKey(const CKeyID &address) const
 277     {
 278         {
 279             LOCK(cs_KeyStore);
 280             if (!IsCrypted())
 281                 return CBasicKeyStore::HaveKey(address);
 282             return mapCryptedKeys.count(address) > 0;
 283         }
 284     }
 285     bool GetKey(const CKeyID &address, CKey& keyOut) const;
 286     bool GetPubKey(const CKeyID &address, CPubKey& vchPubKeyOut) const;
 287     void GetKeys(std::set<CKeyID> &setAddress) const
 288     {
 289         if (!IsCrypted())
 290         {
 291             CBasicKeyStore::GetKeys(setAddress);
 292             return;
 293         }
 294         setAddress.clear();
 295         CryptedKeyMap::const_iterator mi = mapCryptedKeys.begin();
 296         while (mi != mapCryptedKeys.end())
 297         {
 298             setAddress.insert((*mi).first);
 299             mi++;
 300         }
 301     }
 302
 303     bool GetMalleableKey(const CMalleableKeyView &keyView, CMalleableKey &mKey) const;
 304
 305     bool CheckOwnership(const CPubKey &pubKeyVariant, const CPubKey &R) const
 306     {
 307         {
 308             LOCK(cs_KeyStore);
 309             if (!IsCrypted())
 310                 return CBasicKeyStore::CheckOwnership(pubKeyVariant, R);
 311             for (CryptedMalleableKeyMap::const_iterator mi = mapCryptedMalleableKeys.begin(); mi != mapCryptedMalleableKeys.end(); mi++)
 312             {
 313                 if (mi->first.CheckKeyVariant(R, pubKeyVariant))
 314                     return true;
 315             }
 316         }
 317         return false;
 318     }
 319
 320     bool CheckOwnership(const CPubKey &pubKeyVariant, const CPubKey &R, CMalleableKeyView &view) const
 321     {
 322         {
 323             LOCK(cs_KeyStore);
 324             if (!IsCrypted())
 325                 return CBasicKeyStore::CheckOwnership(pubKeyVariant, R, view);
 326             for (CryptedMalleableKeyMap::const_iterator mi = mapCryptedMalleableKeys.begin(); mi != mapCryptedMalleableKeys.end(); mi++)
 327             {
 328                 if (mi->first.CheckKeyVariant(R, pubKeyVariant))
 329                 {
 330                     view = mi->first;
 331                     return true;
 332                 }
 333             }
 334         }
 335         return false;
 336     }
 337
 338     bool CheckOwnership(const CMalleablePubKey &mpk)
 339     {
 340         CMalleableKeyView view;
 341         return GetMalleableView(mpk, view);
 342     }
 343
 344     bool CreatePrivKey(const CPubKey &pubKeyVariant, const CPubKey &R, CKey &privKey) const;
 345
 346     void ListMalleableViews(std::list<CMalleableKeyView> &malleableViewList) const
 347     {
 348         malleableViewList.clear();
 349         {
 350             LOCK(cs_KeyStore);
 351             if (!IsCrypted())
 352                 return CBasicKeyStore::ListMalleableViews(malleableViewList);
 353             for (CryptedMalleableKeyMap::const_iterator mi = mapCryptedMalleableKeys.begin(); mi != mapCryptedMalleableKeys.end(); mi++)
 354                 malleableViewList.push_back(CMalleableKeyView(mi->first));
 355         }
 356     }
 357
 358     bool GetMalleableView(const CMalleablePubKey &mpk, CMalleableKeyView &view)
 359     {
 360         const CKeyID &mpkID = mpk.GetID();
 361         {
 362             LOCK(cs_KeyStore);
 363             if (!IsCrypted())
 364                 return CBasicKeyStore::GetMalleableView(mpk, view);
 365             for (CryptedMalleableKeyMap::const_iterator mi = mapCryptedMalleableKeys.begin(); mi != mapCryptedMalleableKeys.end(); mi++)
 366                 if (mi->first.GetID() == mpkID)
 367                 {
 368                     view = CMalleableKeyView(mi->first);
 369                     return true;
 370                 }
 371         }
 372
 373         return false;
 374     }
 375
 376     /* Wallet status (encrypted, locked) changed.
 377      * Note: Called without locks held.
 378      */
 379     boost::signals2::signal<void (CCryptoKeyStore* wallet)> NotifyStatusChanged;
 380 };
 381
 382 #endif