Received: from sog-mx-2.v43.ch3.sourceforge.com ([172.29.43.192] helo=mx.sourceforge.net) by sfs-ml-1.v29.ch3.sourceforge.com with esmtp (Exim 4.76) (envelope-from <tamas@bitsofproof.com>) id 1WToil-0006fg-R6 for bitcoin-development@lists.sourceforge.net; Sat, 29 Mar 2014 08:34:31 +0000 X-ACL-Warn: Received: from wp059.webpack.hosteurope.de ([80.237.132.66]) by sog-mx-2.v43.ch3.sourceforge.com with esmtps (TLSv1:AES256-SHA:256) (Exim 4.76) id 1WToij-0006SV-V8 for bitcoin-development@lists.sourceforge.net; Sat, 29 Mar 2014 08:34:31 +0000 Received: from [37.143.74.116] (helo=[192.168.2.2]); authenticated by wp059.webpack.hosteurope.de running ExIM with esmtpsa (TLS1.0:RSA_AES_128_CBC_SHA1:16) id 1WToid-00033l-4K; Sat, 29 Mar 2014 09:34:23 +0100 Content-Type: multipart/signed; boundary="Apple-Mail=_47E40B1E-7DF4-425A-9AE4-B37FC4175419"; protocol="application/pgp-signature"; micalg=pgp-sha1 Mime-Version: 1.0 (Mac OS X Mail 6.6 \(1510\)) From: Tamas Blummer <tamas@bitsofproof.com> In-Reply-To: <1878927.J1e3zZmtIP@crushinator> Date: Sat, 29 Mar 2014 09:34:25 +0100 Message-Id: <44EBAC86-71C4-4380-8131-EE604A0E6D74@bitsofproof.com> References: <1878927.J1e3zZmtIP@crushinator> To: Matt Whitlock <bip@mattwhitlock.name> X-Mailer: Apple Mail (2.1510) X-bounce-key: webpack.hosteurope.de; tamas@bitsofproof.com; 1396082070; c87b948a; X-Spam-Score: 1.0 (+) X-Spam-Report: Spam Filtering performed by mx.sourceforge.net. See http://spamassassin.org/tag/ for more details. 1.0 HTML_MESSAGE BODY: HTML included in message X-Headers-End: 1WToij-0006SV-V8 Cc: 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: Sat, 29 Mar 2014 08:34:31 -0000 --Apple-Mail=_47E40B1E-7DF4-425A-9AE4-B37FC4175419 Content-Type: multipart/alternative; boundary="Apple-Mail=_AE49B1C2-A6EC-4FB9-92FC-1E622B1B8EC4" --Apple-Mail=_AE49B1C2-A6EC-4FB9-92FC-1E622B1B8EC4 Content-Transfer-Encoding: quoted-printable Content-Type: text/plain; charset=us-ascii Great stuff Matt! I have an implementation of Shamir's Secret Sharing here: = https://github.com/bitsofproof/bop-bitcoin-client-misc/blob/master/src/mai= n/java/com/bitsofproof/supernode/misc/ShamirsSecretSharing.java What was missing was nice serialization. Thanks a lot for defining and = starting the process. I will shortly adapt my code and check your test vectors. Regards, Tamas Blummer http://bitsofproof.com On 29.03.2014, at 09:05, Matt Whitlock <bip@mattwhitlock.name> wrote: > Abstract: A method is described for dividing a Bitcoin private key = into shares in a manner such that the key can be reconstituted from any = sufficiently large subset of the shares but such that individually the = shares do not reveal any information about the key. This method is = commonly known as Shamir's Secret Sharing Scheme. Additionally, an = encoding methodology is proposed to standardize transmission and storage = of shares. >=20 > Complete BIP: = https://github.com/whitslack/btctool/blob/bip/bip-xxxx.mediawiki >=20 > I am looking to have this BIP assigned a number and added to the = bitcoin/bips repository. I invite any comments, questions, or = suggestions. >=20 > = --------------------------------------------------------------------------= ---- > _______________________________________________ > Bitcoin-development mailing list > Bitcoin-development@lists.sourceforge.net > https://lists.sourceforge.net/lists/listinfo/bitcoin-development >=20 --Apple-Mail=_AE49B1C2-A6EC-4FB9-92FC-1E622B1B8EC4 Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset=us-ascii <html><head><meta http-equiv=3D"Content-Type" content=3D"text/html = charset=3Dus-ascii"></head><body style=3D"word-wrap: break-word; = -webkit-nbsp-mode: space; -webkit-line-break: after-white-space; ">Great = stuff Matt!<div><br><div apple-content-edited=3D"true">I have an = implementation of Shamir's Secret Sharing here: <a = href=3D"https://github.com/bitsofproof/bop-bitcoin-client-misc/blob/master= /src/main/java/com/bitsofproof/supernode/misc/ShamirsSecretSharing.java">h= ttps://github.com/bitsofproof/bop-bitcoin-client-misc/blob/master/src/main= /java/com/bitsofproof/supernode/misc/ShamirsSecretSharing.java</a></div><d= iv apple-content-edited=3D"true"><br></div><div = apple-content-edited=3D"true">What was missing was nice = serialization. Thanks a lot for defining and starting the = process.</div><div apple-content-edited=3D"true"><br></div><div = apple-content-edited=3D"true"> I will shortly adapt my code and = check your test vectors.<br><br style=3D"color: rgb(0, 0, 0); = font-family: Helvetica; font-size: medium; font-style: normal; = font-variant: normal; font-weight: normal; letter-spacing: normal; = line-height: normal; orphans: 2; text-align: -webkit-auto; text-indent: = 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: = 0px; -webkit-text-size-adjust: auto; -webkit-text-stroke-width: 0px; = "><span style=3D"color: rgb(0, 0, 0); font-family: Helvetica; font-size: = medium; font-style: normal; font-variant: normal; font-weight: normal; = letter-spacing: normal; line-height: normal; orphans: 2; text-align: = -webkit-auto; text-indent: 0px; text-transform: none; white-space: = normal; widows: 2; word-spacing: 0px; -webkit-text-size-adjust: auto; = -webkit-text-stroke-width: 0px; display: inline !important; float: none; = ">Regards,</span><br style=3D"color: rgb(0, 0, 0); font-family: = Helvetica; font-size: medium; font-style: normal; font-variant: normal; = font-weight: normal; letter-spacing: normal; line-height: normal; = orphans: 2; text-align: -webkit-auto; text-indent: 0px; text-transform: = none; white-space: normal; widows: 2; word-spacing: 0px; = -webkit-text-size-adjust: auto; -webkit-text-stroke-width: 0px; "><br = style=3D"color: rgb(0, 0, 0); font-family: Helvetica; font-size: medium; = font-style: normal; font-variant: normal; font-weight: normal; = letter-spacing: normal; line-height: normal; orphans: 2; text-align: = -webkit-auto; text-indent: 0px; text-transform: none; white-space: = normal; widows: 2; word-spacing: 0px; -webkit-text-size-adjust: auto; = -webkit-text-stroke-width: 0px; "><span style=3D"color: rgb(0, 0, 0); = font-family: Helvetica; font-size: medium; font-style: normal; = font-variant: normal; font-weight: normal; letter-spacing: normal; = line-height: normal; orphans: 2; text-align: -webkit-auto; text-indent: = 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: = 0px; -webkit-text-size-adjust: auto; -webkit-text-stroke-width: 0px; = display: inline !important; float: none; ">Tamas Blummer</span><br = style=3D"color: rgb(0, 0, 0); font-family: Helvetica; font-size: medium; = font-style: normal; font-variant: normal; font-weight: normal; = letter-spacing: normal; line-height: normal; orphans: 2; text-align: = -webkit-auto; text-indent: 0px; text-transform: none; white-space: = normal; widows: 2; word-spacing: 0px; -webkit-text-size-adjust: auto; = -webkit-text-stroke-width: 0px; "><span style=3D"color: rgb(0, 0, 0); = font-family: Helvetica; font-size: medium; font-style: normal; = font-variant: normal; font-weight: normal; letter-spacing: normal; = line-height: normal; orphans: 2; text-align: -webkit-auto; text-indent: = 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: = 0px; -webkit-text-size-adjust: auto; -webkit-text-stroke-width: 0px; = display: inline !important; float: none; "><a = href=3D"http://bitsofproof.com">http://bitsofproof.com</a></span> </div> <br><div><div>On 29.03.2014, at 09:05, Matt Whitlock <<a = href=3D"mailto:bip@mattwhitlock.name">bip@mattwhitlock.name</a>> = wrote:</div><br class=3D"Apple-interchange-newline"><blockquote = type=3D"cite">Abstract: A method is described for dividing a Bitcoin = private key into shares in a manner such that the key can be = reconstituted from any sufficiently large subset of the shares but such = that individually the shares do not reveal any information about the = key. This method is commonly known as Shamir's Secret Sharing Scheme. = Additionally, an encoding methodology is proposed to standardize = transmission and storage of shares.<br><br>Complete BIP: <a = href=3D"https://github.com/whitslack/btctool/blob/bip/bip-xxxx.mediawiki">= https://github.com/whitslack/btctool/blob/bip/bip-xxxx.mediawiki</a><br><b= r>I am looking to have this BIP assigned a number and added to the = bitcoin/bips repository. I invite any comments, questions, or = suggestions.<br><br>------------------------------------------------------= ------------------------<br>______________________________________________= _<br>Bitcoin-development mailing list<br><a = href=3D"mailto:Bitcoin-development@lists.sourceforge.net">Bitcoin-developm= ent@lists.sourceforge.net</a><br>https://lists.sourceforge.net/lists/listi= nfo/bitcoin-development<br><br></blockquote></div><br></div></body></html>= --Apple-Mail=_AE49B1C2-A6EC-4FB9-92FC-1E622B1B8EC4-- --Apple-Mail=_47E40B1E-7DF4-425A-9AE4-B37FC4175419 Content-Transfer-Encoding: 7bit Content-Disposition: attachment; filename=signature.asc Content-Type: application/pgp-signature; name=signature.asc Content-Description: Message signed with OpenPGP using GPGMail -----BEGIN PGP SIGNATURE----- Comment: GPGTools - http://gpgtools.org iQEcBAEBAgAGBQJTNoWRAAoJEPZykcUXcTkccYgIAKcle7dzp+LlF6UCOh5wLN5u 8guklQdPK8mfnlo2TJaWeCpcbIosiYh7T911eZsoOIz/3id8C/M86LHP62dWqMe5 3cwH9Yc3/PoL2JWna7xqEiLDxiZFt4BJyQRHH3PNIK6vXtnfomMqq1XTSA4/aDys lIoIIbK/nUw4gD7cSjIHj/nr3wm1zO5ijsVM45DHBFXHKlmDaT/crrA6OtWAcnmX KdUrKr5VHEEe7zLKQms+90YUcXxZEpXeF+JJrRcMm9hRBCmd6HYp12ckWKTjWjrd hZz10GfSIp8GfBaADqb+Sh5IcfaDNfNSRJ5d5FSiI3G9i6mPHSEx3o1AdmQR2u0= =CFIG -----END PGP SIGNATURE----- --Apple-Mail=_47E40B1E-7DF4-425A-9AE4-B37FC4175419--