1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
|
Return-Path: <earonesty@gmail.com>
Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org
[172.17.192.35])
by mail.linuxfoundation.org (Postfix) with ESMTPS id 989ECAB9
for <bitcoin-dev@lists.linuxfoundation.org>;
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 <bitcoin-dev@lists.linuxfoundation.org>;
Wed, 3 May 2017 14:04:01 +0000 (UTC)
Received: by mail-qt0-f170.google.com with SMTP id n4so39690020qte.2
for <bitcoin-dev@lists.linuxfoundation.org>;
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: <CAAS2fgT5pJh68xufv_81+N8K0asxH16WdX7PLLXGjRPmJOkYFQ@mail.gmail.com>
References: <CAFVRnypbQQ-vsSLqv48cYaqTCty4R1DmFRqfAvxe4mAqyQNXxQ@mail.gmail.com>
<CAAS2fgT5pJh68xufv_81+N8K0asxH16WdX7PLLXGjRPmJOkYFQ@mail.gmail.com>
From: Erik Aronesty <erik@q32.com>
Date: Wed, 3 May 2017 10:03:58 -0400
X-Google-Sender-Auth: 8_D1Ybxt5_uqhVRs770MxezT9NE
Message-ID: <CAJowKg+UTKeU0Dj5pJbtw+LZtO9kn5LBJum9Akd11zCsW+6o4Q@mail.gmail.com>
To: Gregory Maxwell <greg@xiph.org>
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 <bitcoin-dev@lists.linuxfoundation.org>
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 <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: 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
<div dir=3D"ltr"><div><div>> But as you've observed, the failure pro=
babilities are rather high,<br>> especially if an active attacker target=
s nodes carrying less commonly<br>> available blocks.=C2=A0 <br><br></di=
v>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 =
<br><br>IE X blocks end of chain (spv bootstrap), Y% deterministic random s=
et,=C2=A0 Z% patch/fill set to deter attacks<br><br></div><div><br></div></=
div>
--f403045f41eed4d9f8054e9f202c--
|
