summaryrefslogtreecommitdiff
path: root/48/45e71365c37a97272560a16d11bd15be2f7fde
blob: a46044250433eb8b33ade59fc9dfa4493d73f43a (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
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
Received: from sog-mx-2.v43.ch3.sourceforge.com ([172.29.43.192]
	helo=mx.sourceforge.net)
	by sfs-ml-3.v29.ch3.sourceforge.com with esmtp (Exim 4.76)
	(envelope-from <kinoshitajona@gmail.com>) id 1YPAgw-0004eR-SJ
	for bitcoin-development@lists.sourceforge.net;
	Sat, 21 Feb 2015 14:05:58 +0000
Received-SPF: pass (sog-mx-2.v43.ch3.sourceforge.com: domain of gmail.com
	designates 209.85.192.49 as permitted sender)
	client-ip=209.85.192.49; envelope-from=kinoshitajona@gmail.com;
	helo=mail-qg0-f49.google.com; 
Received: from mail-qg0-f49.google.com ([209.85.192.49])
	by sog-mx-2.v43.ch3.sourceforge.com with esmtps (TLSv1:RC4-SHA:128)
	(Exim 4.76) id 1YPAgu-0001RL-P2
	for bitcoin-development@lists.sourceforge.net;
	Sat, 21 Feb 2015 14:05:58 +0000
Received: by mail-qg0-f49.google.com with SMTP id q107so18332790qgd.8
	for <bitcoin-development@lists.sourceforge.net>;
	Sat, 21 Feb 2015 06:05:51 -0800 (PST)
MIME-Version: 1.0
X-Received: by 10.140.94.87 with SMTP id f81mr5698592qge.38.1424527551229;
	Sat, 21 Feb 2015 06:05:51 -0800 (PST)
Received: by 10.140.28.246 with HTTP; Sat, 21 Feb 2015 06:05:51 -0800 (PST)
In-Reply-To: <1D26FD01-5BD7-4403-B5D0-142B576C7526@mcelrath.org>
References: <CACvEmnEdBntkXwy=zp0Cc+pjf3u+W1V_Drio01SZRG6ETkf5kg@mail.gmail.com>
	<CALqxMTFikfTxxoxOk1fL8pAEFMqHDXvd=v3mk7bNV_zs8HS7uQ@mail.gmail.com>
	<CACvEmnGpSDXZNKg1Lh9WgHD4zEKSa9LBrga4veQf_RJMTxWnag@mail.gmail.com>
	<1D26FD01-5BD7-4403-B5D0-142B576C7526@mcelrath.org>
Date: Sat, 21 Feb 2015 23:05:51 +0900
Message-ID: <CACvEmnH1s_U=r84gkZoQnyF7NfzYn5TNNGzQGc17LBEUP6kY-w@mail.gmail.com>
From: =?UTF-8?B?5pyo44OO5LiL44GY44KH44Gq?= <kinoshitajona@gmail.com>
To: Bob Mcelrath <bob@mcelrath.org>
Content-Type: multipart/alternative; boundary=001a113a7fd8a9f600050f99aa38
X-Spam-Score: 0.3 (/)
X-Spam-Report: Spam Filtering performed by mx.sourceforge.net.
	See http://spamassassin.org/tag/ for more details.
	-1.5 SPF_CHECK_PASS SPF reports sender host as permitted sender for
	sender-domain
	0.0 FREEMAIL_FROM Sender email is commonly abused enduser mail provider
	(kinoshitajona[at]gmail.com)
	-0.0 SPF_PASS               SPF: sender matches SPF record
	1.1 TRACKER_ID             BODY: Incorporates a tracking ID number
	1.0 HTML_MESSAGE           BODY: HTML included in message
	-0.1 DKIM_VALID_AU Message has a valid DKIM or DK signature from
	author's domain
	0.1 DKIM_SIGNED            Message has a DKIM or DK signature,
	not necessarily valid
	-0.1 DKIM_VALID Message has at least one valid DKIM or DK signature
	-0.2 AWL AWL: Adjusted score from AWL reputation of From: address
X-Headers-End: 1YPAgu-0001RL-P2
Cc: Bitcoin Dev Mailing List <bitcoin-development@lists.sourceforge.net>
Subject: Re: [Bitcoin-development] Request for a new BIP number (and
 discussion): Improved HD wallet generation.
X-BeenThere: bitcoin-development@lists.sourceforge.net
X-Mailman-Version: 2.1.9
Precedence: list
List-Id: <bitcoin-development.lists.sourceforge.net>
List-Unsubscribe: <https://lists.sourceforge.net/lists/listinfo/bitcoin-development>,
	<mailto:bitcoin-development-request@lists.sourceforge.net?subject=unsubscribe>
List-Archive: <http://sourceforge.net/mailarchive/forum.php?forum_name=bitcoin-development>
List-Post: <mailto:bitcoin-development@lists.sourceforge.net>
List-Help: <mailto:bitcoin-development-request@lists.sourceforge.net?subject=help>
List-Subscribe: <https://lists.sourceforge.net/lists/listinfo/bitcoin-development>,
	<mailto:bitcoin-development-request@lists.sourceforge.net?subject=subscribe>
X-List-Received-Date: Sat, 21 Feb 2015 14:05:59 -0000

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

Hello Bob,

> And compromise of that longer key still compromises the entire wallet.

No, in fact I could give you any node (derived extended private key) or key
(derived normal bitcoin address private key) AND any node's extended public
key above them, and as long as the keys are generated within my
specifications, you can not derive the associated extended private key to
the ancestor extended public key.

If you think it still compromises the entire wallet, please show me in
pseudo code / explanation.

> Under what circumstances would anyone ever be passing around private keys
without your a,b?

I just added a Motivation section showing one example called Reality Keys.
They send bitcoins to Yes/No bet addresses and the result of the bet's
private key is revealed to award the winners via special P2SH scripts.
So they would need to give out "smaller" keys (aka normal private keys) and
it would be better to manage them hierarchically instead of just generating
millions of keys ahead of time and storing them on USBs or something.

Thanks,
Jona

2015-02-21 22:57 GMT+09:00 Bob Mcelrath <bob@mcelrath.org>:

> But this just makes the private HD key longer, effectively. And compromis=
e
> of that longer key still compromises the entire wallet.
>
> Under what circumstances would anyone ever be passing around private keys
> without your a,b? The longer privkey is a wallet backup and has a reason =
to
> be copied. I can't think of a scenario where anyone would use or compromi=
se
> the shorter privkey.
>
> On February 21, 2015 8:32:30 AM EST, "=E6=9C=A8=E3=83=8E=E4=B8=8B=E3=81=
=98=E3=82=87=E3=81=AA" <kinoshitajona@gmail.com>
> wrote:
>>
>> Yes.
>>
>> That is similar to an idea at FC15 (
>> http://fc15.ifca.ai/preproceedings/paper_15.pdf) but instead of
>> increasing the number of keys needed up to m, and protecting against m-1
>> leaks. (so if you have to give keys out to 10 departments you must store=
 11
>> keys, or 363 bytes, I have decided to leave it at 2 keys protecting 1 le=
ak,
>> and then using convention to prevent calculating the master private key =
by
>> requiring all private keys AND all extended private keys (aka "nodes" in=
 my
>> proposal) to be derived alone under their respective parents.
>>
>> In theory this will prevent leakage of private keys from destroying the
>> entire HD wallet entirely.
>>
>> Services like "Reality Keys" could be a perfect use case (he must releas=
e
>> private keys relating to the outcome, so he has decided against using BI=
P32
>> to generate addresses for! the bets.
>>
>> Any Cryptographers that would like to take a look at the math and see if
>> it's sound, I think I am properly breaking any linear relationships betw=
een
>> keys... but I would like a second opinion.
>>
>> Thank you for your reply,
>> Jona
>>
>> 2015-02-21 22:23 GMT+09:00 Adam Back <adam@cypherspace.org>:
>>
>>> Whats the objective?  Is it to require accidental disclosure of two
>>> private keys to compute the master private key?
>>>
>>> Adam
>>>
>>> On 21 February 2015 at 13:20, =E6=9C=A8=E3=83=8E=E4=B8=8B=E3=81=98=E3=
=82=87=E3=81=AA <kinoshitajona@gmail.com> wrote:
>>> > Hello All,
>>> >
>>> > I have put together a proposal for a new generation methodology of HD
>>> > wallets.
>>> >
>>> > The method is a modification of BIP32, so if something is unclear or
>>> not
>>> > explicit, please assume it follows BIP32.
>>> >
>>> > I am looking forward to any and all criticism and help with writing /
>>> making
>>> > the BIP more secure.
>>> >
>>> > If some of my pseudo code / English is off I apologize, I am not good
>>> with
>>> > words.
>>> >
>>> > If this is deemed worthy enough to be drafted into a BIP, I would
>>> appreciate
>>> > if someone could tell me what the overall step by step flow would be.
>>> >
>>> > Thank you, I will paste the link to the proposal below.
>>> > Jona
>>> >
>>> > https://gist.github.com/dabura667/875bb2c159b219c18885
>>> >
>>> > --
>>> > -----BEGIN PGP PUBLIC KEY BLOCK-----
>>> > Comment: http://openpgpjs.org
>>> >
>>> > xsBNBFTmJ8oBB/9rd+7XLxZG/x/KnhkVK2WBG8ySx91fs+qQfHIK1JrakSV3
>>> > x6x0cK3XLClASLLDomm7Od3Q/fMFzdwCEqj6z60T8wgKxsjWYSGL3mq8ucdv
>>> > iBjC3wGauk5dQKtT7tkCFyQQbX/uMsBM4ccGBICoDmIJlwJIj7fAZVqGxGOM
>>> > bO1RhYb4dbQA2qxYP7wSsHJ6/ZNAXyEphOj6blUzdqO0exAbCOZWWF+E/1SC
>>> > EuKO4RmL7Imdep7uc2Qze1UpJCZx7ASHl2IZ4UD0G3Qr3pI6/jvNlaqCTa3U
>>> > 3/YeJwEubFsd0AVy0zs809RcKKgX3W1q+hVDTeWinem9RiOG/vT+Eec/ABEB
>>> > AAHNI2tpbm9zaGl0YSA8a2lub3NoaXRham9uYUBnbWFpbC5jb20+wsByBBAB
>>> > CAAmBQJU5ifRBgsJCAcDAgkQRB9iZ30dlisEFQgCCgMWAgECGwMCHgEAAC6Z
>>> > B/9otobf0ASHYdlUBeIPXdDopyjQhR2RiZGYaS0VZ5zzHYLDDMW6ZIYm5CjO
>>> > Fc09ETLGKFxH2RcCOK2dzwz+KRU4xqOrt/l5gyd50cFE1nOhUN9+/XaPgrou
>>> > WhyT9xLeGit7Xqhht93z2+VanTtJAG6lWbAZLIZAMGMuLX6sJDCO0GiO5zxa
>>> > 02Q2D3kh5GL57A5+oVOna12JBRaIA5eBGKVCp3KToT/z48pxBe3WAmLo0zXr
>>> > hEgTSzssfb2zTwtB3Ogoedj+cU2bHJvJ8upS/jMr3TcdguySmxJlGpocVC/e
>>> > qxq12Njv+LiETOrD8atGmXCnA+nFNljBkz+l6ADl93jHzsBNBFTmJ9EBCACu
>>> > Qq9ZnP+aLU/Rt6clAfiHfTFBsJvLKsdIKeE6qHzsU1E7A7bGQKTtLEnhCCQE
>>> > W+OQP+sgbOWowIdH9PpwLJ3Op+NhvLlMxRvbT36LwCmBL0yD7bMqxxmmVj8n
>>> > vlMMRSe4wDSIG19Oy7701imnHZPm/pnPlneg/Meu/UffpcDWYBbAFX8nrXPY
>>> > vkVULcI/qTcCxW/+S9fwoXjQhWHaiJJ6y3cYOSitN31W9zgcMvLwLX3JgDxE
>>> > flkwq/M+ZkfCYnS3GAPEt8GkVKy2eHtCJuNkGFlCAmKMX0yWzHRAkqOMN5KP
>>> > LFbkKY2GQl13ztWp82QYJZpj5af6dmyUosurn6AZABEBAAHCwF8EGAEIABMF
>>> > AlTmJ9QJEEQfYmd9HZYrAhsMAABKbgf/Ulu5JAk4fXgH0DtkMmdkFiKEFdkW
>>> > 0Wkw7Vhd5eZ4NzeP9kOkD01OGweT9hqzwhfT2CNXCGxh4UnvEM1ZMFypIKdq
>>> > 0XpLLJMrDOQO021UjAa56vHZPAVmAM01z5VzHJ7ekjgwrgMLmVkm0jWKEKaO
>>> > n/MW7CyphG7QcZ6cJX2f6uJcekBlZRw9TNYRnojMjkutlOVhYJ3J78nc/k0p
>>> > kcgV63GB6D7wHRF4TVe4xIBqKpbBhhN+ISwFN1z+gx3lfyRMSmiTSrGdKEQe
>>> > XSIQKG8XZQZUDhLNkqPS+7EMV1g7+lOfT4GhLL68dUXDa1e9YxGH6zkpVECw
>>> > Spe3vsHZr6CqFg=3D=3D
>>> > =3D/vUJ
>>> > -----END PGP PUBLIC KEY BLOCK-----
>>> >
>>> >
>>> -----------------------------------------------------------------------=
-------
>>> > Download BIRT iHub F-Type - The Free Enterprise-Grade BIRT Server
>>> > from Actuate! Instantly Supercharge Your Business Reports and
>>> Dashboards
>>> > with Interactivity, Sharing, Native Excel Exports, App Integration &
>>> more
>>> > Get technology previously reserved for billion-dollar corporations,
>>> FREE
>>> >
>>> http://pubads.g.doubleclick.net/gampad/clk?id=3D190641631&iu=3D/4140/os=
tg.clktrk
>>> > _______________________________________________
>>> > Bitcoin-development mailing list
>>> > Bitcoin-development@lists.sourceforge.net
>>> > https://lists.sourceforge.net/lists/listinfo/bitcoin-development
>>> >
>>>
>>
>>
>>
>> --
>> -----BEGIN PGP PUBLIC KEY BLOCK-----
>> Comment: http://openpgpjs.org
>>
>> xsBNBFTmJ8oBB/9rd+7XLxZG/x/KnhkVK2WBG8ySx91fs+qQfHIK1JrakSV3
>> x6x0cK3XLClASLLDomm7Od3Q/fMFzdwCEqj6z60T8wgKxsjWYSGL3mq8ucdv
>> iBjC3wGauk5dQKtT7tkCFyQQbX/uMsBM4ccGBICoDmIJlwJIj7fAZVqGxGOM
>> bO1RhYb4dbQA2qxYP7wSsHJ6/ZNAXyEphOj6blUzdqO0exAbCOZWWF+E/1SC
>> EuKO4RmL7Imdep7uc2Qze1UpJCZx7ASHl2IZ4UD0G3Qr3pI6/jvNlaqCTa3U
>> 3/YeJwEubFsd0AVy0zs809RcKKgX3W1q+hVDTeWinem9RiOG/vT+Eec/ABEB
>> AAHNI2tpbm9zaGl0YSA8a2lub3NoaXRham9uYUBnbWFpbC5jb20+wsByBBAB
>> CAAmBQJU5ifRBgsJCAcDAgkQRB9iZ30dlisEFQgCCgMWAgECGwMCHgEAAC6Z
>> B/9otobf0ASHYdlUBeIPXdDopyjQhR2RiZGYaS0VZ5zzHYLDDMW6ZIYm5CjO
>> Fc09ETLGKFxH2RcCOK2dzwz+KRU4xqOrt/l5gyd50cFE1nOhUN9+/XaPgrou
>> WhyT9xLeGit7Xqhht93z2+VanTtJAG6lWbAZLIZAMGMuLX6sJDCO0GiO5zxa
>> 02Q2D3kh5GL57A5+oVOna12JBRaIA5eBGKVCp3KToT/z48pxBe3WAmLo0zXr
>> hEgTSzssfb2zTwtB3Ogoedj+cU2bHJvJ8upS/jMr3TcdguySmxJlGpocVC/e
>> qxq12Njv+LiETOrD8atGmXCnA+nFNljBkz+l6ADl93jHzsBNBFTmJ! 9EBCACu
>> Qq9ZnP+aLU/Rt6clAfiHfTFBsJvLKsdIKeE6qHzsU1E7A7bGQKTtLEnhCCQE
>> W+OQP+sgbOWowIdH9PpwLJ3Op+NhvLlMxRvbT36LwCmBL0yD7bMqxxmmVj8n
>> vlMMRSe4wDSIG19Oy7701imnHZPm/pnPlneg/Meu/UffpcDWYBbAFX8nrXPY
>> vkVULcI/qTcCxW/+S9fwoXjQhWHaiJJ6y3cYOSitN31W9zgcMvLwLX3JgDxE
>> flkwq/M+ZkfCYnS3GAPEt8GkVKy2eHtCJuNkGFlCAmKMX0yWzHRAkqOMN5KP
>> LFbkKY2GQl13ztWp82QYJZpj5af6dmyUosurn6AZABEBAAHCwF8EGAEIABMF
>> AlTmJ9QJEEQfYmd9HZYrAhsMAABKbgf/Ulu5JAk4fXgH0DtkMmdkFiKEFdkW
>> 0Wkw7Vhd5eZ4NzeP9kOkD01OGweT9hqzwhfT2CNXCGxh4UnvEM1ZMFypIKdq
>> 0XpLLJMrDOQO021UjAa56vHZPAVmAM01z5VzHJ7ekjgwrgMLmVkm0jWKEKaO
>> n/MW7CyphG7QcZ6cJX2f6uJcekBlZRw9TNYRnojMjkutlOVhYJ3J78nc/k0p
>> kcgV63GB6D7wHRF4TVe4xIBqKpbBhhN+ISwFN1z+gx3lfyRMSmiTSrGdKEQe
>> XSIQKG8XZQZUDhLNkqPS+7EMV1g7+lOfT4GhLL68dUXDa1e9YxGH6zkpVECw
>> Spe3vsHZr6CqFg=3D=3D
>> =3D/vUJ
>> -----END PGP PUBLIC KEY BLOCK-----
>>  !DSPAM:54e88938261511932039196!
>>
>> ------------------------------
>>
>> Download BIRT iHub F-Type - The Free Enterprise-Grade BIRT Server
>> from Actuate! Instantly Supercharge Your Business Reports and Dashboards
>> with Interactivity, Sharing, Native Excel Exports, App Integration & mor=
e
>> Get technology previously reserved for billion-dollar corporations, FREE
>> http://pubads.g.doubleclick.net/gampad/clk?id=3D190641631&iu=3D/4140/ost=
g.clktrk
>>
>> !DSPAM:54e88938261511932039196!
>>
>> ------------------------------
>>
>> Bitcoin-development mailing list
>> Bitcoin-development@lists.sourceforge.net
>> https://lists.sourceforge.net/lists/listinfo/bitcoin-development
>>
>>
>> !DSPAM:54e88938261511932039196!
>>
>>
> --
> Sent from my Android device with K-9 Mail. Please excuse my brevity.
>



--=20
-----BEGIN PGP PUBLIC KEY BLOCK-----
Comment: http://openpgpjs.org

xsBNBFTmJ8oBB/9rd+7XLxZG/x/KnhkVK2WBG8ySx91fs+qQfHIK1JrakSV3
x6x0cK3XLClASLLDomm7Od3Q/fMFzdwCEqj6z60T8wgKxsjWYSGL3mq8ucdv
iBjC3wGauk5dQKtT7tkCFyQQbX/uMsBM4ccGBICoDmIJlwJIj7fAZVqGxGOM
bO1RhYb4dbQA2qxYP7wSsHJ6/ZNAXyEphOj6blUzdqO0exAbCOZWWF+E/1SC
EuKO4RmL7Imdep7uc2Qze1UpJCZx7ASHl2IZ4UD0G3Qr3pI6/jvNlaqCTa3U
3/YeJwEubFsd0AVy0zs809RcKKgX3W1q+hVDTeWinem9RiOG/vT+Eec/ABEB
AAHNI2tpbm9zaGl0YSA8a2lub3NoaXRham9uYUBnbWFpbC5jb20+wsByBBAB
CAAmBQJU5ifRBgsJCAcDAgkQRB9iZ30dlisEFQgCCgMWAgECGwMCHgEAAC6Z
B/9otobf0ASHYdlUBeIPXdDopyjQhR2RiZGYaS0VZ5zzHYLDDMW6ZIYm5CjO
Fc09ETLGKFxH2RcCOK2dzwz+KRU4xqOrt/l5gyd50cFE1nOhUN9+/XaPgrou
WhyT9xLeGit7Xqhht93z2+VanTtJAG6lWbAZLIZAMGMuLX6sJDCO0GiO5zxa
02Q2D3kh5GL57A5+oVOna12JBRaIA5eBGKVCp3KToT/z48pxBe3WAmLo0zXr
hEgTSzssfb2zTwtB3Ogoedj+cU2bHJvJ8upS/jMr3TcdguySmxJlGpocVC/e
qxq12Njv+LiETOrD8atGmXCnA+nFNljBkz+l6ADl93jHzsBNBFTmJ9EBCACu
Qq9ZnP+aLU/Rt6clAfiHfTFBsJvLKsdIKeE6qHzsU1E7A7bGQKTtLEnhCCQE
W+OQP+sgbOWowIdH9PpwLJ3Op+NhvLlMxRvbT36LwCmBL0yD7bMqxxmmVj8n
vlMMRSe4wDSIG19Oy7701imnHZPm/pnPlneg/Meu/UffpcDWYBbAFX8nrXPY
vkVULcI/qTcCxW/+S9fwoXjQhWHaiJJ6y3cYOSitN31W9zgcMvLwLX3JgDxE
flkwq/M+ZkfCYnS3GAPEt8GkVKy2eHtCJuNkGFlCAmKMX0yWzHRAkqOMN5KP
LFbkKY2GQl13ztWp82QYJZpj5af6dmyUosurn6AZABEBAAHCwF8EGAEIABMF
AlTmJ9QJEEQfYmd9HZYrAhsMAABKbgf/Ulu5JAk4fXgH0DtkMmdkFiKEFdkW
0Wkw7Vhd5eZ4NzeP9kOkD01OGweT9hqzwhfT2CNXCGxh4UnvEM1ZMFypIKdq
0XpLLJMrDOQO021UjAa56vHZPAVmAM01z5VzHJ7ekjgwrgMLmVkm0jWKEKaO
n/MW7CyphG7QcZ6cJX2f6uJcekBlZRw9TNYRnojMjkutlOVhYJ3J78nc/k0p
kcgV63GB6D7wHRF4TVe4xIBqKpbBhhN+ISwFN1z+gx3lfyRMSmiTSrGdKEQe
XSIQKG8XZQZUDhLNkqPS+7EMV1g7+lOfT4GhLL68dUXDa1e9YxGH6zkpVECw
Spe3vsHZr6CqFg=3D=3D
=3D/vUJ
-----END PGP PUBLIC KEY BLOCK-----

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

<div dir=3D"ltr">Hello Bob,<div><br></div><div>&gt; And compromise of that =
longer key still compromises the entire wallet.=C2=A0<br></div><div><br></d=
iv><div>No, in fact I could give you any node (derived extended private key=
) or key (derived normal bitcoin address private key) AND any node&#39;s ex=
tended public key above them, and as long as the keys are generated within =
my specifications, you can not derive the associated extended private key t=
o the ancestor extended public key.</div><div><br></div><div>If you think i=
t still compromises the entire wallet, please show me in pseudo code / expl=
anation.</div><div><br></div><div>&gt; Under what circumstances would anyon=
e ever be passing around private keys without your a,b?<br></div><div><br><=
/div><div>I just added a Motivation section showing one example called Real=
ity Keys. They send bitcoins to Yes/No bet addresses and the result of the =
bet&#39;s private key is revealed to award the winners via special P2SH scr=
ipts.</div><div>So they would need to give out &quot;smaller&quot; keys (ak=
a normal private keys) and it would be better to manage them hierarchically=
 instead of just generating millions of keys ahead of time and storing them=
 on USBs or something.</div><div><br></div><div>Thanks,</div><div>Jona</div=
></div><div class=3D"gmail_extra"><br><div class=3D"gmail_quote">2015-02-21=
 22:57 GMT+09:00 Bob Mcelrath <span dir=3D"ltr">&lt;<a href=3D"mailto:bob@m=
celrath.org" target=3D"_blank">bob@mcelrath.org</a>&gt;</span>:<br><blockqu=
ote class=3D"gmail_quote" style=3D"margin:0 0 0 .8ex;border-left:1px #ccc s=
olid;padding-left:1ex"><div>But this just makes the private HD key longer, =
effectively. And compromise of that longer key still compromises the entire=
 wallet. <br>
<br>
Under what circumstances would anyone ever be passing around private keys w=
ithout your a,b? The longer privkey is a wallet backup and has a reason to =
be copied. I can&#39;t think of a scenario where anyone would use or compro=
mise the shorter privkey.<br><br><div class=3D"gmail_quote"><span class=3D"=
">On February 21, 2015 8:32:30 AM EST, &quot;=E6=9C=A8=E3=83=8E=E4=B8=8B=E3=
=81=98=E3=82=87=E3=81=AA&quot; &lt;<a href=3D"mailto:kinoshitajona@gmail.co=
m" target=3D"_blank">kinoshitajona@gmail.com</a>&gt; wrote:</span><blockquo=
te class=3D"gmail_quote" style=3D"margin:0pt 0pt 0pt 0.8ex;border-left:1px =
solid rgb(204,204,204);padding-left:1ex">
<div dir=3D"ltr"><span class=3D"">Yes.<div><br></div><div>That is similar t=
o an idea at FC15 (<a href=3D"http://fc15.ifca.ai/preproceedings/paper_15.p=
df" target=3D"_blank">http://fc15.ifca.ai/preproceedings/paper_15.pdf</a>) =
but instead of increasing the number of keys needed up to m, and protecting=
 against m-1 leaks. (so if you have to give keys out to 10 departments you =
must store 11 keys, or 363 bytes, I have decided to leave it at 2 keys prot=
ecting 1 leak, and then using convention to prevent calculating the master =
private key by requiring all private keys AND all extended private keys (ak=
a &quot;nodes&quot; in my proposal) to be derived alone under their respect=
ive parents.</div><div><br></div><div>In theory this will prevent leakage o=
f private keys from destroying the entire HD wallet entirely.</div><div><br=
></div></span><div>Services like &quot;Reality Keys&quot; could be a perfec=
t use case (he must release private keys relating to the outcome, so he has=
 decided against using BIP32 to generate addresses for!
  the
bets.</div><div><div class=3D"h5"><div><br></div><div>Any Cryptographers th=
at would like to take a look at the math and see if it&#39;s sound, I think=
 I am properly breaking any linear relationships between keys... but I woul=
d like a second opinion.</div><div><br></div><div>Thank you for your reply,=
</div><div>Jona</div></div></div><div class=3D"gmail_extra"><div><div class=
=3D"h5"><br><div class=3D"gmail_quote">2015-02-21 22:23 GMT+09:00 Adam Back=
 <span dir=3D"ltr">&lt;<a href=3D"mailto:adam@cypherspace.org" target=3D"_b=
lank">adam@cypherspace.org</a>&gt;</span>:<br><blockquote class=3D"gmail_qu=
ote" style=3D"margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex=
">Whats the objective?=C2=A0 Is it to require accidental disclosure of two<=
br>
private keys to compute the master private key?<br>
<br>
Adam<br>
<div><div><br>
On 21 February 2015 at 13:20, =E6=9C=A8=E3=83=8E=E4=B8=8B=E3=81=98=E3=82=87=
=E3=81=AA &lt;<a href=3D"mailto:kinoshitajona@gmail.com" target=3D"_blank">=
kinoshitajona@gmail.com</a>&gt; wrote:<br>
&gt; Hello All,<br>
&gt;<br>
&gt; I have put together a proposal for a new generation methodology of HD<=
br>
&gt; wallets.<br>
&gt;<br>
&gt; The method is a modification of BIP32, so if something is unclear or n=
ot<br>
&gt; explicit, please assume it follows BIP32.<br>
&gt;<br>
&gt; I am looking forward to any and all criticism and help with writing / =
making<br>
&gt; the BIP more secure.<br>
&gt;<br>
&gt; If some of my pseudo code / English is off I apologize, I am not good =
with<br>
&gt; words.<br>
&gt;<br>
&gt; If this is deemed worthy enough to be drafted into a BIP, I would appr=
eciate<br>
&gt; if someone could tell me what the overall step by step flow would be.<=
br>
&gt;<br>
&gt; Thank you, I will paste the link to the proposal below.<br>
&gt; Jona<br>
&gt;<br>
&gt; <a href=3D"https://gist.github.com/dabura667/875bb2c159b219c18885" tar=
get=3D"_blank">https://gist.github.com/dabura667/875bb2c159b219c18885</a><b=
r>
&gt;<br>
&gt; --<br>
&gt; -----BEGIN PGP PUBLIC KEY BLOCK-----<br>
&gt; Comment: <a href=3D"http://openpgpjs.org" target=3D"_blank">http://ope=
npgpjs.org</a><br>
&gt;<br>
&gt; xsBNBFTmJ8oBB/9rd+7XLxZG/x/KnhkVK2WBG8ySx91fs+qQfHIK1JrakSV3<br>
&gt; x6x0cK3XLClASLLDomm7Od3Q/fMFzdwCEqj6z60T8wgKxsjWYSGL3mq8ucdv<br>
&gt; iBjC3wGauk5dQKtT7tkCFyQQbX/uMsBM4ccGBICoDmIJlwJIj7fAZVqGxGOM<br>
&gt; bO1RhYb4dbQA2qxYP7wSsHJ6/ZNAXyEphOj6blUzdqO0exAbCOZWWF+E/1SC<br>
&gt; EuKO4RmL7Imdep7uc2Qze1UpJCZx7ASHl2IZ4UD0G3Qr3pI6/jvNlaqCTa3U<br>
&gt; 3/YeJwEubFsd0AVy0zs809RcKKgX3W1q+hVDTeWinem9RiOG/vT+Eec/ABEB<br>
&gt; AAHNI2tpbm9zaGl0YSA8a2lub3NoaXRham9uYUBnbWFpbC5jb20+wsByBBAB<br>
&gt; CAAmBQJU5ifRBgsJCAcDAgkQRB9iZ30dlisEFQgCCgMWAgECGwMCHgEAAC6Z<br>
&gt; B/9otobf0ASHYdlUBeIPXdDopyjQhR2RiZGYaS0VZ5zzHYLDDMW6ZIYm5CjO<br>
&gt; Fc09ETLGKFxH2RcCOK2dzwz+KRU4xqOrt/l5gyd50cFE1nOhUN9+/XaPgrou<br>
&gt; WhyT9xLeGit7Xqhht93z2+VanTtJAG6lWbAZLIZAMGMuLX6sJDCO0GiO5zxa<br>
&gt; 02Q2D3kh5GL57A5+oVOna12JBRaIA5eBGKVCp3KToT/z48pxBe3WAmLo0zXr<br>
&gt; hEgTSzssfb2zTwtB3Ogoedj+cU2bHJvJ8upS/jMr3TcdguySmxJlGpocVC/e<br>
&gt; qxq12Njv+LiETOrD8atGmXCnA+nFNljBkz+l6ADl93jHzsBNBFTmJ9EBCACu<br>
&gt; Qq9ZnP+aLU/Rt6clAfiHfTFBsJvLKsdIKeE6qHzsU1E7A7bGQKTtLEnhCCQE<br>
&gt; W+OQP+sgbOWowIdH9PpwLJ3Op+NhvLlMxRvbT36LwCmBL0yD7bMqxxmmVj8n<br>
&gt; vlMMRSe4wDSIG19Oy7701imnHZPm/pnPlneg/Meu/UffpcDWYBbAFX8nrXPY<br>
&gt; vkVULcI/qTcCxW/+S9fwoXjQhWHaiJJ6y3cYOSitN31W9zgcMvLwLX3JgDxE<br>
&gt; flkwq/M+ZkfCYnS3GAPEt8GkVKy2eHtCJuNkGFlCAmKMX0yWzHRAkqOMN5KP<br>
&gt; LFbkKY2GQl13ztWp82QYJZpj5af6dmyUosurn6AZABEBAAHCwF8EGAEIABMF<br>
&gt; AlTmJ9QJEEQfYmd9HZYrAhsMAABKbgf/Ulu5JAk4fXgH0DtkMmdkFiKEFdkW<br>
&gt; 0Wkw7Vhd5eZ4NzeP9kOkD01OGweT9hqzwhfT2CNXCGxh4UnvEM1ZMFypIKdq<br>
&gt; 0XpLLJMrDOQO021UjAa56vHZPAVmAM01z5VzHJ7ekjgwrgMLmVkm0jWKEKaO<br>
&gt; n/MW7CyphG7QcZ6cJX2f6uJcekBlZRw9TNYRnojMjkutlOVhYJ3J78nc/k0p<br>
&gt; kcgV63GB6D7wHRF4TVe4xIBqKpbBhhN+ISwFN1z+gx3lfyRMSmiTSrGdKEQe<br>
&gt; XSIQKG8XZQZUDhLNkqPS+7EMV1g7+lOfT4GhLL68dUXDa1e9YxGH6zkpVECw<br>
&gt; Spe3vsHZr6CqFg=3D=3D<br>
&gt; =3D/vUJ<br>
&gt; -----END PGP PUBLIC KEY BLOCK-----<br>
&gt;<br>
</div></div>&gt; ----------------------------------------------------------=
--------------------<br>
&gt; Download BIRT iHub F-Type - The Free Enterprise-Grade BIRT Server<br>
&gt; from Actuate! Instantly Supercharge Your Business Reports and Dashboar=
ds<br>
&gt; with Interactivity, Sharing, Native Excel Exports, App Integration &am=
p; more<br>
&gt; Get technology previously reserved for billion-dollar corporations, FR=
EE<br>
&gt; <a href=3D"http://pubads.g.doubleclick.net/gampad/clk?id=3D190641631&a=
mp;iu=3D/4140/ostg.clktrk" target=3D"_blank">http://pubads.g.doubleclick.ne=
t/gampad/clk?id=3D190641631&amp;iu=3D/4140/ostg.clktrk</a><br>
&gt; _______________________________________________<br>
&gt; Bitcoin-development mailing list<br>
&gt; <a href=3D"mailto:Bitcoin-development@lists.sourceforge.net" target=3D=
"_blank">Bitcoin-development@lists.sourceforge.net</a><br>
&gt; <a href=3D"https://lists.sourceforge.net/lists/listinfo/bitcoin-develo=
pment" target=3D"_blank">https://lists.sourceforge.net/lists/listinfo/bitco=
in-development</a><br>
&gt;<br>
</blockquote></div><br><br clear=3D"all"><div><br></div>-- <br></div></div>=
<div><div dir=3D"ltr"><div><div class=3D"h5"><div>-----BEGIN PGP PUBLIC KEY=
 BLOCK-----</div><div>Comment: <a href=3D"http://openpgpjs.org" target=3D"_=
blank">http://openpgpjs.org</a></div><div><br></div><div>xsBNBFTmJ8oBB/9rd+=
7XLxZG/x/KnhkVK2WBG8ySx91fs+qQfHIK1JrakSV3</div><div>x6x0cK3XLClASLLDomm7Od=
3Q/fMFzdwCEqj6z60T8wgKxsjWYSGL3mq8ucdv</div><div>iBjC3wGauk5dQKtT7tkCFyQQbX=
/uMsBM4ccGBICoDmIJlwJIj7fAZVqGxGOM</div><div>bO1RhYb4dbQA2qxYP7wSsHJ6/ZNAXy=
EphOj6blUzdqO0exAbCOZWWF+E/1SC</div><div>EuKO4RmL7Imdep7uc2Qze1UpJCZx7ASHl2=
IZ4UD0G3Qr3pI6/jvNlaqCTa3U</div><div>3/YeJwEubFsd0AVy0zs809RcKKgX3W1q+hVDTe=
Winem9RiOG/vT+Eec/ABEB</div><div>AAHNI2tpbm9zaGl0YSA8a2lub3NoaXRham9uYUBnbW=
FpbC5jb20+wsByBBAB</div><div>CAAmBQJU5ifRBgsJCAcDAgkQRB9iZ30dlisEFQgCCgMWAg=
ECGwMCHgEAAC6Z</div><div>B/9otobf0ASHYdlUBeIPXdDopyjQhR2RiZGYaS0VZ5zzHYLDDM=
W6ZIYm5CjO</div><div>Fc09ETLGKFxH2RcCOK2dzwz+KRU4xqOrt/l5gyd50cFE1nOhUN9+/X=
aPgrou</div><div>WhyT9xLeGit7Xqhht93z2+VanTtJAG6lWbAZLIZAMGMuLX6sJDCO0GiO5z=
xa</div><div>02Q2D3kh5GL57A5+oVOna12JBRaIA5eBGKVCp3KToT/z48pxBe3WAmLo0zXr</=
div><div>hEgTSzssfb2zTwtB3Ogoedj+cU2bHJvJ8upS/jMr3TcdguySmxJlGpocVC/e</div>=
</div></div><div>qxq12Njv+LiETOrD8atGmXCnA+nFNljBkz+l6ADl93jHzsBNBFTmJ!
 9EBCACu<span class=3D""><u></u><div>Qq9ZnP+aLU/Rt6clAfiHfTFBsJvLKsdIKeE6qH=
zsU1E7A7bGQKTtLEnhCCQE</div><div>W+OQP+sgbOWowIdH9PpwLJ3Op+NhvLlMxRvbT36LwC=
mBL0yD7bMqxxmmVj8n</div><div>vlMMRSe4wDSIG19Oy7701imnHZPm/pnPlneg/Meu/Uffpc=
DWYBbAFX8nrXPY</div><div>vkVULcI/qTcCxW/+S9fwoXjQhWHaiJJ6y3cYOSitN31W9zgcMv=
LwLX3JgDxE</div><div>flkwq/M+ZkfCYnS3GAPEt8GkVKy2eHtCJuNkGFlCAmKMX0yWzHRAkq=
OMN5KP</div><div>LFbkKY2GQl13ztWp82QYJZpj5af6dmyUosurn6AZABEBAAHCwF8EGAEIAB=
MF</div><div>AlTmJ9QJEEQfYmd9HZYrAhsMAABKbgf/Ulu5JAk4fXgH0DtkMmdkFiKEFdkW</=
div><div>0Wkw7Vhd5eZ4NzeP9kOkD01OGweT9hqzwhfT2CNXCGxh4UnvEM1ZMFypIKdq</div>=
<div>0XpLLJMrDOQO021UjAa56vHZPAVmAM01z5VzHJ7ekjgwrgMLmVkm0jWKEKaO</div><div=
>n/MW7CyphG7QcZ6cJX2f6uJcekBlZRw9TNYRnojMjkutlOVhYJ3J78nc/k0p</div><div>kcg=
V63GB6D7wHRF4TVe4xIBqKpbBhhN+ISwFN1z+gx3lfyRMSmiTSrGdKEQe</div><div>XSIQKG8=
XZQZUDhLNkqPS+7EMV1g7+lOfT4GhLL68dUXDa1e9YxGH6zkpVECw</div><div>Spe3vsHZr6C=
qFg=3D=3D</div><div>=3D/vUJ</div><div>-----END PGP PUBLIC KEY BLOCK-----</d=
iv></span></div></div>
</div></div>


!DSPAM:54e88938261511932039196!
<p style=3D"margin-top:2.5em;margin-bottom:1em;border-bottom:1px solid #000=
"></p><pre><hr><span class=3D""><br>Download BIRT iHub F-Type - The Free En=
terprise-Grade BIRT Server<br>from Actuate! Instantly Supercharge Your Busi=
ness Reports and Dashboards<br>with Interactivity, Sharing, Native Excel Ex=
ports, App Integration &amp; more<br>Get technology previously reserved for=
 billion-dollar corporations, FREE<br><a href=3D"http://pubads.g.doubleclic=
k.net/gampad/clk?id=3D190641631&amp;iu=3D/4140/ostg.clktrk" target=3D"_blan=
k">http://pubads.g.doubleclick.net/gampad/clk?id=3D190641631&amp;iu=3D/4140=
/ostg.clktrk</a><br><br></span>!DSPAM:54e88938261511932039196!<br></pre><p =
style=3D"margin-top:2.5em;margin-bottom:1em;border-bottom:1px solid #000"><=
/p><pre><span class=3D""><hr><br>Bitcoin-development mailing list<br><a hre=
f=3D"mailto:Bitcoin-development@lists.sourceforge.net" target=3D"_blank">Bi=
tcoin-development@lists.sourceforge.net</a><br><a href=3D"https://lists.sou=
rceforge.net/lists/listinfo/bitcoin-development" target=3D"_blank">https://=
lists.sourceforge.net/lists/listinfo/bitcoin-development</a><br><br><br></s=
pan>!DSPAM:54e88938261511932039196!<span class=3D"HOEnZb"><font color=3D"#8=
88888"><br></font></span></pre></div></blockquote></div><span class=3D"HOEn=
Zb"><font color=3D"#888888"><br>
-- <br>
Sent from my Android device with K-9 Mail. Please excuse my brevity.</font>=
</span></div></blockquote></div><br><br clear=3D"all"><div><br></div>-- <br=
><div class=3D"gmail_signature"><div dir=3D"ltr"><div>-----BEGIN PGP PUBLIC=
 KEY BLOCK-----</div><div>Comment: <a href=3D"http://openpgpjs.org" target=
=3D"_blank">http://openpgpjs.org</a></div><div><br></div><div>xsBNBFTmJ8oBB=
/9rd+7XLxZG/x/KnhkVK2WBG8ySx91fs+qQfHIK1JrakSV3</div><div>x6x0cK3XLClASLLDo=
mm7Od3Q/fMFzdwCEqj6z60T8wgKxsjWYSGL3mq8ucdv</div><div>iBjC3wGauk5dQKtT7tkCF=
yQQbX/uMsBM4ccGBICoDmIJlwJIj7fAZVqGxGOM</div><div>bO1RhYb4dbQA2qxYP7wSsHJ6/=
ZNAXyEphOj6blUzdqO0exAbCOZWWF+E/1SC</div><div>EuKO4RmL7Imdep7uc2Qze1UpJCZx7=
ASHl2IZ4UD0G3Qr3pI6/jvNlaqCTa3U</div><div>3/YeJwEubFsd0AVy0zs809RcKKgX3W1q+=
hVDTeWinem9RiOG/vT+Eec/ABEB</div><div>AAHNI2tpbm9zaGl0YSA8a2lub3NoaXRham9uY=
UBnbWFpbC5jb20+wsByBBAB</div><div>CAAmBQJU5ifRBgsJCAcDAgkQRB9iZ30dlisEFQgCC=
gMWAgECGwMCHgEAAC6Z</div><div>B/9otobf0ASHYdlUBeIPXdDopyjQhR2RiZGYaS0VZ5zzH=
YLDDMW6ZIYm5CjO</div><div>Fc09ETLGKFxH2RcCOK2dzwz+KRU4xqOrt/l5gyd50cFE1nOhU=
N9+/XaPgrou</div><div>WhyT9xLeGit7Xqhht93z2+VanTtJAG6lWbAZLIZAMGMuLX6sJDCO0=
GiO5zxa</div><div>02Q2D3kh5GL57A5+oVOna12JBRaIA5eBGKVCp3KToT/z48pxBe3WAmLo0=
zXr</div><div>hEgTSzssfb2zTwtB3Ogoedj+cU2bHJvJ8upS/jMr3TcdguySmxJlGpocVC/e<=
/div><div>qxq12Njv+LiETOrD8atGmXCnA+nFNljBkz+l6ADl93jHzsBNBFTmJ9EBCACu</div=
><div>Qq9ZnP+aLU/Rt6clAfiHfTFBsJvLKsdIKeE6qHzsU1E7A7bGQKTtLEnhCCQE</div><di=
v>W+OQP+sgbOWowIdH9PpwLJ3Op+NhvLlMxRvbT36LwCmBL0yD7bMqxxmmVj8n</div><div>vl=
MMRSe4wDSIG19Oy7701imnHZPm/pnPlneg/Meu/UffpcDWYBbAFX8nrXPY</div><div>vkVULc=
I/qTcCxW/+S9fwoXjQhWHaiJJ6y3cYOSitN31W9zgcMvLwLX3JgDxE</div><div>flkwq/M+Zk=
fCYnS3GAPEt8GkVKy2eHtCJuNkGFlCAmKMX0yWzHRAkqOMN5KP</div><div>LFbkKY2GQl13zt=
Wp82QYJZpj5af6dmyUosurn6AZABEBAAHCwF8EGAEIABMF</div><div>AlTmJ9QJEEQfYmd9HZ=
YrAhsMAABKbgf/Ulu5JAk4fXgH0DtkMmdkFiKEFdkW</div><div>0Wkw7Vhd5eZ4NzeP9kOkD0=
1OGweT9hqzwhfT2CNXCGxh4UnvEM1ZMFypIKdq</div><div>0XpLLJMrDOQO021UjAa56vHZPA=
VmAM01z5VzHJ7ekjgwrgMLmVkm0jWKEKaO</div><div>n/MW7CyphG7QcZ6cJX2f6uJcekBlZR=
w9TNYRnojMjkutlOVhYJ3J78nc/k0p</div><div>kcgV63GB6D7wHRF4TVe4xIBqKpbBhhN+IS=
wFN1z+gx3lfyRMSmiTSrGdKEQe</div><div>XSIQKG8XZQZUDhLNkqPS+7EMV1g7+lOfT4GhLL=
68dUXDa1e9YxGH6zkpVECw</div><div>Spe3vsHZr6CqFg=3D=3D</div><div>=3D/vUJ</di=
v><div>-----END PGP PUBLIC KEY BLOCK-----</div></div></div>
</div>

--001a113a7fd8a9f600050f99aa38--