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
|
Return-Path: <dscotese@gmail.com>
Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org
[172.17.192.35])
by mail.linuxfoundation.org (Postfix) with ESMTPS id 44F63259
for <bitcoin-dev@lists.linuxfoundation.org>;
Sun, 30 Aug 2015 18:10:41 +0000 (UTC)
X-Greylist: whitelisted by SQLgrey-1.7.6
Received: from mail-ob0-f174.google.com (mail-ob0-f174.google.com
[209.85.214.174])
by smtp1.linuxfoundation.org (Postfix) with ESMTPS id AC97014C
for <bitcoin-dev@lists.linuxfoundation.org>;
Sun, 30 Aug 2015 18:10:40 +0000 (UTC)
Received: by obcbp4 with SMTP id bp4so5207485obc.2
for <bitcoin-dev@lists.linuxfoundation.org>;
Sun, 30 Aug 2015 11:10:40 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113;
h=mime-version:sender:date:message-id:subject:from:to:content-type;
bh=XY27DWF7a2536mrwtef/qKukItsQwoHxO9ZvUtCEjvM=;
b=pGOw3VN1w6he17J2DErPAyIFarKwa3Z0gjZ1+DyjxpTkU/cv8Ka2Sv6C6bcPnLy93O
C3BDUB9S9MWq4p4zqYJN/7d8BIvFLKYv4CqMZxXb2goZDy+Bq505MZAibwpJG7yEaUt4
9n9PjOfV0Ns2uXMoStx5MDnF9lRt1b5mNvarq6mCOU0bjA13dUDIbz2TU1x/XS/6H9dt
fCK5dOkOL5T/Ty7PtsktgQtP7TUqTPKQmUD4Z7YQHfEcAUVPt4ip52XTwb1qQ3mwpgis
bpEEodp0nWSeoSk4Ho3z/hKrbh0e5UuheBmd/QPoPG8ZahgBGIX8s1nxX+k/mFyGIuD4
z3Ww==
MIME-Version: 1.0
X-Received: by 10.60.143.98 with SMTP id sd2mr4703949oeb.23.1440958240044;
Sun, 30 Aug 2015 11:10:40 -0700 (PDT)
Sender: dscotese@gmail.com
Received: by 10.202.172.145 with HTTP; Sun, 30 Aug 2015 11:10:39 -0700 (PDT)
Date: Sun, 30 Aug 2015 11:10:39 -0700
X-Google-Sender-Auth: 7j461age1MI-ZAmbZNk5YKeGf5I
Message-ID: <CAGLBAhe7c7qnT4zySXz=M8AYTAZfVfDCUfby8bOi_FKoSV4mFA@mail.gmail.com>
From: Dave Scotese <dscotese@litmocracy.com>
To: Bitcoin Dev <bitcoin-dev@lists.linuxfoundation.org>
Content-Type: multipart/alternative; boundary=047d7b4725a808be8b051e8b3c5f
X-Spam-Status: No, score=-0.7 required=5.0 tests=BAYES_40,DKIM_SIGNED,
DKIM_VALID,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
Subject: [bitcoin-dev] Proof of Work algorithm vs mining centralization
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: Sun, 30 Aug 2015 18:10:41 -0000
--047d7b4725a808be8b051e8b3c5f
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: quoted-printable
Before miners get angry, consider that whatever the community does will
attempt to preserve the efforts you have made to make Bitcoin a success.
Paragraph five, below, includes a provision to protect you, so please don't
write me off.
The competition is essential to protecting the data in the blockchain. I
worry that any time (eg all time so far) the rules of that competition
remain static, a group of people willing to develop and optimize hardware
that performs the work will form, and their products will find a following
- the miners. These miners and hardware producers will advance the
technology until the cost of competing in the space is so high that mining
bitcoin is, for all practical purposes, centralized.
I propose that the proof of work algorithm be scheduled to change
periodically. The current definition is pretty simple and there's no
reason not to continue using simple definitions. We could develop a list
of hash algorithms which could be indexed so that the first few bits of the
difficulty-change block's hash (or even *every* block's hash) could be used
to select one to be used for the next block. The principle is to
discourage specialization of hardware designed for what we must admit is an
arbitrary computing exercise, intended only to enable competition.
Of course chip designers could start working on hardware that can handle
all the algorithms defined, but the protocol can also warn them that from
time to time, the community will alter the content of the list of hash
algorithms, specifically to ensure that *general purpose *computing
machines (ie, what the average tech aficionado will have) is the best
device for mining bitcoin.
If such a variable PoW were to be used, I recommend that most of the
elements in the initial list of algorithms be the current PoW algorithm so
that most blocks can be solved by the existing mining community, and only
one every now and then will be available to everyone else. Over time, that
ratio would fall, giving the miners time to convert their expertise into
more productive activities.
I refer you to the stories at the beginning of each chapter of Douglas
Hofstadter's
G=C3=B6del, Escher, Bach: an Eternal Golden Braid, a few of which describe =
a
competition between a record-player-making tortoise and Achilles, who works
on making records that break the record players. It offers some through
provoking musings that can easily be related to this thing Satoshi made.
notplato
--047d7b4725a808be8b051e8b3c5f
Content-Type: text/html; charset=UTF-8
Content-Transfer-Encoding: quoted-printable
<div dir=3D"ltr"><div><div><div>Before miners get angry, consider that what=
ever the community does will attempt to preserve the efforts you have made =
to make Bitcoin a success.=C2=A0 Paragraph five, below, includes a provisio=
n to protect you, so please don't write me off.<br></div><div><br>The c=
ompetition is essential to protecting the data in the blockchain.=C2=A0 I w=
orry that any time (eg all time so far) the rules of that competition remai=
n static, a group of people willing to develop and optimize hardware that p=
erforms the work will form, and their products will find a following - the =
miners.=C2=A0 These miners and hardware producers will advance the technolo=
gy until the cost of competing in the space is so high that mining bitcoin =
is, for all practical purposes, centralized.<br><br></div>I propose that th=
e proof of work algorithm be scheduled to change periodically.=C2=A0 The cu=
rrent definition is pretty simple and there's no reason not to continue=
using simple definitions.=C2=A0 We could develop a list of hash algorithms=
which could be indexed so that the first few bits of the difficulty-change=
block's hash (or even <i>every</i> block's hash) could be used to =
select one to be used for the next block.=C2=A0 The principle is to discour=
age specialization of hardware designed for what we must admit is an arbitr=
ary computing exercise, intended only to enable competition.<br><br></div><=
div>Of course chip designers could start working on hardware that can handl=
e all the algorithms defined, but the protocol can also warn them that from=
time to time, the community will alter the content of the list of hash alg=
orithms, specifically to ensure that <i>general purpose </i>computing machi=
nes (ie, what the average tech aficionado will have) is the best device for=
mining bitcoin.<br></div><div><br></div>If such a variable PoW were to be =
used, I recommend that most of the elements in the initial list of algorith=
ms be the current PoW algorithm so that most blocks can be solved by the ex=
isting mining community, and only one every now and then will be available =
to everyone else.=C2=A0 Over time, that ratio would fall, giving the miners=
time to convert their expertise into more productive activities.<br><br></=
div>I refer you to the stories at the beginning of each chapter of <span cl=
ass=3D"">Douglas Hofstadter's</span><div class=3D""><div class=3D"">G=
=C3=B6del, Escher, Bach: an Eternal Golden Braid, a few of which describe a=
competition between a record-player-making tortoise and Achilles, who work=
s on making records that break the record players.=C2=A0 It offers some thr=
ough provoking musings that can easily be related to this thing Satoshi mad=
e.<br><br></div><div class=3D"">notplato<br></div></div></div>
--047d7b4725a808be8b051e8b3c5f--
|