Return-Path: Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org [172.17.192.35]) by mail.linuxfoundation.org (Postfix) with ESMTPS id 989ECAB9 for ; Wed, 3 May 2017 14:04:02 +0000 (UTC) X-Greylist: whitelisted by SQLgrey-1.7.6 Received: from mail-qt0-f170.google.com (mail-qt0-f170.google.com [209.85.216.170]) by smtp1.linuxfoundation.org (Postfix) with ESMTPS id 0A9221AE for ; Wed, 3 May 2017 14:04:01 +0000 (UTC) Received: by mail-qt0-f170.google.com with SMTP id n4so39690020qte.2 for ; Wed, 03 May 2017 07:04:01 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:sender:in-reply-to:references:from:date:message-id :subject:to:cc; bh=n9PgpTciX/ww5ACtfR7zNSUcPqVuNteZy7TdI16GlPU=; b=D8VCtrrtHpsmheO8oNRQz+Pyv/PAD/7OCMfLdaSHjhlXWeeg+GaczuoYPU2UNOcY6y ssxhnYmYPwe8/8+5s/2/AboMw2CDaf/aLpqXG3Md7oDmovVA4wSXN11ZDYI/bJEikma7 usNY6rDT+Y6cFfCnxJ7axGvCD78jxMWjeQe+k7q/bFIuUPvqS76MEAcE3KqNLyq4yI3v NaPXdnKWL0VtVukxFU305Bn/1D0jonbHI2KNCfpcH8OcChsiqCIYOy2SekZYLFZujnZh Q98Xd9iOen2Pn+/PnFWbtG887BQvzJ6HuKlGmT/Ts6LR1wvtf/skpoDEUI5njY2MIHkg Ef6A== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:sender:in-reply-to:references:from :date:message-id:subject:to:cc; bh=n9PgpTciX/ww5ACtfR7zNSUcPqVuNteZy7TdI16GlPU=; b=ey34ZVPkU1qacP8QW5eAfj5S8DWpu0cX9xNAlQv5WhYfd+81NT8QWWbGOOo1U+fqfe IRIZ0FMQwqF4yYiv5LvG1CZvRuqJRvUjaEfTod+w2LlAYlTeK+JfbBHNHvQ8+kG0FlmW IAxaAIgcZ0bnhkOL09y0cH14LiA4SLGmiw/uLaHHDEfKZ1mOJXlIjUPyukW+6IWceRYA wsmsSj6OXJT9F0JpCeiz8Maw5uU9SugUoqgM8hP7uEfCmPec9YIPHKI5jGjkdlNwsQ4K orYZG3VlsuWNTv1smTbH3ROC8pyUfAB+bONO0AP8ly2Sd2XXZYSTpNLWFANftsIOdUwo IJeg== X-Gm-Message-State: AN3rC/7mG+zoIh5OMVeW88E11C8cYP/nPADLNiAuMgJHyck/1EKDwi0l uxTothBnMA4i8/FeFJu3rlzIBq5yXA== X-Received: by 10.200.1.26 with SMTP id e26mr7291132qtg.75.1493820241138; Wed, 03 May 2017 07:04:01 -0700 (PDT) MIME-Version: 1.0 Sender: earonesty@gmail.com Received: by 10.200.39.43 with HTTP; Wed, 3 May 2017 07:03:58 -0700 (PDT) In-Reply-To: References: From: Erik Aronesty Date: Wed, 3 May 2017 10:03:58 -0400 X-Google-Sender-Auth: 8_D1Ybxt5_uqhVRs770MxezT9NE Message-ID: To: Gregory Maxwell Content-Type: multipart/alternative; boundary=f403045f41eed4d9f8054e9f202c X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00,DKIM_SIGNED, DKIM_VALID, FREEMAIL_FROM, HTML_MESSAGE, RCVD_IN_DNSWL_NONE autolearn=ham version=3.3.1 X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on smtp1.linux-foundation.org X-Mailman-Approved-At: Wed, 03 May 2017 14:05:27 +0000 Cc: Bitcoin Dev Subject: Re: [bitcoin-dev] Small Nodes: A Better Alternative to Pruned Nodes X-BeenThere: bitcoin-dev@lists.linuxfoundation.org X-Mailman-Version: 2.1.12 Precedence: list List-Id: Bitcoin Protocol Discussion List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 03 May 2017 14:04:02 -0000 --f403045f41eed4d9f8054e9f202c Content-Type: text/plain; charset=UTF-8 > But as you've observed, the failure probabilities are rather high, > especially if an active attacker targets nodes carrying less commonly > available blocks. Wouldn't the solution be for nodes to use whatever mechanism an attacker uses to determine less commonly available blocks and choose to store a random percentage of them as well as their deterministic random set? IE X blocks end of chain (spv bootstrap), Y% deterministic random set, Z% patch/fill set to deter attacks --f403045f41eed4d9f8054e9f202c Content-Type: text/html; charset=UTF-8 Content-Transfer-Encoding: quoted-printable
> But as you've observed, the failure pro= babilities are rather high,
> especially if an active attacker target= s nodes carrying less commonly
> available blocks.=C2=A0

Wouldn't the solution be for nodes to use whatever mechanism an attac= ker uses to determine less commonly available blocks and choose to store a = random percentage of them as well as their deterministic random set?=C2=A0 =

IE X blocks end of chain (spv bootstrap), Y% deterministic random s= et,=C2=A0 Z% patch/fill set to deter attacks


--f403045f41eed4d9f8054e9f202c--