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 ) 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 ; 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: <6669921.kYEqrMqt0u@crushinator> <16848732.PiyLLsBBZa@crushinator> From: Nikita Schmidt Date: Fri, 11 Apr 2014 02:31:59 +0400 Message-ID: To: Matt Whitlock 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 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: 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).