summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorJorge Timón <jtimon@jtimon.cc>2015-07-12 20:37:19 +0200
committerbitcoindev <bitcoindev@gnusha.org>2015-07-12 18:37:21 +0000
commit8ba8095bd9038742ca8aaa30e9d2be28db35918a (patch)
tree06798dbc4ce949ff59344b50a404a243c0cf2bdc
parent0237086b3a92e5f8312d8cbaf03b4618618a1eba (diff)
downloadpi-bitcoindev-8ba8095bd9038742ca8aaa30e9d2be28db35918a.tar.gz
pi-bitcoindev-8ba8095bd9038742ca8aaa30e9d2be28db35918a.zip
Re: [bitcoin-dev] SPV Mining reveals a problematic incentive issue.
-rw-r--r--70/6241e082f2a6ec05831267bdd063dd418cf0a6130
1 files changed, 130 insertions, 0 deletions
diff --git a/70/6241e082f2a6ec05831267bdd063dd418cf0a6 b/70/6241e082f2a6ec05831267bdd063dd418cf0a6
new file mode 100644
index 000000000..12eedbffc
--- /dev/null
+++ b/70/6241e082f2a6ec05831267bdd063dd418cf0a6
@@ -0,0 +1,130 @@
+Return-Path: <jtimon@jtimon.cc>
+Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org
+ [172.17.192.35])
+ by mail.linuxfoundation.org (Postfix) with ESMTPS id E218A9F2
+ for <bitcoin-dev@lists.linuxfoundation.org>;
+ Sun, 12 Jul 2015 18:37:21 +0000 (UTC)
+X-Greylist: whitelisted by SQLgrey-1.7.6
+Received: from mail-wi0-f175.google.com (mail-wi0-f175.google.com
+ [209.85.212.175])
+ by smtp1.linuxfoundation.org (Postfix) with ESMTPS id 14F4D25D
+ for <bitcoin-dev@lists.linuxfoundation.org>;
+ Sun, 12 Jul 2015 18:37:20 +0000 (UTC)
+Received: by wiga1 with SMTP id a1so51425354wig.0
+ for <bitcoin-dev@lists.linuxfoundation.org>;
+ Sun, 12 Jul 2015 11:37:19 -0700 (PDT)
+X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
+ d=1e100.net; s=20130820;
+ h=x-gm-message-state:mime-version:in-reply-to:references:date
+ :message-id:subject:from:to:cc:content-type
+ :content-transfer-encoding;
+ bh=sqYm2FBm4kx1Mas5lhZ4xDPLJz321ubHBZNsERpDXTg=;
+ b=k7gObErTEbgsSxxkNr8+BH5P2oFhOlxGmraChvY1FVn4YQTxQBeg9NYX6uK/AxKBLc
+ v7TYZiUXUhK/Vu5JJCf/GNKcy7Evw1BE8ls4y4U5zT1032nVhlggq/NaSKVDhM9sfA4F
+ zDx/NUE5N9Ea+4HT1ykFpINWPzXkJLynhoO0rHZn8/41wur+wLt4NDiWTzeWHYytvLsy
+ ImuMxT2ks3FeKXrxAZPCE2j6WUdzIF1K69LhONPJnbpckcGnrcrNFYxl5TqLlzAwo28T
+ e82d/CWtoREIAQzw7ZaiKbYKs4Nuxkv6PGC3kMFgm7p+Jh1WVwUsN0wonJkGVrpgPFg8
+ wpIg==
+X-Gm-Message-State: ALoCoQmcoJCU3Wx8IcmXR75y23zamr/B52vGt/i80CDu7LC+sv8NZVmoZz4F4vuGDFt/gq4Bn8l2
+MIME-Version: 1.0
+X-Received: by 10.181.13.195 with SMTP id fa3mr15393762wid.7.1436726239443;
+ Sun, 12 Jul 2015 11:37:19 -0700 (PDT)
+Received: by 10.194.95.168 with HTTP; Sun, 12 Jul 2015 11:37:19 -0700 (PDT)
+In-Reply-To: <CAE-z3OWOoHfMaEN04CQ-j8tzmAr1+Evjh+tfHRDbF6F1jxykHA@mail.gmail.com>
+References: <CAFdHNGg2dezj4V-i-E6dRLp99nZMQ_ErKdBo0OgQJ=9WPm90jQ@mail.gmail.com>
+ <CABm2gDoAa5F5crO4enKO-Qqb+Zd3=9b8ohBDYmrygsPSWdevoQ@mail.gmail.com>
+ <CAE-z3OWOoHfMaEN04CQ-j8tzmAr1+Evjh+tfHRDbF6F1jxykHA@mail.gmail.com>
+Date: Sun, 12 Jul 2015 20:37:19 +0200
+Message-ID: <CABm2gDrPesyv95UHfDCRThaEkAQQ+rdQ1FN0ad0mFX9hTRj33A@mail.gmail.com>
+From: =?UTF-8?B?Sm9yZ2UgVGltw7Nu?= <jtimon@jtimon.cc>
+To: Tier Nolan <tier.nolan@gmail.com>
+Content-Type: text/plain; charset=UTF-8
+Content-Transfer-Encoding: quoted-printable
+X-Spam-Status: No, score=-0.9 required=5.0 tests=BAYES_00,RCVD_IN_DNSWL_LOW,
+ URIBL_BLACK autolearn=no version=3.3.1
+X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on
+ smtp1.linux-foundation.org
+Cc: bitcoin-dev@lists.linuxfoundation.org
+Subject: Re: [bitcoin-dev] SPV Mining reveals a problematic incentive issue.
+X-BeenThere: bitcoin-dev@lists.linuxfoundation.org
+X-Mailman-Version: 2.1.12
+Precedence: list
+List-Id: Bitcoin Development Discussion <bitcoin-dev.lists.linuxfoundation.org>
+List-Unsubscribe: <https://lists.linuxfoundation.org/mailman/options/bitcoin-dev>,
+ <mailto:bitcoin-dev-request@lists.linuxfoundation.org?subject=unsubscribe>
+List-Archive: <http://lists.linuxfoundation.org/pipermail/bitcoin-dev/>
+List-Post: <mailto:bitcoin-dev@lists.linuxfoundation.org>
+List-Help: <mailto:bitcoin-dev-request@lists.linuxfoundation.org?subject=help>
+List-Subscribe: <https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev>,
+ <mailto:bitcoin-dev-request@lists.linuxfoundation.org?subject=subscribe>
+X-List-Received-Date: Sun, 12 Jul 2015 18:37:22 -0000
+
+On Sat, Jul 11, 2015 at 12:39 PM, Tier Nolan <tier.nolan@gmail.com> wrote:
+>
+>
+> On Sat, Jul 11, 2015 at 10:24 AM, Jorge Tim=C3=B3n <jtimon@jtimon.cc> wro=
+te:
+>>
+>> I think it would be more rational for them to keep mining on top of the
+>> old block until they've fully validated the new block (which shouldn't t=
+ake
+>> so long anyway), even if this slightly increases the orphan rate.
+>
+>
+> Increased orphan rate means that the network is (slightly) less secure.
+>
+> If miners have a 5% orphan rate, then an attacker can launch a 51% attack
+> with 49% of the network.
+>
+> It isn't a massive difference, but it is there.
+
+If miners aren't validating the blocks they mine on top of, an
+attacker can do more nasty things I think.
+
+> As long as miners switch back to non-SPV mining after a timeout, SPV-mini=
+ng
+> is safe for everyone.
+>
+> The average cost to the miner from building on an invalid block is small,=
+ as
+> long as invalid blocks only happen rarely.
+>
+> Miners still have an incentive to do full validation, so that they can
+> include transactions and get transaction fees.
+>
+> SPV-mining is to prevent hashing hardware from having to waste power when=
+ it
+> isn't needed.
+
+As long as miners switch back to the new longest chain after they
+validate the block, mining on top of the
+non-most-work-but-surely-valid may be less risky than mining on top of
+a most-work-but-potentially-invalid block.
+This has risks too. In both cases, if they don't mine a block during
+the block validation, everything is fine.
+If they successfully SPV mine, they risk having mined on top of an
+invalid block, which not only means lost coins for them but high risk
+for regular SPV users.
+If they successfully mine on top of the previous block, they start a
+mini-race that they can win or not, but the impact to regular SPV
+users is much lower.
+The later may be slightly less profitable, but I bet the difference is
+negligible. It would be interesting to know if miners actually did
+this numbers and how (in case their model is incomplete or flawed).
+
+It is important to note that while SPV mining requires you to produce
+empty blocks, mining on the previous on top of the previous block
+allows you to include transactions and earn fees.
+In a future where block rewards aren't so overwhelmingly dominated by
+subsidies, the numbers will run against SPV mining.
+In a future without (or with negligible) subsidy, SPV mining is always
+inferior to just keep mining on top of the same block you were mining
+until you fully validate the next one.
+
+> It may be less of a problem if (when?) electricity costs dominate hardwar=
+e
+> capital costs.
+
+This seems correct (for both cases).
+It's also less worrying the shorter the full validation time of a block is.
+