summaryrefslogtreecommitdiff
path: root/20/4876e6bc398f79b39512282860d0fd7555b4c7
blob: c337c5f9591226e81fdae13320674327b79d7f64 (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
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
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 D56E1DC0
	for <bitcoin-dev@lists.linuxfoundation.org>;
	Thu, 10 Dec 2015 04:08:06 +0000 (UTC)
X-Greylist: whitelisted by SQLgrey-1.7.6
Received: from mail-oi0-f54.google.com (mail-oi0-f54.google.com
	[209.85.218.54])
	by smtp1.linuxfoundation.org (Postfix) with ESMTPS id EFAA3135
	for <bitcoin-dev@lists.linuxfoundation.org>;
	Thu, 10 Dec 2015 04:08:04 +0000 (UTC)
Received: by oige206 with SMTP id e206so38435374oig.2
	for <bitcoin-dev@lists.linuxfoundation.org>;
	Wed, 09 Dec 2015 20:08:04 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113;
	h=mime-version:sender:in-reply-to:references:date:message-id:subject
	:from:to:cc:content-type;
	bh=+OLi+Zj3/9hnEwAlJeyEqwIbtnwUpSmCNzSsL/nplN4=;
	b=aLrMGlHc/R9nyQatimuJlJzz83JCuOUlBSkxs2nLk2drIwNOxLi0rjF54ZRaLx2eAZ
	sr9vHo6uN4OYF5D+cqtZFq7uDecDiwztg2zZepBwWwn3QnBlDHgeWf9/hEn19bClng5B
	B92AGul0QmJQC8isMzaY8BUAoR6AHtOD72cgZf8jbg4Rrvlgcu3aSAtqoAm1At9SdYgz
	SJRK6wHwbWUMZG6XRBPpC3l4FT5CR6OLIpS7EziToucGuhnsoS/hr4EzYilv+QF8L/Am
	cQfWV9kBRrbeSgznxpbOD6RyulNtjFyN29NqJQb7JjmlsQUtU6WDwT8FaH/dLixD0DHr
	QtyA==
MIME-Version: 1.0
X-Received: by 10.202.227.199 with SMTP id a190mr6840130oih.35.1449720484125; 
	Wed, 09 Dec 2015 20:08:04 -0800 (PST)
Sender: dscotese@gmail.com
Received: by 10.60.15.169 with HTTP; Wed, 9 Dec 2015 20:08:04 -0800 (PST)
In-Reply-To: <CAL8tG=mxYE97iMO05mPq4_f8VcmFBYqAmyPqTs439bPRGhaVqA@mail.gmail.com>
References: <CABCnA7Wqz76m8qo5BYT41Z=hBH+fUfOc4xsFAGg=Niv7Jgkqsg@mail.gmail.com>
	<CAJmQggC1X5Lgt4xGoMtBZ_v3hC2GXcYaj2FngV2_7A=TDfSuEg@mail.gmail.com>
	<CAL8tG=mxYE97iMO05mPq4_f8VcmFBYqAmyPqTs439bPRGhaVqA@mail.gmail.com>
Date: Wed, 9 Dec 2015 20:08:04 -0800
X-Google-Sender-Auth: OkMXx79arD8eQ2WQAKrmki4fAAU
Message-ID: <CAGLBAhebzN9FZ0TQO+Xr1SmKH5YFptbQ=M09+c511siAq9dmNQ@mail.gmail.com>
From: Dave Scotese <dscotese@litmocracy.com>
To: Andrew <onelineproof@gmail.com>
Content-Type: multipart/alternative; boundary=001a11407c8c7ae16a0526835a43
X-Spam-Status: No, score=-2.6 required=5.0 tests=BAYES_00,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
Cc: Bitcoin Dev <bitcoin-dev@lists.linuxfoundation.org>
Subject: Re: [bitcoin-dev] Scaling by Partitioning
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: Thu, 10 Dec 2015 04:08:06 -0000

--001a11407c8c7ae16a0526835a43
Content-Type: text/plain; charset=UTF-8

If we partition the work using bits from the TxID (once it is no longer
malleable) or even bits from whatever definition we use for "coin," then
every transaction may have to use all the other partitions to verify that
the incoming coin is good.

If all partitions are involved in validating and storing every transaction,
then we may be doing more work in total, but any one node will only have to
do (and store) a fraction of what it is now.  We would want the current
situation to be identical to one in which all the participants are handling
all the partitions.  So how can we break up the work so that any
participant can handle whatever fraction of the work he or she wants?  One
idea is to use the last bits of the address that will receive the subsidy
and fees.  You solve the block for your partition by determining that all
transactions in the block are valid against the subset of blocks whose
hashes end with the same bits.

This solution is broadcast in the hope that others will start attempting to
validate that same block on their own partition. If they are mining the
same partition, they simply change their subsidy address to work on a
different partition.  Each time a new-but-not-last partition is solved,
everyone working on the block adds the new solver's output address to their
generation transaction with the appropriate fraction of the
reward-plus-subsidy.  In this way, several miners contribute to the
solution of a single block and need only store those blocks that match the
partitions they want to work on.

Suppose we use eight bits so that there are 256 partitions and a miner
wishes to do about 1/5 of the work. That would be 51 partitions.  This is
signaled in the generation transaction, where the bit-pattern of the last
byte of the public key identifies the first partition, and the proportion
of the total reward for the block (51/256) indicates how many partitions a
solution will cover.

Suppose that the last byte of the subsidy address is 0xF0.  This means
there are only 16 partitions left, so we define partition selection to wrap
around.  This 51/256 miner must cover partitions 0xF0 - 0xFF and 0x00 -
0x23. In this way, all mining to date has covered all partitions.

The number of bits to be used might be able to be abstracted out to a
certain level.  Perhaps a miner can indicate how many bits B the
partitioning should use in the CoinBase. The blocks for which a partition
miner claims responsibility are all those with a bit pattern of length B at
the end of their hash matching the the bits at the end of the first
output's public key in the generation transaction, as well as those blocks
with hashes for which the last B bits match any of the next N bit patterns
where for the largest integer N for which the claimed output is not less
than (subsidy+fees)*(N/(2^B)).

If you only store and validate against one partition, and that partition
has a solution already, then you would start working on the next block
(once you've validated the current one against your subset of the
blockchain).  You could even broadcast a solution for that next block
before the previous block is fully solved, thus claiming a piece of the
next block reward (assuming the current block is valid on all partitions).

It seems that a miner who covers only one partition will be at a serious
disadvantage, but as the rate of incoming transactions increases, the
fraction of time he must spend validating (being about half of all other
miners who cover just one more partition) makes up for this disadvantage
somewhat.  He is a "spry" miner and therefore wins more rewards during
times of very dense transaction volume.  If we wish to encourage miners to
work on smaller partitions, we can provide a difficulty break for smaller
fractions of the work.  In fact, the difficulty can be adjusted down for
the first solution, and then slowly back up to full for the last
partition(s).

This proposal has the added benefit of encouraging the assembly of blocks
by miners who work on single partitions to get them out there with a
one-partition solution.

On Wed, Dec 9, 2015 at 2:35 PM, Andrew via bitcoin-dev <
bitcoin-dev@lists.linuxfoundation.org> wrote:

> Hi Akiva
>
> I sketched out a similar proposal here:
> https://bitcointalk.org/index.php?topic=1083345.0
>
> It's good to see people talking about this :). I'm not quite convinced
> with segregated witness, as it might mess up some things, but will take a
> closer look.
> On Dec 9, 2015 7:32 AM, "Loi Luu via bitcoin-dev" <
> bitcoin-dev@lists.linuxfoundation.org> wrote:
>
>> Dear Akiva,
>>
>> Its Loi Luu, one of the authors of the SCP protocol (
>> http://eprint.iacr.org/2015/1168.pdf ).
>>
>> Before SCP, we had been thinking hard about how to do sharding
>> efficiently without degrading any security guarantee. A simple solution
>> which splits the coins, or TXs in to several partitions will just not work.
>> You have to answer more questions to have a good solutions. For example, I
>> wonder in your proposal, if a transaction spends a "coin" that ends in "1"
>> and creates a new coin that ends in "1", which partition should process the
>> transaction? What is the prior data needed to validate that kind of TXs?
>>
>> The problem with other proposals, and probably yours as well,  that we
>> see is that the amount of data that you need to broadcast immediately to
>> the network increases linearly with the number of TXs that the network can
>> process. Thus, sharding does not bring any advantage than simply using
>> other techniques to publish more blocks in one epoch (like Bitcoin-NG,
>> Ghost). The whole point of using sharding/ partition is to localize
>> the bandwidth used, and only broadcast only a minimal data to the network.
>>
>> Clearly we are able to localize the bandwidth used with our SCP protocol.
>> The cost is that now recipients need to  themselves verify whether a
>> transaction is double spending. However, we think that it is a reasonable
>> tradeoff, given the potential scalability that SCP can provides.
>>
>> Thanks,
>> Loi Luu.
>>
>> On Wed, Dec 9, 2015 at 12:27 AM, Akiva Lichtner via bitcoin-dev <
>> bitcoin-dev@lists.linuxfoundation.org> wrote:
>>
>>> Hello,
>>>
>>> I am seeking some expert feedback on an idea for scaling Bitcoin. As a
>>> brief introduction: I work in the payment industry and I have twenty years'
>>> experience in development. I have some experience with process groups and
>>> ordering protocols too. I think I understand Satoshi's paper but I admit I
>>> have not read the source code.
>>>
>>> The idea is to run more than one simultaneous chain, each chain
>>> defeating double spending on only part of the coin. The coin would be
>>> partitioned by radix (or modulus, not sure what to call it.) For example in
>>> order to multiply throughput by a factor of ten you could run ten parallel
>>> chains, one would work on coin that ends in "0", one on coin that ends in
>>> "1", and so on up to "9".
>>>
>>> The number of chains could increase automatically over time based on the
>>> moving average of transaction volume.
>>>
>>> Blocks would have to contain the number of the partition they belong to,
>>> and miners would have to round-robin through partitions so that an attacker
>>> would not have an unfair advantage working on just one partition.
>>>
>>> I don't think there is much impact to miners, but clients would have to
>>> send more than one message in order to spend money. Client messages will
>>> need to enumerate coin using some sort of compression, to save space. This
>>> seems okay to me since often in computing client software does have to
>>> break things up in equal parts (e.g. memory pages, file system blocks,) and
>>> the client software could hide the details.
>>>
>>> Best wishes for continued success to the project.
>>>
>>> Regards,
>>> Akiva
>>>
>>> P.S. I found a funny anagram for SATOSHI NAKAMOTO: "NSA IS OOOK AT MATH"
>>>
>>>
>>> _______________________________________________
>>> 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
>>
>>
> _______________________________________________
> bitcoin-dev mailing list
> bitcoin-dev@lists.linuxfoundation.org
> https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev
>
>


-- 
I like to provide some work at no charge to prove my value. Do you need a
techie?
I own Litmocracy <http://www.litmocracy.com> and Meme Racing
<http://www.memeracing.net> (in alpha).
I'm the webmaster for The Voluntaryist <http://www.voluntaryist.com> which
now accepts Bitcoin.
I also code for The Dollar Vigilante <http://dollarvigilante.com/>.
"He ought to find it more profitable to play by the rules" - Satoshi
Nakamoto

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

<div dir=3D"ltr"><div><div><div><div><div>If we partition the work using bi=
ts from the TxID (once it is no longer malleable) or even bits from whateve=
r definition we use for &quot;coin,&quot; then every transaction may have t=
o use all the other partitions to verify that the incoming coin is good.<br=
><br></div>If all partitions are involved in validating and storing every t=
ransaction, then we may be doing more work in total, but any one node will =
only have to do (and store) a fraction of what it is now.=C2=A0 We would wa=
nt the current situation to be identical to one in which all the participan=
ts are handling all the partitions.=C2=A0 So how can we break up the work s=
o that any participant can handle whatever fraction of the work he or she w=
ants?=C2=A0 One idea is to use the last bits of the address that will recei=
ve the subsidy and fees.=C2=A0 You solve the block for your partition by de=
termining that all transactions in the block are valid against the subset o=
f blocks whose hashes end with the same bits.<br><br></div>This solution is=
 broadcast in the hope that others will start attempting to validate that s=
ame block on their own partition. If they are mining the same partition, th=
ey simply change their subsidy address to work on a different partition.=C2=
=A0 Each time a new-but-not-last partition is solved, everyone working on t=
he block adds the new solver&#39;s output address to their generation trans=
action with the appropriate fraction of the reward-plus-subsidy.=C2=A0 In t=
his way, several miners contribute to the solution of a single block and ne=
ed only store those blocks that match the partitions they want to work on.<=
br><br></div>Suppose we use eight bits so that there are 256 partitions and=
 a miner wishes to do about 1/5 of the work. That would be 51 partitions.=
=C2=A0 This is signaled in the generation transaction, where the bit-patter=
n of the last byte of the public key identifies the first partition, and th=
e proportion of the total reward for the block (51/256) indicates how many =
partitions a solution will cover.<br><br>Suppose that the last byte of the =
subsidy address is 0xF0.=C2=A0 This means there are only 16 partitions left=
, so we define partition selection to wrap around.=C2=A0 This 51/256 miner =
must cover partitions 0xF0 - 0xFF and 0x00 - 0x23. In this way, all mining =
to date has covered all partitions.<br><br></div><div>The number of bits to=
 be used might be able to be abstracted out to a certain level.=C2=A0 Perha=
ps a miner can indicate how many bits B the partitioning should use in the =
CoinBase. The blocks for which a partition miner claims responsibility are =
all those with a bit pattern of length B at the end of their hash matching =
the the bits at the end of the first output&#39;s public key in the  genera=
tion transaction, as well as those blocks with hashes for which the last B =
bits match any of the next N bit patterns where for the largest integer N f=
or which the claimed output is not less than (subsidy+fees)*(N/(2^B)).<br><=
/div><div><br></div><div>If you only store and validate against one partiti=
on, and that partition has a solution already, then you would start working=
 on the next block (once you&#39;ve validated the current one against your =
subset of the blockchain).=C2=A0 You could even broadcast a solution for th=
at next block before the previous block is fully solved, thus claiming a pi=
ece of the next block reward (assuming the current block is valid on all pa=
rtitions).<br></div><div><br></div>It seems that a miner who covers only on=
e partition will be at a serious disadvantage, but as the rate of incoming =
transactions increases, the fraction of time he must spend validating (bein=
g about half of all other miners who cover just one more partition) makes u=
p for this disadvantage somewhat.=C2=A0 He is a &quot;spry&quot; miner and =
therefore wins more rewards during times of very dense transaction volume.=
=C2=A0 If we wish to encourage miners to work on smaller partitions, we can=
 provide a difficulty break for smaller fractions of the work.=C2=A0 In fac=
t, the difficulty can be adjusted down for the first solution, and then slo=
wly back up to full for the last partition(s).<br><br></div>This proposal h=
as the added benefit of encouraging the assembly of blocks by miners who wo=
rk on single partitions to get them out there with a one-partition solution=
.<br></div><div class=3D"gmail_extra"><br><div class=3D"gmail_quote">On Wed=
, Dec 9, 2015 at 2:35 PM, Andrew via bitcoin-dev <span dir=3D"ltr">&lt;<a h=
ref=3D"mailto:bitcoin-dev@lists.linuxfoundation.org" target=3D"_blank">bitc=
oin-dev@lists.linuxfoundation.org</a>&gt;</span> wrote:<br><blockquote clas=
s=3D"gmail_quote" style=3D"margin:0 0 0 .8ex;border-left:1px #ccc solid;pad=
ding-left:1ex"><p dir=3D"ltr">Hi Akiva</p>
<p dir=3D"ltr">I sketched out a similar proposal here: <a href=3D"https://b=
itcointalk.org/index.php?topic=3D1083345.0" target=3D"_blank">https://bitco=
intalk.org/index.php?topic=3D1083345.0</a></p>
<p dir=3D"ltr">It&#39;s good to see people talking about this :). I&#39;m n=
ot quite convinced with segregated witness, as it might mess up some things=
, but will take a closer look.</p>
<div class=3D"gmail_quote"><span class=3D"">On Dec 9, 2015 7:32 AM, &quot;L=
oi Luu via bitcoin-dev&quot; &lt;<a href=3D"mailto:bitcoin-dev@lists.linuxf=
oundation.org" target=3D"_blank">bitcoin-dev@lists.linuxfoundation.org</a>&=
gt; wrote:<br type=3D"attribution"></span><blockquote class=3D"gmail_quote"=
 style=3D"margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><d=
iv dir=3D"ltr"><span style=3D"font-size:12.8000001907349px">Dear Akiva,</sp=
an><div style=3D"font-size:12.8000001907349px"><br></div><div style=3D"font=
-size:12.8000001907349px">Its Loi Luu, one of the authors of the SCP protoc=
ol (<a href=3D"http://eprint.iacr.org/2015/1168.pdf" rel=3D"noreferrer" sty=
le=3D"font-size:12.8000001907349px" target=3D"_blank">http://eprint.iacr.or=
g/2015/1168.pdf</a><span style=3D"font-size:12.8000001907349px">=C2=A0).</s=
pan></div><span class=3D""><div style=3D"font-size:12.8000001907349px"><spa=
n style=3D"font-size:12.8000001907349px"><br></span></div><div style=3D"fon=
t-size:12.8000001907349px"><span style=3D"font-size:12.8000001907349px">Bef=
ore SCP, we had been thinking hard about how to do sharding efficiently wit=
hout degrading any security guarantee. A simple solution which splits the c=
oins, or TXs in to several partitions will just not work. You have to answe=
r more questions to have a good solutions. For example, I wonder in your pr=
oposal, if a transaction spends a &quot;coin&quot; that ends in &quot;1&quo=
t; and creates a new coin that ends in &quot;1&quot;, which partition shoul=
d process the transaction? What is the prior data needed to validate that k=
ind of TXs?</span></div><div style=3D"font-size:12.8000001907349px"><span s=
tyle=3D"font-size:12.8000001907349px"><br></span></div><div style=3D"font-s=
ize:12.8000001907349px"><span style=3D"font-size:12.8000001907349px">The pr=
oblem with other proposals, and probably yours as well,=C2=A0=C2=A0that we =
see is that the amount of data that you need to broadcast immediately to th=
e network increases linearly with the number of TXs that the network can pr=
ocess. Thus, sharding does not bring any advantage than simply using other =
techniques to publish more blocks in one epoch (like Bitcoin-NG, Ghost). Th=
e whole point of using sharding/ partition is to localize the=C2=A0bandwidt=
h=C2=A0used, and only broadcast only a=C2=A0minimal=C2=A0data to the networ=
k.</span></div><div style=3D"font-size:12.8000001907349px"><span style=3D"f=
ont-size:12.8000001907349px"><br></span></div><div style=3D"font-size:12.80=
00001907349px"><span style=3D"font-size:12.8000001907349px">Clearly we are =
able to localize the bandwidth used with our SCP protocol. The cost is that=
 now=C2=A0recipients=C2=A0need to=C2=A0</span><span style=3D"font-size:12.8=
000001907349px">=C2=A0</span><span style=3D"font-size:12.8000001907349px">t=
hemselves=C2=A0verify whether a transaction is double spending. However, we=
 think that=C2=A0it is=C2=A0a reasonable tradeoff, given the potential scal=
ability that SCP can provides.</span></div><div class=3D"gmail_extra"><br c=
lear=3D"all"><div><div><div dir=3D"ltr"><span style=3D"font-family:arial,sa=
ns-serif;font-size:13px;border-collapse:collapse;color:rgb(136,136,136)"><s=
pan style=3D"color:rgb(0,0,102)"><div>Thanks,</div><div>Loi Luu.<br></div><=
/span></span></div></div></div>
<br><div class=3D"gmail_quote">On Wed, Dec 9, 2015 at 12:27 AM, Akiva Licht=
ner via bitcoin-dev <span dir=3D"ltr">&lt;<a href=3D"mailto:bitcoin-dev@lis=
ts.linuxfoundation.org" target=3D"_blank">bitcoin-dev@lists.linuxfoundation=
.org</a>&gt;</span> wrote:<br><blockquote class=3D"gmail_quote" style=3D"ma=
rgin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir=3D"lt=
r"><div><div><div><div><div><div><div><div>Hello,<br><br></div>I am seeking=
 some expert feedback on an idea for scaling Bitcoin. As a brief introducti=
on: I work in the payment industry and I have twenty years&#39; experience =
in development. I have some experience with process groups and ordering pro=
tocols too. I think I understand Satoshi&#39;s paper but I admit I have not=
 read the source code.<br><br></div>The idea is to run more than one simult=
aneous chain, each chain defeating double spending on only part of the coin=
. The coin would be partitioned by radix (or modulus, not sure what to call=
 it.) For example in order to multiply throughput by a factor of ten you co=
uld run ten parallel chains, one would work on coin that ends in &quot;0&qu=
ot;, one on coin that ends in &quot;1&quot;, and so on up to &quot;9&quot;.=
<br><br></div>The number of chains could increase automatically over time b=
ased on the moving average of transaction volume.<br><br></div>Blocks would=
 have to contain the number of the partition they belong to, and miners wou=
ld have to round-robin through partitions so that an attacker would not hav=
e an unfair advantage working on just one partition.<br></div><div><br></di=
v><div>I don&#39;t think there is much impact to miners, but clients would =
have to send more than one message in order to spend money. Client messages=
 will need to enumerate coin using some sort of compression, to save space.=
 This seems okay to me since often in computing client software does have t=
o break things up in equal parts (e.g. memory pages, file system blocks,) a=
nd the client software could hide the details.<br></div></div><div><br></di=
v><div>Best wishes for continued success to the project.<br></div><div><br>=
</div>Regards,<br></div>Akiva<br><br></div>P.S. I found a funny anagram for=
 SATOSHI NAKAMOTO: &quot;NSA IS OOOK AT MATH&quot;<br><br></div>
<br>_______________________________________________<br>
bitcoin-dev mailing list<br>
<a href=3D"mailto:bitcoin-dev@lists.linuxfoundation.org" target=3D"_blank">=
bitcoin-dev@lists.linuxfoundation.org</a><br>
<a href=3D"https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev" =
rel=3D"noreferrer" target=3D"_blank">https://lists.linuxfoundation.org/mail=
man/listinfo/bitcoin-dev</a><br>
<br></blockquote></div><br></div></span></div><span class=3D"">
<br>_______________________________________________<br>
bitcoin-dev mailing list<br>
<a href=3D"mailto:bitcoin-dev@lists.linuxfoundation.org" target=3D"_blank">=
bitcoin-dev@lists.linuxfoundation.org</a><br>
<a href=3D"https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev" =
rel=3D"noreferrer" target=3D"_blank">https://lists.linuxfoundation.org/mail=
man/listinfo/bitcoin-dev</a><br>
<br></span></blockquote></div>
<br>_______________________________________________<br>
bitcoin-dev mailing list<br>
<a href=3D"mailto:bitcoin-dev@lists.linuxfoundation.org">bitcoin-dev@lists.=
linuxfoundation.org</a><br>
<a href=3D"https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev" =
rel=3D"noreferrer" target=3D"_blank">https://lists.linuxfoundation.org/mail=
man/listinfo/bitcoin-dev</a><br>
<br></blockquote></div><br><br clear=3D"all"><br>-- <br><div class=3D"gmail=
_signature"><div dir=3D"ltr">I like to provide some work at no charge to pr=
ove my value. Do you need a techie?=C2=A0 <br>I own <a href=3D"http://www.l=
itmocracy.com" target=3D"_blank">Litmocracy</a> and <a href=3D"http://www.m=
emeracing.net" target=3D"_blank">Meme Racing</a> (in alpha). <br>I&#39;m th=
e webmaster for <a href=3D"http://www.voluntaryist.com" target=3D"_blank">T=
he Voluntaryist</a> which now accepts Bitcoin.<br>I also code for <a href=
=3D"http://dollarvigilante.com/" target=3D"_blank">The Dollar Vigilante</a>=
.<br>&quot;He ought to find it more profitable to play by the rules&quot; -=
 Satoshi Nakamoto</div></div>
</div>

--001a11407c8c7ae16a0526835a43--