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-1.v29.ch3.sourceforge.com with esmtp (Exim 4.76)
	(envelope-from <nikita@megiontechnologies.com>) id 1WYNvl-0008QQ-As
	for bitcoin-development@lists.sourceforge.net;
	Thu, 10 Apr 2014 22:58:49 +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 1WYNvj-0005xf-Qz
	for bitcoin-development@lists.sourceforge.net;
	Thu, 10 Apr 2014 22:58:49 +0000
Received: by mail-qa0-f43.google.com with SMTP id j15so4564998qaq.16
	for <bitcoin-development@lists.sourceforge.net>;
	Thu, 10 Apr 2014 15:58:42 -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=JUukkrqV0bxndDUr4OrSyPjFkc7OS21ALIGOruj3RRY=;
	b=diwuXCU8Eol8UG/GeE+83ctBO+60lLdk9K3fZ8tcdvM7g+4spQzml/hxOisdFgES4R
	y5FTVP84u4JnUp68GhtUOf9UgElGHgCJDQ7g65Jd2DYdXRew2iebtTdQ3vS2naBOsHyW
	E2QG6L0oUM++q9oFAh+jfm4yJs89JWbwtVaNfVHB55x+CkcGLqu8aL2DFX6JiBNzeteX
	DTAw0fTUq8k3wg6Ek7/bxdKO5toaeFEMuvNs12lv2jW58xl2S4Iq9VU6jJ4uoas3+1bP
	xt5Rq0Tk2zAT8d00nNuEtZTVP5biihPmE7DNz+PGHv0KT/GtuMShmuS6viiXnQcG4y+e
	OEEg==
X-Gm-Message-State: ALoCoQlyf2yXIcHMIf6niMZpwEJTsiOyKLEaLmY9Hjy6GKcJ3gdESyuT6PUbf3S16OOwVQiPub3h
X-Received: by 10.140.30.225 with SMTP id d88mr22743383qgd.62.1397169139622;
	Thu, 10 Apr 2014 15:32:19 -0700 (PDT)
MIME-Version: 1.0
Received: by 10.96.124.10 with HTTP; Thu, 10 Apr 2014 15:31:59 -0700 (PDT)
X-Originating-IP: [2001:770:14a:0:bc7d:67bc:2ae7:2cac]
In-Reply-To: <16848732.PiyLLsBBZa@crushinator>
References: <CAC7yFxSE8-TWPN-kuFiqdPKMDuprbiVJi7-z-ym+AUyA_f-xJw@mail.gmail.com>
	<6669921.kYEqrMqt0u@crushinator>
	<CAAS2fgSfiYwD-M7+k65JF0Kjeod1zEiPcxPN1iDBHLzYV7UQyA@mail.gmail.com>
	<16848732.PiyLLsBBZa@crushinator>
From: Nikita Schmidt <nikita@megiontechnologies.com>
Date: Fri, 11 Apr 2014 02:31:59 +0400
Message-ID: <CAC7yFxR7XWtFSMeHgbMZOMKbr+kK_7Ezb7zBUQP08rfC0am9sQ@mail.gmail.com>
To: Matt Whitlock <bip@mattwhitlock.name>
Content-Type: text/plain; charset=ISO-8859-1
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: 1WYNvj-0005xf-Qz
Cc: bitcoin-development <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: Thu, 10 Apr 2014 22:58:49 -0000

> 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).