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 ) 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 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 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: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-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 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 Great = stuff Matt!
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.


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.

Complete BIP: = https://github.com/whitslack/btctool/blob/bip/bip-xxxx.mediawiki
I am looking to have this BIP assigned a number and added to the = bitcoin/bips repository. I invite any comments, questions, or = suggestions.

------------------------------------------------------= ------------------------
______________________________________________= _
Bitcoin-development mailing list
Bitcoin-developm= ent@lists.sourceforge.net
https://lists.sourceforge.net/lists/listi= nfo/bitcoin-development


= --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--