Return-Path: Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org [172.17.192.35]) by mail.linuxfoundation.org (Postfix) with ESMTPS id 5F1BC93E for ; Sun, 5 Jul 2015 20:53:54 +0000 (UTC) X-Greylist: whitelisted by SQLgrey-1.7.6 Received: from mail-la0-f45.google.com (mail-la0-f45.google.com [209.85.215.45]) by smtp1.linuxfoundation.org (Postfix) with ESMTPS id 455821FE for ; Sun, 5 Jul 2015 20:53:53 +0000 (UTC) Received: by lagc2 with SMTP id c2so133135000lag.3 for ; Sun, 05 Jul 2015 13:53:51 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :cc:content-type; bh=dcpuKHl4hMlwZjhhLbu6IgomfJiWRmWS2qTqAnahbEs=; b=dJqGPbECzVXpGQ3zCyZzd8p20MPLK1nn/EAZNgA/TXXSSUx0AJYvORkYwPM8exbfKx A97LzRgR7u0VwGe50OrSW4zkSQAVkS4PKJXjniZuD+c2DR6+elb9gKHP4HuPa+7uKC/f pRIyEpjC/4FlOaXlw7VuZJZUG44YFoOb2oDU3vECmo6xLZbhxGmQ5TuF8F1zy0KHWHsr H4aBi+lnFxLQ3LVczn43/93mqQeO5DjMUMdeKa5OUvsQ0flsF1GU4ca6dS76+E2num0M YSXYNhXLhWBcez3WPP28Ae0l6R1ihIAKiBX9mEd+pDrSEfCT/ctxCodaO9rVEwVhh9vi OxNw== MIME-Version: 1.0 X-Received: by 10.112.162.38 with SMTP id xx6mr45788484lbb.110.1436129631410; Sun, 05 Jul 2015 13:53:51 -0700 (PDT) Received: by 10.112.53.5 with HTTP; Sun, 5 Jul 2015 13:53:51 -0700 (PDT) Received: by 10.112.53.5 with HTTP; Sun, 5 Jul 2015 13:53:51 -0700 (PDT) In-Reply-To: <559994A4.5010401@openbitcoinprivacyproject.org> References: <559994A4.5010401@openbitcoinprivacyproject.org> Date: Sun, 5 Jul 2015 13:53:51 -0700 Message-ID: From: Eric Lombrozo To: Justus Ranvier Content-Type: multipart/alternative; boundary=089e01227baa881e2a051a26fca4 X-Spam-Status: No, score=-2.7 required=5.0 tests=BAYES_00,DKIM_SIGNED, DKIM_VALID,DKIM_VALID_AU,FREEMAIL_FROM,HTML_MESSAGE,RCVD_IN_DNSWL_LOW autolearn=ham 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] Thoughts on Forks, Scalability, and other Bitcoin inconveniences. X-BeenThere: bitcoin-dev@lists.linuxfoundation.org X-Mailman-Version: 2.1.12 Precedence: list List-Id: Bitcoin Development Discussion List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Sun, 05 Jul 2015 20:53:54 -0000 --089e01227baa881e2a051a26fca4 Content-Type: text/plain; charset=UTF-8 Perhaps I didn't write that so well if I gave that impression. Perhaps taking a look at some of my work in this space would make you think otherwise. (yes, I've implemented an entire SPV stack from scratch...look it up.) But all patronizing aside, your claim that "the reason an attacker can fool SPV clients into accepting invalid blocks is because there exists no mechanism via which honest nodes can prove the invalidity of blocks" is exactly to the point...and building such a mechanism would address the first of the two options I give: make it cheap to securely validate or take trust into account. - Eric Lombrozo On Jul 5, 2015 1:34 PM, "Justus Ranvier" < justus@openbitcoinprivacyproject.org> wrote: > On 07/05/2015 01:50 PM, Eric Lombrozo wrote: > > The only practical way for the network to function at present (and what > has > > essentially ended up happening, if often tacitly) is by introducing > trust, > > in validators, miners, relayers, explorer websites, online wallets, > > etc...which in and of itself wouldn't be the end of the world were it not > > for the fact that the raison d'etre of bitcoin is trustlessness - and the > > security model is very much based on this idea. Because of this, there's > > been a tendency to deny that bitcoin cannot presently scale without > trust. > > This is horrible because our entire security model has gone out the > > window...and has been replaced with something that isn't specified at > all! > > When I read this, I get the impression that you (and possibly many > others) never actually understood the Bitcoin security model in the > first place. > > Bitcoin is a digital cash system that prevents double spending without > using a trusted third party. > > More specifically, successful double spending in Bitcoin requires an > attacker to pay a proof of work cost that exceeds the cumulative proof > of work paid by all non-attackers since the original spend. > > The security model holds for any user who has access to the complete > blockchain, and currently does not hold for all users who do not. An > attacker can double spend without paying the full PoW cost the security > model requires if users do not have a full copy of the blockchain which > which to verify the attacker's blocks. > > That's a problem, but it's not an unfixable problem. > > The reason an attacker can fool SPV clients into accepting invalid > blocks is because there exists no mechanism via which honest nodes can > prove the invalidity of blocks. > > Implement that mechanism, and the security of SPV clients will far more > closely resemble the security of full nodes. > > > -- > Justus Ranvier > Open Bitcoin Privacy Project > http://www.openbitcoinprivacyproject.org/ > justus@openbitcoinprivacyproject.org > E7AD 8215 8497 3673 6D9E 61C4 2A5F DA70 EAD9 E623 > > _______________________________________________ > bitcoin-dev mailing list > bitcoin-dev@lists.linuxfoundation.org > https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev > > --089e01227baa881e2a051a26fca4 Content-Type: text/html; charset=UTF-8 Content-Transfer-Encoding: quoted-printable

