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
|
Return-Path: <james.hilliard1@gmail.com>
Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org
[172.17.192.35])
by mail.linuxfoundation.org (Postfix) with ESMTPS id 8D3BEECA
for <bitcoin-dev@lists.linuxfoundation.org>;
Wed, 24 Feb 2016 11:37:13 +0000 (UTC)
X-Greylist: whitelisted by SQLgrey-1.7.6
Received: from mail-lf0-f53.google.com (mail-lf0-f53.google.com
[209.85.215.53])
by smtp1.linuxfoundation.org (Postfix) with ESMTPS id 86440109
for <bitcoin-dev@lists.linuxfoundation.org>;
Wed, 24 Feb 2016 11:37:12 +0000 (UTC)
Received: by mail-lf0-f53.google.com with SMTP id j78so9836526lfb.1
for <bitcoin-dev@lists.linuxfoundation.org>;
Wed, 24 Feb 2016 03:37:12 -0800 (PST)
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=pLA7wyZWfJhODpLQZ/I4dBqw0sInVomzdQatska1MZk=;
b=RrpLuQoYHf66+Ja9TPBZzocqW6rGNZUSvKNCJ/nr1VPTtmdaYtz3K2uEYMZoF1oWTQ
SdCi69MuUPSFCkPQ8sh/3KaM3gbmRzvtw0LlrXl4naGtiOpv0U5HonjxqKgAYYt1sv/w
GWfGFo44QyEPXwrUPd8yR5Y+AlMTcDa1ChYC41R5OLEt+FuHYjyBMbyGFMz+InC+8WKu
DKJJTu+pd7+6r84zOK3XSoeu1f9xR7cxYI26FYOxyWa8lzl3CYiZfFgOEu/a34u4fhG3
yNu5V6i0LyMboiByKmIuxaZuUe/vSr765SeWWUg5o13/zdxk8aYLXtbrS4rTkNrwiToH
gJ+A==
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;
bh=pLA7wyZWfJhODpLQZ/I4dBqw0sInVomzdQatska1MZk=;
b=CPPkiwpepN9P+GdngpO+umYck5LiEbsBA1UY71GRM3BwDBTkNOFaLAefuoWavlBaGZ
RkBXsS20Yv9fTFpTucl8dPUtcp8FVk1DWJUIHsEyoCqDAkr7AaeXITJ3v8QcXPoKOe35
yOD+vfVtEJgRg+JPseXfF96p86MI/PjNP+fZFlApYzxu/KZInGyDmM4lPxpQotqVPDm4
88zQsJ4iXX0xvNv9XpJ1phaSRNjMvjmUkV2i2k/XV9dLJ8voTeZBDTXS70S2ddylzmOw
y/4UrRCYbRjCXPLlqd/R8ycYvaFNg+kQM0uYo5FQx3+zxfP990xwINDpiCaZHLMHruml
+9nw==
X-Gm-Message-State: AG10YORgWurU7UvhNbkaT//X0zvaaJvAVGqO2+A2yW4i4S+ulHFr4NuBeWCKTb0f+zSqGwPkAjaBEP4alA3bzA==
MIME-Version: 1.0
X-Received: by 10.25.27.12 with SMTP id b12mr14481289lfb.97.1456313830953;
Wed, 24 Feb 2016 03:37:10 -0800 (PST)
Received: by 10.112.215.3 with HTTP; Wed, 24 Feb 2016 03:37:10 -0800 (PST)
In-Reply-To: <CAE-z3OWUjXmm3t0XJfM9uEv5AKakCAT0nq1=8gXJAxXhW0DPPg@mail.gmail.com>
References: <CADvTj4ovkoQPYWMs7j6tCqh2205OUm-xXY=fx11FQBjOkTeMjA@mail.gmail.com>
<CAE-z3OWUjXmm3t0XJfM9uEv5AKakCAT0nq1=8gXJAxXhW0DPPg@mail.gmail.com>
Date: Wed, 24 Feb 2016 05:37:10 -0600
Message-ID: <CADvTj4oTZDqHgF6Y6mVK6pqwKJR1BrpVq24Qbu+HYBtb8aqywQ@mail.gmail.com>
From: James Hilliard <james.hilliard1@gmail.com>
To: Tier Nolan <tier.nolan@gmail.com>
Content-Type: text/plain; charset=UTF-8
X-Spam-Status: No, score=-2.4 required=5.0 tests=BAYES_00,DKIM_SIGNED,
DKIM_VALID,DKIM_VALID_AU,FREEMAIL_ENVFROM_END_DIGIT,FREEMAIL_FROM,
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
X-Mailman-Approved-At: Wed, 24 Feb 2016 13:23:19 +0000
Cc: Bitcoin Dev <bitcoin-dev@lists.linuxfoundation.org>
Subject: Re: [bitcoin-dev] Multi-Stage Merge-Mine Headers Hard-Fork BIP
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: Wed, 24 Feb 2016 11:37:13 -0000
I've updated the BIP with your suggestions, would it make sense to
just move the activation condition to the 42 week boundary instead of
repeating the last header? Would that be at block 6048 from the start
of the timewarp?
https://github.com/jameshilliard/bips/blob/bip-msmmhhf/bip-msmmhhf.mediawiki
On Wed, Feb 24, 2016 at 4:58 AM, Tier Nolan via bitcoin-dev
<bitcoin-dev@lists.linuxfoundation.org> wrote:
> You need more detail for it to be a BIP.
>
> New Header
>
> new_header.prev = hash of previous header's bitcoin header
> new_header.small_nonce = 4 byte nonce
> new_header.big_nonce = 8 byte nonce
>
> new_header.... (Can contain any new fields desired)
>
> Fake Block
>
> block.version = 4
> block.prev = new_header.prev
> block.merkle = calculate_merkle(coinbase)
> block.timestamp = block.getPreviousBlock().median_time_past + 1
> block.bits = calculate_bits()
> block.nonce = new_header.small_nonce
> block.tx_count = 1
>
> Coinbase
>
> coinbase.version = 1
> coinbase.tx_in_count = 0
> coinbase.tx_out_count = 1
> coinbase.tx_out[0].value = 0
> coinbase.tx_out[0].pk_script = "OP_RETURN"
>
> This is a "nuclear option" attack that knocks out the main chain. The
> median time past will increase very slowly. It only needs to increase by 1
> every 6th blocks. That gives an increase of 336 seconds for every
> difficulty update. This will cap the update rate, so give an increase of 4X
> every doubling.
>
> The new headers will end up not meeting the difficulty, so they will
> presumably just repeat the last header?
>
> If the bitcoin chain stays at constant difficulty, then each quadrupling
> will take more time.
>
> After 2 weeks: 4XDiff (2 weeks per diff period)
> After 10 weeks: 16XDiff (8 weeks per diff period)
> After 42 weeks: 256XDiff (32 weeks per diff period)
>
>
> On Wed, Feb 24, 2016 at 5:52 AM, James Hilliard via bitcoin-dev
> <bitcoin-dev@lists.linuxfoundation.org> wrote:
>>
>> https://github.com/bitcoin/bips/pull/340
>>
>> BIP: ?
>> Title: 2016 Multi-Stage Merge-Mine Headers Hard-Fork
>> Author: James Hilliard <james.hilliard1@gmail.com>
>> Status: Draft
>> Type: Standards Track
>> Created: 2016-02-23
>>
>> ==Abstract==
>>
>> Use a staged hard fork to implement a headers format change that is
>> merge mine incompatible along with a timewarp to kill the previous
>> chain.
>>
>> ==Specification==
>>
>> We use a block version flag to activate this fork when 3900 out of the
>> previous 4032 blocks have this the version flag set. This flag locks
>> in both of the below stages at the same time.
>>
>> Merge Mine Stage: The initial hard fork is implemented using a merge
>> mine which requires that the original pre-fork chain be mined with a
>> generation transaction that creates no new coins in addition to not
>> containing any transactions. Additionally we have a consensus rule
>> that requires that ntime be manipulated on the original chain to
>> artificially increase difficulty and hold back the original chain so
>> that all non-upgraded clients can never catch up with current time.
>> The artificial ntime is implemented as a consensus rule for blocks in
>> the new chain.
>>
>> Headers Change Stage: This is the final stage of the hard fork where
>> the header format is made incompatible with merge mining, this is
>> activated ~50,000 blocks after the Merge Mine Stage and only at the
>> start of the 2016 block difficulty boundary.
>>
>> ==Motivation==
>>
>> There are serious issues with pooled mining such as block withhold
>> attacks that can only be fixed by making major changes to the headers
>> format.
>>
>> There are a number of other desirable header format changes that can
>> only be made in a non-merge mine compatible way.
>>
>> There is a high risk of there being two viable chains if we don't have
>> a way to permanently disable the original chain.
>>
>> ==Rationale==
>>
>> Our solution is to use a two stage hard fork with a single lock in period.
>>
>> The first stage is designed to kill off the previous chain by holding
>> back ntime to artificially increase network difficulty on the original
>> chain to the point where it would be extremely difficult to mine the
>> 2016 blocks needed to trigger a difficulty adjustment. This also makes
>> it obvious to unupgraded clients that they are not syncing properly
>> and need to upgrade.
>>
>> By locking in both stages at the same time we ensure that any clients
>> merge mining are also locked in for the headers change stage so that
>> the original chain is dead by the time the headers change takes place.
>>
>> We timewarp over a year of merge mining to massively increase the
>> difficulty on the original chain to the point that it would be
>> incredibly expensive to reduce the difficulty enough that the chain
>> would be able to get caught up to current time.
>>
>> ==Backward Compatibility==
>>
>> This hardfork will permanently disable all nodes, both full and light,
>> which do not explicitly add support for it.
>> However, their security will not be compromised due to the implementation.
>> To migrate, all nodes must choose to upgrade, and miners must express
>> supermajority support.
>>
>> ==Reference Implementation==
>>
>> TODO
>> _______________________________________________
>> bitcoin-dev mailing list
>> bitcoin-dev@lists.linuxfoundation.org
>> https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev
>
>
>
> _______________________________________________
> bitcoin-dev mailing list
> bitcoin-dev@lists.linuxfoundation.org
> https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev
>
|