From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from sog-mx-1.v43.ch3.sourceforge.com ([172.29.43.191] helo=mx.sourceforge.net) by sfs-ml-2.v29.ch3.sourceforge.com with esmtp (Exim 4.76) (envelope-from ) id 1WcVib-00021c-Qv for bitcoin-development@lists.sourceforge.net; Tue, 22 Apr 2014 08:06:17 +0000 Received-SPF: pass (sog-mx-1.v43.ch3.sourceforge.com: domain of gmail.com designates 209.85.216.52 as permitted sender) client-ip=209.85.216.52; envelope-from=jan.moller@gmail.com; helo=mail-qa0-f52.google.com; Received: from mail-qa0-f52.google.com ([209.85.216.52]) by sog-mx-1.v43.ch3.sourceforge.com with esmtps (TLSv1:RC4-SHA:128) (Exim 4.76) id 1WcViY-00028P-Hl for bitcoin-development@lists.sourceforge.net; Tue, 22 Apr 2014 08:06:17 +0000 Received: by mail-qa0-f52.google.com with SMTP id ih12so686094qab.25 for ; Tue, 22 Apr 2014 01:06:09 -0700 (PDT) MIME-Version: 1.0 X-Received: by 10.224.114.130 with SMTP id e2mr45365835qaq.53.1398153969135; Tue, 22 Apr 2014 01:06:09 -0700 (PDT) Received: by 10.140.24.201 with HTTP; Tue, 22 Apr 2014 01:06:09 -0700 (PDT) In-Reply-To: References: <6669921.kYEqrMqt0u@crushinator> <16848732.PiyLLsBBZa@crushinator> Date: Tue, 22 Apr 2014 10:06:09 +0200 Message-ID: From: =?UTF-8?Q?Jan_M=C3=B8ller?= To: Nikita Schmidt Content-Type: multipart/alternative; boundary=047d7bea44ccabf74904f79d16b7 X-Spam-Score: -0.6 (/) 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 (jan.moller[at]gmail.com) -0.0 SPF_PASS SPF: sender matches SPF record 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 X-Headers-End: 1WcViY-00028P-Hl Cc: bitcoin-development 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 Reply-To: jan.moller@gmail.com List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 22 Apr 2014 08:06:18 -0000 --047d7bea44ccabf74904f79d16b7 Content-Type: text/plain; charset=UTF-8 This is a very useful BIP, and I am very much looking forward to implementing it in Mycelium, in particular for bip32 wallets. To me this is not about whether to use SSS instead of multisig transactions. In the end you want to protect a secret (be it a HD master seed or a private key) in such a way that you can recover it in case of partial theft/loss. Whether I'll use the master seed to generate keys that are going to be used for multisig transactions is another discussion IMO. A few suggestions: - I think it is very useful to define different prefixes for testnet keys/seeds. As a developer I use the testnet every day, and many of our users use it for trying out new functionality. Mixing up keys meant for testnet and mainnet is bad. - Please allow M=1. From a usability point of view it makes sense to allow the user to select 1 share if that is what he wants. I have no strong opinions of whether to use GF(2^8) over Shamir's Secret Sharing, but the simplicity of GF(2^8) is appealing. - Jan On Fri, Apr 11, 2014 at 12:31 AM, Nikita Schmidt < nikita@megiontechnologies.com> wrote: > > What do you think a big-integer division by a word-sized divisor *is*? > Obviously rolling your own is always an option. Are you just saying that > Base58 encoding and decoding is easier than Shamir's Secret Sharing because > the divisors are small? > > Well, yes, to be fair, in fact it is. The small divisor and lack of > modulo arithmetic make base-58 encoding and decoding noticeably > smaller and easier than Shamir's Secret Sharing over GF(P256). > > > ------------------------------------------------------------------------------ > Put Bad Developers to Shame > Dominate Development with Jenkins Continuous Integration > Continuously Automate Build, Test & Deployment > Start a new project now. Try Jenkins in the cloud. > http://p.sf.net/sfu/13600_Cloudbees > _______________________________________________ > Bitcoin-development mailing list > Bitcoin-development@lists.sourceforge.net > https://lists.sourceforge.net/lists/listinfo/bitcoin-development > --047d7bea44ccabf74904f79d16b7 Content-Type: text/html; charset=UTF-8 Content-Transfer-Encoding: quoted-printable
This is a very useful BIP, and I am very much looking forw= ard to implementing it in Mycelium, in particular for bip32 wallets.
To= me this is not about whether to use SSS instead of multisig transactions. = In the end you want to protect a secret (be it a HD master seed or a privat= e key) in such a way that you can recover it in case of partial theft/loss.= Whether I'll use the master seed to generate keys that are going to be= used for multisig transactions is another discussion IMO.
=C2=A0
A few suggestions:
=C2=A0- I think it is very= useful to define different prefixes for testnet keys/seeds. As a developer= I use the testnet every day, and many of our users use it for trying out n= ew functionality. Mixing up keys meant for testnet and mainnet is bad.
=C2=A0- Please allow M=3D1. From a usability point of view it makes se= nse to allow the user to select 1 share if that is what he wants.

I have no strong opinions of whether to use GF(2^8) over Sh= amir's Secret Sharing, but the simplicity of GF(2^8) is appealing.

=C2=A0- Jan


O= n Fri, Apr 11, 2014 at 12:31 AM, Nikita Schmidt <nikita@megion= technologies.com> wrote:
> What do you think a big= -integer division by a word-sized divisor *is*? Obviously rolling your own = is always an option. Are you just saying that Base58 encoding and decoding = is easier than Shamir's Secret Sharing because the divisors are small?<= br>
Well, yes, to be fair, in fact it is. =C2=A0The small divisor and lac= k of
modulo arithmetic make base-58 encoding and decoding noticeably
smaller and easier than Shamir's Secret Sharing over GF(P256).

---------------------------------------------------------------------------= ---
Put Bad Developers to Shame
Dominate Development with Jenkins Continuous Integration
Continuously Automate Build, Test & Deployment
Start a new project now. Try Jenkins in the cloud.
http://p.= sf.net/sfu/13600_Cloudbees
_______________________________________________
Bitcoin-development mailing list
Bitcoin-develo= pment@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/bitcoin-de= velopment

--047d7bea44ccabf74904f79d16b7--