Perhaps I didn't write that so well if I gave that impre= ssion. Perhaps taking a look at some of my work in this space would make yo= u think otherwise. (yes, I've implemented an entire SPV stack from scra= tch...look it up.)

But all patronizing aside, your claim that "the reason = an attacker can fool SPV clients into accepting invalid blocks is because t= here exists no mechanism via which honest nodes can prove the invalidity of= blocks" is exactly to the point...and building such a mechanism would= address the first of the two options I give: make it cheap to securely val= idate or take trust into account.

- Eric Lombrozo

On Jul 5, 2015 1:34 PM, "Justus Ranvier&quo= t; <justus@openb= itcoinprivacyproject.org> wrote:
On 07/05/2015 01:50 PM, Eric Lombrozo wrote:
> The only practical way for the network to function at present (and wha= t has
> essentially ended up happening, if often tacitly) is by introducing tr= ust,
> in validators, miners, relayers, explorer websites, online wallets, > etc...which in and of itself wouldn't be the end of the world were= it not
> for the fact that the raison d'etre of bitcoin is trustlessness - = and the
> security model is very much based on this idea. Because of this, there= 's
> been a tendency to deny that bitcoin cannot presently scale without tr= ust.
> This is horrible because our entire security model has gone out the > window...and has been replaced with something that isn't specified= at all!

When I read this, I get the impression that you (and possibly many
others) never actually understood the Bitcoin security model in the
first place.

Bitcoin is a digital cash system that prevents double spending without
using a trusted third party.

More specifically, successful double spending in Bitcoin requires an
attacker to pay a proof of work cost that exceeds the cumulative proof
of work paid by all non-attackers since the original spend.

The security model holds for any user who has access to the complete
blockchain, and currently does not hold for all users who do not. An
attacker can double spend without paying the full PoW cost the security
model requires if users do not have a full copy of the blockchain which
which to verify the attacker's blocks.

That's a problem, but it's not an unfixable problem.

The reason an attacker can fool SPV clients into accepting invalid
blocks is because there exists no mechanism via which honest nodes can
prove the invalidity of blocks.

Implement that mechanism, and the security of SPV clients will far more
closely resemble the security of full nodes.


--
Justus Ranvier
Open Bitcoin Privacy Project
http://www.openbitcoinprivacyproject.org/
justus@openbitcoinp= rivacyproject.org
E7AD 8215 8497 3673 6D9E 61C4 2A5F DA70 EAD9 E623

_______________________________________________
bitcoin-dev mailing list
bitcoin-dev@lists.= linuxfoundation.org
https://lists.linuxfoundation.org/mail= man/listinfo/bitcoin-dev

--089e01227baa881e2a051a26fca4--