diff options
| author | Gregory Maxwell <greg@xiph.org> | 2018-01-23 01:05:44 +0000 |
|---|---|---|
| committer | bitcoindev <bitcoindev@gnusha.org> | 2018-01-23 01:05:46 +0000 |
| commit | e4af978ca021a032f47f132326ec6bcf43f7f867 (patch) | |
| tree | a33c70605a963320102f14c2fa62d0b41171631e /20 | |
| parent | d50b00b0eea1f52aa33170b67b10e170a070b39b (diff) | |
| download | pi-bitcoindev-e4af978ca021a032f47f132326ec6bcf43f7f867.tar.gz pi-bitcoindev-e4af978ca021a032f47f132326ec6bcf43f7f867.zip | |
Re: [bitcoin-dev] Satoshilabs secret shared private key scheme
Diffstat (limited to '20')
| -rw-r--r-- | 20/ddf4064c845141d17aef767275ed0bd06a3093 | 95 |
1 files changed, 95 insertions, 0 deletions
diff --git a/20/ddf4064c845141d17aef767275ed0bd06a3093 b/20/ddf4064c845141d17aef767275ed0bd06a3093 new file mode 100644 index 000000000..d75fc96b5 --- /dev/null +++ b/20/ddf4064c845141d17aef767275ed0bd06a3093 @@ -0,0 +1,95 @@ +Return-Path: <gmaxwell@gmail.com> +Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org + [172.17.192.35]) + by mail.linuxfoundation.org (Postfix) with ESMTPS id 584B6E6A + for <bitcoin-dev@lists.linuxfoundation.org>; + Tue, 23 Jan 2018 01:05:46 +0000 (UTC) +X-Greylist: whitelisted by SQLgrey-1.7.6 +Received: from mail-ua0-f179.google.com (mail-ua0-f179.google.com + [209.85.217.179]) + by smtp1.linuxfoundation.org (Postfix) with ESMTPS id EC533134 + for <bitcoin-dev@lists.linuxfoundation.org>; + Tue, 23 Jan 2018 01:05:45 +0000 (UTC) +Received: by mail-ua0-f179.google.com with SMTP id n2so7198468uak.9 + for <bitcoin-dev@lists.linuxfoundation.org>; + Mon, 22 Jan 2018 17:05:45 -0800 (PST) +DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; + h=mime-version:sender:in-reply-to:references:from:date:message-id + :subject:to:cc; + bh=mD8Vg5f1vuK4brTzIZVx3Txlzacn+OZxvjnAh5odwTw=; + b=nXnFKO4VX2SY6Etgeik5RMZ3qOrtsD5SQHf362G8UiF8fYfP4ONF/bDurFkQrwlJ3V + /jtqPJI1Cvg8t2eWCMWCPPyQhiQgL7HwfoLrzIBYR9wPgL0OijHLcKlUY2YWMbJE0rNL + 0yP/VJdk/qCNA1DGE+wImq7MU/sbrRvytxD7SABIRBNKrp2tWn7dNkGO1FzaUrEDbjVn + fEQpshZniXopNWV/c2veh+3FfWp49x2iVxqs+Fioa0SFYKIZceTGzjg+LqtyQkcit3Gd + MLYdl2vZmlh/StFXXAdesSQQUbApsrtrL2ZHIFKUQmm/6OS6aWazTPem41N/ACQMDrYd + zmLw== +X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; + d=1e100.net; s=20161025; + h=x-gm-message-state:mime-version:sender:in-reply-to:references:from + :date:message-id:subject:to:cc; + bh=mD8Vg5f1vuK4brTzIZVx3Txlzacn+OZxvjnAh5odwTw=; + b=VfXTMztCijEynzTapogvXVVzPerUFnBbLcrfjLsu7axqRjNupur40QCCBGjQgAeLce + e00U6iYSbAIUgRrHlWm5HFrL0ZyYKU3n+WfBWObUm4i1JMpkp/vVLm/FjhVXlaCPr2bH + 0THr3KwezxDCIH5ZI8Jl1gqxwB4mm0Ex8VEdoq+eV0od+Iwfh/iFQUKUi3Y+Z04Q5vdj + RUfu+oo2BuXO6/wymEc+I2qglIKW64jXU4MDAEnkLvIpModuI97aimLAHRpXqdmWp55u + ZXAC2ttDxQCQcyoGUFRJX89DMSShE9x4CQ7MHVrkNE3dzS0yVXp78UbNsangLlkp4ZEB + 131g== +X-Gm-Message-State: AKwxytcy9sUQsm8X3TML4R4vfyLN4nB6w9Z2psyQsvitKTNXrzGcNUbw + HGFqdPw7Hecu0oCdnGdkTJnvp7KgvcusBuqLSBQ= +X-Google-Smtp-Source: AH8x224mDk55RUdw3YIxa6LwiBDJhZCndZLf4PIueXw6SAjLRWXi1+kmXIKwNOjnJ8AogvRVKYtbHeEDeKts0FqNVvs= +X-Received: by 10.176.91.135 with SMTP id y7mr647192uae.46.1516669545111; Mon, + 22 Jan 2018 17:05:45 -0800 (PST) +MIME-Version: 1.0 +Sender: gmaxwell@gmail.com +Received: by 10.103.78.155 with HTTP; Mon, 22 Jan 2018 17:05:44 -0800 (PST) +In-Reply-To: <CAMZUoK=ffKHM9WN=zrSME5y904u6ZYsfnCpeT_BYT=5Z+NxYsw@mail.gmail.com> +References: <51280a45-f86b-3191-d55e-f34e880c1da8@satoshilabs.com> + <CAAS2fgRQk4EUp6FO2f+RkJpDTyZX0N4=uGp7ZF=0aUchZX8hSA@mail.gmail.com> + <4003eed1-584f-9773-8cf9-6300ebd1eac6@satoshilabs.com> + <CAAS2fgSw0mAQPJ-ai-3kFr7pWXd7pjbrEoXN4r6Ak3o4c8_vjw@mail.gmail.com> + <d6eb0fc3-d729-30cb-986b-b1d7b8aacbd6@satoshilabs.com> + <CAAS2fgQtf_LDDcWDmvM+kjPCSqaQVwVd2rKWVtho4-XSAHpJZQ@mail.gmail.com> + <CAMZUoK=ffKHM9WN=zrSME5y904u6ZYsfnCpeT_BYT=5Z+NxYsw@mail.gmail.com> +From: Gregory Maxwell <greg@xiph.org> +Date: Tue, 23 Jan 2018 01:05:44 +0000 +X-Google-Sender-Auth: Hiqv_vqFNNZ9VfFgB6nW4l-55qw +Message-ID: <CAAS2fgQFu3FW+zE+bHOKQT0jFCWk+9LncPfQw+5uvMXZAYahiQ@mail.gmail.com> +To: "Russell O'Connor" <roconnor@blockstream.io> +Content-Type: text/plain; charset="UTF-8" +X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00,DKIM_SIGNED, + DKIM_VALID, FREEMAIL_FROM, + RCVD_IN_DNSWL_NONE autolearn=ham version=3.3.1 +X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on + smtp1.linux-foundation.org +X-Mailman-Approved-At: Tue, 23 Jan 2018 01:36:32 +0000 +Cc: Bitcoin Protocol Discussion <bitcoin-dev@lists.linuxfoundation.org> +Subject: Re: [bitcoin-dev] Satoshilabs secret shared private key scheme +X-BeenThere: bitcoin-dev@lists.linuxfoundation.org +X-Mailman-Version: 2.1.12 +Precedence: list +List-Id: Bitcoin Protocol Discussion <bitcoin-dev.lists.linuxfoundation.org> +List-Unsubscribe: <https://lists.linuxfoundation.org/mailman/options/bitcoin-dev>, + <mailto:bitcoin-dev-request@lists.linuxfoundation.org?subject=unsubscribe> +List-Archive: <http://lists.linuxfoundation.org/pipermail/bitcoin-dev/> +List-Post: <mailto:bitcoin-dev@lists.linuxfoundation.org> +List-Help: <mailto:bitcoin-dev-request@lists.linuxfoundation.org?subject=help> +List-Subscribe: <https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev>, + <mailto:bitcoin-dev-request@lists.linuxfoundation.org?subject=subscribe> +X-List-Received-Date: Tue, 23 Jan 2018 01:05:46 -0000 + +On Mon, Jan 22, 2018 at 7:21 PM, Russell O'Connor +<roconnor@blockstream.io> wrote: +> At this point, is it better just to use GF(2^256+n)? Is GF(2^256+n) going +> to be that much slower than GF(2^8) that we care to make things this +> complicated? (I honestly don't know the answer.) + +I expect it would be especially since operations must be implemented +in sidechannel resistant manners. + +Also, binary extension fields are doing to have linear subgroup +properties where leaking part of elements wouldn't be good. Not as +obviously broken as the example I gave above, but still in the domain +of "get chunks of a lot of a supra threshold set of shares, and setup +a latices basis problem that can provide an efficient subspace to +search". + |