summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorGregory Maxwell <greg@xiph.org>2016-02-26 23:45:03 +0000
committerbitcoindev <bitcoindev@gnusha.org>2016-02-26 23:45:05 +0000
commitc41a8ac9eb6e1333bcc236a87445a0e893beffcd (patch)
tree136c43083853727a320efe58753cdc327dc70f4f
parentddee651aa61f9dac579106e0f7fa3d16112a5f4a (diff)
downloadpi-bitcoindev-c41a8ac9eb6e1333bcc236a87445a0e893beffcd.tar.gz
pi-bitcoindev-c41a8ac9eb6e1333bcc236a87445a0e893beffcd.zip
Re: [bitcoin-dev] The first successful Zero-Knowledge Contingent Payment
-rw-r--r--45/3e26abc091200c868f3f8b7c7ad5a3b14e2f6696
1 files changed, 96 insertions, 0 deletions
diff --git a/45/3e26abc091200c868f3f8b7c7ad5a3b14e2f66 b/45/3e26abc091200c868f3f8b7c7ad5a3b14e2f66
new file mode 100644
index 000000000..583e4fb83
--- /dev/null
+++ b/45/3e26abc091200c868f3f8b7c7ad5a3b14e2f66
@@ -0,0 +1,96 @@
+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 71BD9DF2
+ for <bitcoin-dev@lists.linuxfoundation.org>;
+ Fri, 26 Feb 2016 23:45:05 +0000 (UTC)
+X-Greylist: whitelisted by SQLgrey-1.7.6
+Received: from mail-io0-f174.google.com (mail-io0-f174.google.com
+ [209.85.223.174])
+ by smtp1.linuxfoundation.org (Postfix) with ESMTPS id 49D4614D
+ for <bitcoin-dev@lists.linuxfoundation.org>;
+ Fri, 26 Feb 2016 23:45:04 +0000 (UTC)
+Received: by mail-io0-f174.google.com with SMTP id z135so138604106iof.0
+ for <bitcoin-dev@lists.linuxfoundation.org>;
+ Fri, 26 Feb 2016 15:45:04 -0800 (PST)
+DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113;
+ h=mime-version:sender:in-reply-to:references:date:message-id:subject
+ :from:to:cc; bh=1zz0sorjhIrDSW9HjOzbTeTvqEyXYaY+cb6HxwXjcOU=;
+ b=s+HzYKnW9ePk7d/IkBITdKp5RBDHYZh7RoUAVJvswoDcwrtMiuZJ/sAdqAh3tg/+vi
+ Sxn2KBOfBp3SyN2b4/ZnOO3xwGKJNvUegbaUOhXmE16EvZATMG/yWxvInFeK/6lWEl1p
+ RAj6RnwDvh+7rl3OlfhO+qPoTS1eFI0Ky7OgqAUpQSAnDC+HDT3GgW5jifjxsR0fSP0h
+ QkgvV+8JtIj7tMQgaa7cY+HkbKNmiiTyRHhc622RIm0tIAiTTQPgVah8nRCBvamc00hm
+ OIKHHIgxEvuWaVjY+V54xIdUOM7gtUAXw4tHL8wq/fdyUQrnZMkwia37iEfKYhH6cXpP
+ uwlA==
+X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
+ d=1e100.net; s=20130820;
+ h=x-gm-message-state:mime-version:sender:in-reply-to:references:date
+ :message-id:subject:from:to:cc;
+ bh=1zz0sorjhIrDSW9HjOzbTeTvqEyXYaY+cb6HxwXjcOU=;
+ b=F8xHizJeQvQdsGgPV9+VeVsq6w3zvzAoh5yyYDMjkR4NnFnK+ttPiGo4GzN9vbZUpP
+ Ii+k2Sv17iOO27c5sWnh5Y/9IJmg0EYBrUiJ/VuX932Z5XpUNW/VoOocGPmrV8CQ/WAF
+ pUFqZWZ4sWkfTSSEt9Ptg7yH8EBWQZJYF2zMT0anVdb7/VkmElmTxJD/N0coXjW0+Zgm
+ 8U6deO6JG6kcR0HI2lPb2qz5T51xEZgWPEIzJ43iJ2A28JubJWn4C7Eb9pjVa9HmrrtH
+ m0WmtnQ5aaaYdlYnQCjGomWe+yUYMDb487RjkuJpkYrXgzX56nzXxMXX4WCoQcBMWCrc
+ 8o8w==
+X-Gm-Message-State: AG10YOT6NXAzAF0KThUYc7y5H2C8WQPdEILED/eG7zQHDTN/4ofr9YsVXDh76+vaaMq84zzG5OFEBa1yED7TIg==
+MIME-Version: 1.0
+X-Received: by 10.107.4.213 with SMTP id 204mr10589307ioe.134.1456530303708;
+ Fri, 26 Feb 2016 15:45:03 -0800 (PST)
+Sender: gmaxwell@gmail.com
+Received: by 10.107.132.75 with HTTP; Fri, 26 Feb 2016 15:45:03 -0800 (PST)
+In-Reply-To: <CAE-z3OVpd99Xyd9xenJir=7qfr4KOx=_hDpKtEKzAqtzteNMyQ@mail.gmail.com>
+References: <CAAS2fgRtxpg55XaM2qpgevtfdhvtnakdKhY2WgpGXgsZqVm=Gg@mail.gmail.com>
+ <CAKzdR-rp0Bqkj3PLWHx4etHejy2C997M3fGJy702jPdVThxPZg@mail.gmail.com>
+ <CAE-z3OVpd99Xyd9xenJir=7qfr4KOx=_hDpKtEKzAqtzteNMyQ@mail.gmail.com>
+Date: Fri, 26 Feb 2016 23:45:03 +0000
+X-Google-Sender-Auth: g7g5xzTvy-1kxu7KvNo_Uz52s1I
+Message-ID: <CAAS2fgRTMoeC2sa-Hzr44amqZ16tyNUcLXxbN0W4tSfzr7Z0pw@mail.gmail.com>
+From: Gregory Maxwell <greg@xiph.org>
+To: Tier Nolan <tier.nolan@gmail.com>
+Content-Type: text/plain; charset=UTF-8
+X-Spam-Status: No, score=-2.6 required=5.0 tests=BAYES_00,DKIM_SIGNED,
+ DKIM_VALID, FREEMAIL_FROM, RCVD_IN_DNSWL_LOW autolearn=ham version=3.3.1
+X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on
+ smtp1.linux-foundation.org
+Cc: Bitcoin Dev <bitcoin-dev@lists.linuxfoundation.org>
+Subject: Re: [bitcoin-dev] The first successful Zero-Knowledge Contingent
+ Payment
+X-BeenThere: bitcoin-dev@lists.linuxfoundation.org
+X-Mailman-Version: 2.1.12
+Precedence: list
+List-Id: Bitcoin Development 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: Fri, 26 Feb 2016 23:45:05 -0000
+
+On Fri, Feb 26, 2016 at 11:33 PM, Tier Nolan via bitcoin-dev
+<bitcoin-dev@lists.linuxfoundation.org> wrote:
+> That is very interesting.
+>
+> There has been some recent discussion about atomic cross chain transfers
+> between Bitcoin and legacy altcoins. For this purpose a legacy altcoin is
+> one that has strict IsStandard() rules and none of the advanced script
+> opcodes.
+
+One might wonder why anyone would want to own coins that couldn't keep
+up technologically, but to each his own. (especially one defunct
+enough that it can't even update IsStandard rules...)
+
+I don't think it's infeasible to do the EC multiply in a snark, but an
+efficient implementation would be a lot of work. You'd probably want
+to build a circuit for the field operations using 128 bit operations.
+Fortunately the overall operation is pretty easy to directly convert
+into a circuit (e.g. no branching).
+
+Why not use the single-show-signature scheme I came up with a while
+back on the Bitcoin side to force the bitcoin side to reveal a private
+key?
+
+http://lists.linuxfoundation.org/pipermail/lightning-dev/2015-November/000344.html
+