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
|
Received: from sog-mx-1.v43.ch3.sourceforge.com ([172.29.43.191]
helo=mx.sourceforge.net)
by sfs-ml-3.v29.ch3.sourceforge.com with esmtp (Exim 4.76)
(envelope-from <nikita@megiontechnologies.com>) id 1WhOhW-0004eF-1I
for bitcoin-development@lists.sourceforge.net;
Mon, 05 May 2014 19:37:22 +0000
X-ACL-Warn:
Received: from mail-qa0-f43.google.com ([209.85.216.43])
by sog-mx-1.v43.ch3.sourceforge.com with esmtps (TLSv1:RC4-SHA:128)
(Exim 4.76) id 1WhOhU-0002ob-6u
for bitcoin-development@lists.sourceforge.net;
Mon, 05 May 2014 19:37:21 +0000
Received: by mail-qa0-f43.google.com with SMTP id m5so4360138qaj.30
for <bitcoin-development@lists.sourceforge.net>;
Mon, 05 May 2014 12:37:14 -0700 (PDT)
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:from:date
:message-id:subject:to:cc:content-type;
bh=r7Ka2egD1TEvUqfzHHr4i8m7HMi4qaqg5FYUXhPa7xE=;
b=J0yBrZ2oWwyjkgJuEV03dd4ncHjJZClv5MwIyom64BvBZy/VEymTJDullLCqWwt+zO
as3OooYP6eqmdnNRUyM18a8x44cqcSKb5Qq3Be5SjlZjdBebeUQVHi4gdRDnRRUkaYC3
jgeVrAA3l4XQB4SqRjpzAQcuWw+Kur4AAij867OLR8jmWoNmgZ79uC4z3TWWNHlv1j7o
xN/DodGH/McMjqBBSw1gi+VN5Ul5/T8kB7yuldqXcSmWhwh3ZlpQhrTJ4eruIbsBUSn6
ORBfW36ULG4ZFasUWPEG2PxTUv9hXPVqZP4+vn72Ox1n6L7pb0WqGInqm+foa8s7P1a2
f+dw==
X-Gm-Message-State: ALoCoQnPfqUZG6x/vamTHBzDqs05mzwM0s+ByQ7ENE3oVWYoM2PbXvu+LDgEzZCG32NkVGgovoxB
X-Received: by 10.140.80.229 with SMTP id c92mr44339662qgd.79.1399318634472;
Mon, 05 May 2014 12:37:14 -0700 (PDT)
MIME-Version: 1.0
Received: by 10.96.150.137 with HTTP; Mon, 5 May 2014 12:36:54 -0700 (PDT)
X-Originating-IP: [62.228.64.247]
In-Reply-To: <CAAS2fgTyndBG=airHoAcW4W2WgFZ61THXP4JGuUQCSWV99tCtg@mail.gmail.com>
References: <CAC7yFxSE8-TWPN-kuFiqdPKMDuprbiVJi7-z-ym+AUyA_f-xJw@mail.gmail.com>
<CABh=4qNaJht-MnnjEguZ=UOuXN3uQ-s4-dkDUVErbHj6W44J_g@mail.gmail.com>
<1927948.OEZHQcsQ9n@crushinator> <2025496.b5Y3n7qx8B@crushinator>
<1582E990-4E14-4EF7-9C9C-AA505B815104@bitsofproof.com>
<53568B87.8040009@monetize.io>
<11528A13-5D66-4D2B-BEE0-1C26F9987BC8@bitsofproof.com>
<CABh=4qPsR1YbhJDeAPjr37Zjqawo9ZFAH43scFnEg7p9a7EkeQ@mail.gmail.com>
<F292CC2F-BAA7-45ED-801E-1475D94632AF@bitsofproof.com>
<CAAS2fgR5ciUeFonOXBD1d9b_inOuxQKJ-LaoGmoyjoeQ_KxQxQ@mail.gmail.com>
<621AAD7D-FDC0-4C3C-B810-8C1F0B088586@bitsofproof.com>
<CAAS2fgTyndBG=airHoAcW4W2WgFZ61THXP4JGuUQCSWV99tCtg@mail.gmail.com>
From: Nikita Schmidt <nikita@megiontechnologies.com>
Date: Mon, 5 May 2014 22:36:54 +0300
Message-ID: <CAC7yFxQR6oVdASacCefPiuWocvrDHTTnVU4xyVdZTwvMr4ZPNw@mail.gmail.com>
To: Gregory Maxwell <gmaxwell@gmail.com>
Content-Type: text/plain; charset=UTF-8
X-Spam-Score: 0.0 (/)
X-Spam-Report: Spam Filtering performed by mx.sourceforge.net.
See http://spamassassin.org/tag/ for more details.
X-Headers-End: 1WhOhU-0002ob-6u
Cc: Bitcoin Dev <bitcoin-development@lists.sourceforge.net>
Subject: Re: [Bitcoin-development] Presenting a BIP for Shamir's Secret
Sharing of Bitcoin private keys
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: Mon, 05 May 2014 19:37:22 -0000
A fork of Matt's proposal converted to GF(2^8) is here:
https://github.com/cetuscetus/btctool/blob/bip/bip-xxxx.mediawiki
Other changes include:
- only six application/version bytes are allocated, which is the
minimum to ensure that the encoded form starts with S in all cases;
- encoded prefixes are SK/SL for a shared private key
(mainnet/testnet) and SS/ST for a shared BIP32 seed;
- the only hash function in use is SHA-256, which is the all-purpose
hash function in the Bitcoin protocol;
- double SHA is used for similarity with Bitcoin, although Jan and I
believe single SHA is enough in this application;
- bias-less encoding of M and x, because there can't be more than 255
shares over GF(2^8).
On 23 April 2014 09:16, Gregory Maxwell <gmaxwell@gmail.com> wrote:
> On Tue, Apr 22, 2014 at 10:33 PM, Tamas Blummer <tamas@bitsofproof.com> wrote:
>> So you agree, that SSS should not contain specific flag for testnet?
>>
>> Or for that matter not even BIP32 needs them since it is not an address to
>> send to.
>
> I think the convention we have so far is that addresses and address
> relate thing we share normally contain an opaque 'version' identifier
> which we use to identify the purpose for the data (E.g. network
> meaning, etc.) and I think its a generally reasonable custom.
>
> ------------------------------------------------------------------------------
> Start Your Social Network Today - Download eXo Platform
> Build your Enterprise Intranet with eXo Platform Software
> Java Based Open Source Intranet - Social, Extensible, Cloud Ready
> Get Started Now And Turn Your Intranet Into A Collaboration Platform
> http://p.sf.net/sfu/ExoPlatform
> _______________________________________________
> Bitcoin-development mailing list
> Bitcoin-development@lists.sourceforge.net
> https://lists.sourceforge.net/lists/listinfo/bitcoin-development
|