summaryrefslogtreecommitdiff
path: root/12/ae78d11fc784e19106ea0a9b2ecb1afbd5b9c0
blob: e11360baa56ed8cb78b14a2e72f2bd9a432d9b7c (plain)
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
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
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 696BA516
	for <bitcoin-dev@lists.linuxfoundation.org>;
	Mon, 10 Apr 2017 09:16:53 +0000 (UTC)
X-Greylist: whitelisted by SQLgrey-1.7.6
Received: from mail-ua0-f169.google.com (mail-ua0-f169.google.com
	[209.85.217.169])
	by smtp1.linuxfoundation.org (Postfix) with ESMTPS id 886C5F1
	for <bitcoin-dev@lists.linuxfoundation.org>;
	Mon, 10 Apr 2017 09:16:52 +0000 (UTC)
Received: by mail-ua0-f169.google.com with SMTP id u103so30181553uau.1
	for <bitcoin-dev@lists.linuxfoundation.org>;
	Mon, 10 Apr 2017 02:16:52 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
	d=jtimon-cc.20150623.gappssmtp.com; s=20150623;
	h=mime-version:in-reply-to:references:from:date:message-id:subject:to
	:cc; bh=mMcfUqahPfgH7rDFLJCclbvTqA6nVyNmqB24/d1tCUo=;
	b=HXKJY254Qn4CKUj1lx97WgDW6GiHAOjX973+aodcli8qykcD1AG+bOIjvGGnimKX48
	y82e5giOZnmLpUucUpYS1zpIsOPPra8eE2P4ZcOQGQ/Dz8LDC2t/21cHtgFNp/hbdYlm
	rplJcmT3b9HxcblgZWpI3Lw8rZ4XbQQRaNn7m0ziAZ96grCZJnpHUQX+v1w/KvNJakd1
	PmBt2K54MFSdPfJ32kIWvBV18bHLL4jvufR34kKD/VasXRmNk/DAUVsPekMVWFb6s9nj
	1GfV5AJ8uEwl4rU0W05JcS1NGLsSDUlQLsmtwheJQyMdwT6v5L/jSwrc0usnGuyNQZ4x
	ehfw==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
	d=1e100.net; s=20161025;
	h=x-gm-message-state:mime-version:in-reply-to:references:from:date
	:message-id:subject:to:cc;
	bh=mMcfUqahPfgH7rDFLJCclbvTqA6nVyNmqB24/d1tCUo=;
	b=HisgPD5AjIN7kKt+W7gGfKG4P9HRWpC3xA8O2FWQ0e9jA49OgsJiwWYv+8uJ+Glb8f
	pIoXBQRvBw5raY8+iuninRaG2vvQoQGuQvkG2lYCMdd5+pRTTbZ3Bi1wvbn7MS+oA+gS
	CmtieQ+aduzBEXsReAPt5j8HiukeI1GJKG+m4CfhBjbWx3wq1sJihzF8B1gUjxwM9KgR
	BuavuF9Z8+5vyj4y45R95WcXuFzNX7lhyPSw9/NjHzyrdPbzVb81GHYG2rV6k/vemCMi
	i/4M45SMb7uTLZeDofM6GZjHsX45DUrQBzRwnfA7K+kPyS/s2rlsQlKywDCsfJsKlXuE
	/0HA==
X-Gm-Message-State: AN3rC/5TNn+g0nJCCvU63TR0sFjIv+QGOiVGyWBTNtlupnAnntu334xCHFto1wGk93OxPI+XLkAQqGBQFb4blw==
X-Received: by 10.159.37.133 with SMTP id 5mr2145846uaf.10.1491815811470; Mon,
	10 Apr 2017 02:16:51 -0700 (PDT)
