src/timedata.cpp

   1 // Copyright (c) 2014 The Bitcoin Core developers
   2 // Distributed under the MIT software license, see the accompanying
   3 // file COPYING or http://www.opensource.org/licenses/mit-license.php.
   4
   5 #include "timedata.h"
   6
   7 #include "netbase.h"
   8 #include "sync.h"
   9 #include "ui_interface.h"
  10 #include "util.h"
  11 #include "utilstrencodings.h"
  12
  13 #include <boost/foreach.hpp>
  14
  15 using namespace std;
  16
  17 static CCriticalSection cs_nTimeOffset;
  18 static int64_t nTimeOffset = 0;
  19
  20 /**
  21  * "Never go to sea with two chronometers; take one or three."
  22  * Our three time sources are:
  23  *  - System clock
  24  *  - Median of other nodes clocks
  25  *  - The user (asking the user to fix the system clock if the first two disagree)
  26  */
  27 int64_t GetTimeOffset()
  28 {
  29     LOCK(cs_nTimeOffset);
  30     return nTimeOffset;
  31 }
  32
  33 int64_t GetAdjustedTime()
  34 {
  35     return GetTime() + GetTimeOffset();
  36 }
  37
  38 static int64_t abs64(int64_t n)
  39 {
  40     return (n >= 0 ? n : -n);
  41 }
  42
  43 void AddTimeData(const CNetAddr& ip, int64_t nOffsetSample)
  44 {
  45     LOCK(cs_nTimeOffset);
  46     // Ignore duplicates
  47     static set<CNetAddr> setKnown;
  48     if (!setKnown.insert(ip).second)
  49         return;
  50
  51     // Add data
  52     static CMedianFilter<int64_t> vTimeOffsets(200,0);
  53     vTimeOffsets.input(nOffsetSample);
  54     LogPrintf("Added time data, samples %d, offset %+d (%+d minutes)\n", vTimeOffsets.size(), nOffsetSample, nOffsetSample/60);
  55
  56     // There is a known issue here (see issue #4521):
  57     //
  58     // - The structure vTimeOffsets contains up to 200 elements, after which
  59     // any new element added to it will not increase its size, replacing the
  60     // oldest element.
  61     //
  62     // - The condition to update nTimeOffset includes checking whether the
  63     // number of elements in vTimeOffsets is odd, which will never happen after
  64     // there are 200 elements.
  65     //
  66     // But in this case the 'bug' is protective against some attacks, and may
  67     // actually explain why we've never seen attacks which manipulate the
  68     // clock offset.
  69     //
  70     // So we should hold off on fixing this and clean it up as part of
  71     // a timing cleanup that strengthens it in a number of other ways.
  72     //
  73     if (vTimeOffsets.size() >= 5 && vTimeOffsets.size() % 2 == 1)
  74     {
  75         int64_t nMedian = vTimeOffsets.median();
  76         std::vector<int64_t> vSorted = vTimeOffsets.sorted();
  77         // Only let other nodes change our time by so much
  78         if (abs64(nMedian) < 70 * 60)
  79         {
  80             nTimeOffset = nMedian;
  81         }
  82         else
  83         {
  84             nTimeOffset = 0;
  85
  86             static bool fDone;
  87             if (!fDone)
  88             {
  89                 // If nobody has a time different than ours but within 5 minutes of ours, give a warning
  90                 bool fMatch = false;
  91                 BOOST_FOREACH(int64_t nOffset, vSorted)
  92                     if (nOffset != 0 && abs64(nOffset) < 5 * 60)
  93                         fMatch = true;
  94
  95                 if (!fMatch)
  96                 {
  97                     fDone = true;
  98                     string strMessage = _("Warning: Please check that your computer's date and time are correct! If your clock is wrong Bitcoin Core will not work properly.");
  99                     strMiscWarning = strMessage;
 100                     LogPrintf("*** %s\n", strMessage);
 101                     uiInterface.ThreadSafeMessageBox(strMessage, "", CClientUIInterface::MSG_WARNING);
 102                 }
 103             }
 104         }
 105         if (fDebug) {
 106             BOOST_FOREACH(int64_t n, vSorted)
 107                 LogPrintf("%+d  ", n);
 108             LogPrintf("|  ");
 109         }
 110         LogPrintf("nTimeOffset = %+d  (%+d minutes)\n", nTimeOffset, nTimeOffset/60);
 111     }
 112 }