MIME-Version: 1.0
Received: by 10.31.151.136 with HTTP; Mon, 10 Apr 2017 02:16:50 -0700 (PDT)
Received: by 10.31.151.136 with HTTP; Mon, 10 Apr 2017 02:16:50 -0700 (PDT)
In-Reply-To: <CABm2gDqfsBREj2x5Uz9hxwt-Y6m=KHd2-hRw4gV0CbO+-8B0dg@mail.gmail.com>
References: <CAJR7vkpRhNsQsem-nFkeubX04xx1y7aHwCENfg0d1266oOsXMw@mail.gmail.com>
	<Cwhn7YzwaDUZtOygDAgrU1UXjRPG-EiH3Fyz2c95gqOpNnNbiYL1NvhS28yK5wLJCnIqDaBrM6c574dY-O6_-bRjLIFmDe2NCxIuyV1w2dw=@protonmail.com>
	<CAJR7vkoq8Y_-fbdxN=--gF5wrGByr5oODc4FkTaCEvDSuP0whQ@mail.gmail.com>
	<CABm2gDo+XreV1va2rrHrBCf9x-pcGWqjaQcn7ptRJ4jRE=N79g@mail.gmail.com>
	<CABm2gDoEBzoyjVVhxJXgzW6dBF=+hN-oo+jP1AWYznaGKA4HKA@mail.gmail.com>
	<CAJR7vkqnRNLv6xpg04Uh2ybu5DQnBSqc5rdBBJ77Dy=EsEAK2Q@mail.gmail.com>
	<CABm2gDpaPeYXnPq0k6QMdz4t3PYXaSTqay2PJz-7gVcD3ixiRw@mail.gmail.com>
	<CAJR7vkpMxfDwjQdimicRuR+SAdpF9dn-T7j+dact=u9wcGO7+w@mail.gmail.com>
	<CABm2gDqfsBREj2x5Uz9hxwt-Y6m=KHd2-hRw4gV0CbO+-8B0dg@mail.gmail.com>
From: =?UTF-8?B?Sm9yZ2UgVGltw7Nu?= <jtimon@jtimon.cc>
Date: Mon, 10 Apr 2017 11:16:50 +0200
Message-ID: <CABm2gDqMVOK8UBVH-EpG53_pNenv2=NUfDY-tqCwCwpjtvjSOw@mail.gmail.com>
To: Jimmy Song <jaejoon@gmail.com>
Content-Type: multipart/alternative; boundary=001a1142966c836edb054ccc6f97
X-Spam-Status: No, score=-0.2 required=5.0 tests=BAYES_00,DKIM_SIGNED,
	DKIM_VALID,HTML_MESSAGE,RCVD_IN_DNSWL_NONE,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 <bitcoin-dev@lists.linuxfoundation.org>
Subject: Re: [bitcoin-dev] A Small Modification to Segwit
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: Mon, 10 Apr 2017 09:16:53 -0000

--001a1142966c836edb054ccc6f97
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: quoted-printable

On 9 Apr 2017 4:01 pm, "Jimmy Song" <jaejoon@gmail.com> wrote:

Jorge,

Why won't the attacker use asicboost too? (Please don't say because of
> patents)
>
>
We're assuming the ASIC optimization in my example is incompatible with
ASICBoost. But if the new optimization were compatible with ASICBoost,
you're right, the network would be in an equivalent situation whether
ASICBoost was banned or not.


Only if all honest miners use asicboost, otherwise the situation for an
attack is not equivalent but worse with asicboost.

I want to point out again that overt ASICBoost can be used on the network
today. My proposal is to bring ASICBoost usage out into the open vs hiding
it. Banning ASICBoost via protocol changes is another issue completely.


Doesn't greg's proposal of disabling covert asicboost "bring asicboost
usage into the open vs hiding it" too? It also does it without making any
assumptions on whether we want to completely disable it later (I want)
while your proposal assumes we do not.

Jimmy


> On 9 Apr 2017 12:26 am, "Jimmy Song" <jaejoon@gmail.com> wrote:
>
>> Jorge,
>>
>> Suppose someone figures out an ASIC optimization that's completely
>> unrelated that gives X% speed boost over your non-ASICBoosted
>> implementation. If you ban ASICBoost, someone with this optimization can
>> get 51% of the network by adding N machines with their new optimization.=
 If
>> you allow ASICBoost and assuming this gets a 20% speed boost over
>> non-ASICBoosted hardware, someone with this optimization would need 1.2N
>> machines to get 51%. The network in that sense is 20% stronger against t=
his
>> attack in terms of cost.
>>
>> Jimmy
>>
>> On Sat, Apr 8, 2017 at 12:22 PM, Jorge Tim=C3=B3n <jtimon@jtimon.cc> wro=
te:
>>
>>> To be more specific, why "being higher will secure the Bitcoin network
>>> better against newer optimizations"?
>>> Or, to be more clear, let's forget about future "optimizations", let's
>>> just think of an attacker. Does asicboost being used by all miners
>>> make the system more secure against an attacker? No, for the attacker
>>> can use asicboost too.
>>> What about the case when not all the miners are using asicboost? Then
>>> the attacker can actually get an advantage by suing asicboost.
>>>
>>> Sometimes people compare asicboost with the use of asics in general as
>>> both providing more security for the network and users. But I don't
>>> think this is accurate. The existence of sha256d asics makes an attack
>>> with general purpose computing hardware (or even more specialized
>>> architectures like gpgpu) much more expensive and unlikely. As an
>>> alternative the attacker can spend additional resources investing in
>>> asics himself (again, making many attacks more expensive and
>>> unlikely).
>>>
>>> But as far as I know, asicboost can be implemented with software
>>> running on general purpose hardware that integrates with regular
>>> sha256d asics. There is probably an advantage on having the asicboost
>>> implementation "in the same box" as the sha256d, yet again the
>>> attacker can invest in hardware with the competitive advantage from
>>> having asicboost more intergrated with the sha256d asics too.
>>>
>>> To reiterate, whether all miners use asicboost or only a subset of
>>> them, I remain unconvinced that provides any additional security to
>>> the network (to be more precise whether that makes "tx history harder
>>> to rewrite"), even if it results on the hashrate charts looking "more
>>> secure".
>>>
>>>
>>> On Sat, Apr 8, 2017 at 6:27 PM, Jorge Tim=C3=B3n <jtimon@jtimon.cc> wro=
te:
>>> >
>>> >
>>> > On 8 Apr 2017 5:06 am, "Jimmy Song via bitcoin-dev"
>>> > <bitcoin-dev@lists.linuxfoundation.org> wrote:
>>> >
>>> > Praxeology Guy,
>>> >
>>> >> Why would the actual end users of Bitcoin (the long term and short
>>> term
>>> >> owners of bitcoins) who run fully verifying nodes want to change
>>> Bitcoin
>>> >> policy in order to make their money more vulnerable to 51% attack?
>>> >
>>> >
>>> > Certainly, if only one company made use of the extra nonce space, the=
y
>>> would
>>> > have an advantage. But think of it this way, if some newer ASIC
>>> optimization
>>> > comes up, would you rather have a non-ASICBoosted hash rate to defend
>>> with
>>> > or an ASICBoosted hash rate? Certainly, the latter, being higher will
>>> secure
>>> > the Bitcoin network better against newer optimizations.
>>> >
>>> >
>>> > Why?
>>>
>>
>>

--001a1142966c836edb054ccc6f97
Content-Type: text/html; charset=UTF-8
Content-Transfer-Encoding: quoted-printable

<div dir=3D"auto"><div><br><div class=3D"gmail_extra"><br><div class=3D"gma=
il_quote">On 9 Apr 2017 4:01 pm, &quot;Jimmy Song&quot; &lt;<a href=3D"mail=
to:jaejoon@gmail.com">jaejoon@gmail.com</a>&gt; wrote:<br type=3D"attributi=
on"><blockquote class=3D"quote" style=3D"margin:0 0 0 .8ex;border-left:1px =
#ccc solid;padding-left:1ex"><div dir=3D"ltr">Jorge,<br><div class=3D"gmail=
_extra"><br><div class=3D"gmail_quote"><div class=3D"quoted-text"><blockquo=
te class=3D"gmail_quote" style=3D"margin:0 0 0 .8ex;border-left:1px #ccc so=
lid;padding-left:1ex"><div dir=3D"auto">Why won&#39;t the attacker use asic=
boost too? (Please don&#39;t say because of patents)</div><div class=3D"m_8=
028033458476356323HOEnZb"><div class=3D"m_8028033458476356323h5"><div class=
=3D"gmail_extra"><br></div></div></div></blockquote><div><br></div></div><d=
iv>We&#39;re assuming the ASIC optimization in my example is incompatible w=
ith ASICBoost. But if the new optimization were compatible with ASICBoost, =
you&#39;re right, the network would be in an equivalent situation whether A=
SICBoost was banned or not.</div></div></div></div></blockquote></div></div=
></div><div dir=3D"auto"><br></div><div dir=3D"auto">Only if all honest min=
ers use asicboost, otherwise the situation for an attack is not equivalent =
but worse with asicboost.</div><div dir=3D"auto"><br></div><div dir=3D"auto=
"><div class=3D"gmail_extra"><div class=3D"gmail_quote"><blockquote class=
=3D"quote" style=3D"margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-le=
ft:1ex"><div dir=3D"ltr"><div class=3D"gmail_extra"><div class=3D"gmail_quo=
te"><div>I want to point out again that overt ASICBoost can be used on the =
network today. My proposal is to bring ASICBoost usage out into the open vs=
 hiding it. Banning ASICBoost via protocol changes is another issue complet=
ely.</div></div></div></div></blockquote></div></div></div><div dir=3D"auto=
"><br></div><div dir=3D"auto">Doesn&#39;t greg&#39;s proposal of disabling =
covert asicboost &quot;bring asicboost usage into the open vs hiding it&quo=
t; too? It also does it without making any assumptions on whether we want t=
o completely disable it later (I want) while your proposal assumes we do no=
t.</div><div dir=3D"auto"><br></div><div dir=3D"auto"><div class=3D"gmail_e=
xtra"><div class=3D"gmail_quote"><blockquote class=3D"quote" style=3D"margi=
n:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir=3D"ltr">=
<div class=3D"gmail_extra"><div class=3D"gmail_quote"><font color=3D"#88888=
8"><div>Jimmy</div></font><div class=3D"elided-text"><div>=C2=A0</div><bloc=
kquote class=3D"gmail_quote" style=3D"margin:0 0 0 .8ex;border-left:1px #cc=
c solid;padding-left:1ex"><div class=3D"m_8028033458476356323HOEnZb"><div c=
lass=3D"m_8028033458476356323h5"><div class=3D"gmail_extra"><div class=3D"g=
mail_quote">On 9 Apr 2017 12:26 am, &quot;Jimmy Song&quot; &lt;<a href=3D"m=
ailto:jaejoon@gmail.com" target=3D"_blank">jaejoon@gmail.com</a>&gt; wrote:=
<br type=3D"attribution"><blockquote class=3D"gmail_quote" style=3D"margin:=
0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir=3D"ltr">Jo=
rge,<div><br></div><div>Suppose someone figures out an ASIC optimization th=
at&#39;s completely unrelated that gives X% speed boost over your non-ASICB=
oosted implementation. If you ban ASICBoost, someone with this optimization=
 can get 51% of the network by adding N machines with their new optimizatio=
n. If you allow ASICBoost and assuming this gets a 20% speed boost over non=
-ASICBoosted hardware, someone with this optimization would need 1.2N machi=
nes to get 51%. The network in that sense is 20% stronger against this atta=
ck in terms of cost.</div><div><br></div><div>Jimmy</div></div><div class=
=3D"gmail_extra"><br><div class=3D"gmail_quote">On Sat, Apr 8, 2017 at 12:2=
2 PM, Jorge Tim=C3=B3n <span dir=3D"ltr">&lt;<a href=3D"mailto:jtimon@jtimo=
n.cc" target=3D"_blank">jtimon@jtimon.cc</a>&gt;</span> wrote:<br><blockquo=
te class=3D"gmail_quote" style=3D"margin:0 0 0 .8ex;border-left:1px #ccc so=
lid;padding-left:1ex">To be more specific, why &quot;being higher will secu=
re the Bitcoin network<br>
better against newer optimizations&quot;?<br>
Or, to be more clear, let&#39;s forget about future &quot;optimizations&quo=
t;, let&#39;s<br>
just think of an attacker. Does asicboost being used by all miners<br>
make the system more secure against an attacker? No, for the attacker<br>
can use asicboost too.<br>
What about the case when not all the miners are using asicboost? Then<br>
the attacker can actually get an advantage by suing asicboost.<br>
<br>
Sometimes people compare asicboost with the use of asics in general as<br>
both providing more security for the network and users. But I don&#39;t<br>
think this is accurate. The existence of sha256d asics makes an attack<br>
with general purpose computing hardware (or even more specialized<br>
architectures like gpgpu) much more expensive and unlikely. As an<br>
alternative the attacker can spend additional resources investing in<br>
asics himself (again, making many attacks more expensive and<br>
unlikely).<br>
<br>
But as far as I know, asicboost can be implemented with software<br>
running on general purpose hardware that integrates with regular<br>
sha256d asics. There is probably an advantage on having the asicboost<br>
implementation &quot;in the same box&quot; as the sha256d, yet again the<br=
>
attacker can invest in hardware with the competitive advantage from<br>
having asicboost more intergrated with the sha256d asics too.<br>
<br>
To reiterate, whether all miners use asicboost or only a subset of<br>
them, I remain unconvinced that provides any additional security to<br>
the network (to be more precise whether that makes &quot;tx history harder<=
br>
to rewrite&quot;), even if it results on the hashrate charts looking &quot;=
more<br>
secure&quot;.<br>
<div class=3D"m_8028033458476356323m_-1831515277159669576m_-649773685898353=
6379HOEnZb"><div class=3D"m_8028033458476356323m_-1831515277159669576m_-649=
7736858983536379h5"><br>
<br>
On Sat, Apr 8, 2017 at 6:27 PM, Jorge Tim=C3=B3n &lt;jtimon@jtimon.cc&gt; w=
rote:<br>
&gt;<br>
&gt;<br>
&gt; On 8 Apr 2017 5:06 am, &quot;Jimmy Song via bitcoin-dev&quot;<br>
&gt; &lt;<a href=3D"mailto:bitcoin-dev@lists.linuxfoundation.org" target=3D=
"_blank">bitcoin-dev@lists.linuxfounda<wbr>tion.org</a>&gt; wrote:<br>
&gt;<br>
&gt; Praxeology Guy,<br>
&gt;<br>
&gt;&gt; Why would the actual end users of Bitcoin (the long term and short=
 term<br>
&gt;&gt; owners of bitcoins) who run fully verifying nodes want to change B=
itcoin<br>
&gt;&gt; policy in order to make their money more vulnerable to 51% attack?=
<br>
&gt;<br>
&gt;<br>
&gt; Certainly, if only one company made use of the extra nonce space, they=
 would<br>
&gt; have an advantage. But think of it this way, if some newer ASIC optimi=
zation<br>
&gt; comes up, would you rather have a non-ASICBoosted hash rate to defend =
with<br>
&gt; or an ASICBoosted hash rate? Certainly, the latter, being higher will =
secure<br>
&gt; the Bitcoin network better against newer optimizations.<br>
&gt;<br>
&gt;<br>
&gt; Why?<br>
</div></div></blockquote></div><br></div>
</blockquote></div></div>
</div></div></blockquote></div></div><br></div></div>
</blockquote></div><br></div></div></div>

--001a1142966c836edb054ccc6f97--