diff options
author | Tamas Blummer <tamas.blummer@gmail.com> | 2019-07-28 16:17:35 +0200 |
---|---|---|
committer | bitcoindev <bitcoindev@gnusha.org> | 2019-07-28 14:17:38 +0000 |
commit | 809b897f8da1d1aed347eb991a2e2cad5656af79 (patch) | |
tree | 3071c34b6571a92a9bf3f765714b3eb3dcf3b504 | |
parent | f6372187be1d96437dcc4f5c5bed75dec361aedc (diff) | |
download | pi-bitcoindev-809b897f8da1d1aed347eb991a2e2cad5656af79.tar.gz pi-bitcoindev-809b897f8da1d1aed347eb991a2e2cad5656af79.zip |
Re: [bitcoin-dev] Improving JoinMarket's resistance to sybil attacks using fidelity bonds
-rw-r--r-- | 27/2c76f69c9cb7ec85168307e650906aa4a8761d | 204 |
1 files changed, 204 insertions, 0 deletions
diff --git a/27/2c76f69c9cb7ec85168307e650906aa4a8761d b/27/2c76f69c9cb7ec85168307e650906aa4a8761d new file mode 100644 index 000000000..08ec30398 --- /dev/null +++ b/27/2c76f69c9cb7ec85168307e650906aa4a8761d @@ -0,0 +1,204 @@ +Return-Path: <tamas.blummer@gmail.com> +Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org + [172.17.192.35]) + by mail.linuxfoundation.org (Postfix) with ESMTPS id 513F3907 + for <bitcoin-dev@lists.linuxfoundation.org>; + Sun, 28 Jul 2019 14:17:38 +0000 (UTC) +X-Greylist: whitelisted by SQLgrey-1.7.6 +Received: from mail-wr1-f67.google.com (mail-wr1-f67.google.com + [209.85.221.67]) + by smtp1.linuxfoundation.org (Postfix) with ESMTPS id 8CE5D604 + for <bitcoin-dev@lists.linuxfoundation.org>; + Sun, 28 Jul 2019 14:17:37 +0000 (UTC) +Received: by mail-wr1-f67.google.com with SMTP id y4so59058796wrm.2 + for <bitcoin-dev@lists.linuxfoundation.org>; + Sun, 28 Jul 2019 07:17:37 -0700 (PDT) +DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; + h=from:message-id:mime-version:subject:date:in-reply-to:cc:to + :references; bh=DuEAgEXz/XirREZPX3ktRxtrdg8h0tcDYfMKVI1zE8g=; + b=ZU4h5/4viGQKaVaBUT9TBz3be9RNv4zaJIEOgiOqR0vYWsAIqUjedV3R7vpnvLTi5I + XOAe03UkM3LmbUQ6ZaRO9nKgvn+jazm3YSYCgCogCgE5h5gUO7rj0IPJEznP87NB+qld + +xvkr9bTs2gfQOvrXiGiw1ECUhG6t4xLLn5U0poXU8uZVNaNH/gKNDtNHMeu4lGKXfO1 + BFvQHYTDhgwOKwtBd3AZxL45Dlr8WO4u/Ke7EOTWBO0OTTluVDJ1gAk+3cT08uvHogI2 + N81YhTd7BtptAHgUhRq5yW77M0lMnV5Z+hvYIIXVP8rSLiR52OCQ5TUeSAQVZmTFbaCB + X91Q== +X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; + d=1e100.net; s=20161025; + h=x-gm-message-state:from:message-id:mime-version:subject:date + :in-reply-to:cc:to:references; + bh=DuEAgEXz/XirREZPX3ktRxtrdg8h0tcDYfMKVI1zE8g=; + b=GUud+2hbf57SGJkmiFEyHgRSteHjwJAKuKs/q/tRE/A+qp4Y48ZLoY7cxfPhsTzSfk + sDq2FNKlEusKpnxrxrnJCvWU0x1ILc7gWHmSsIbn0+IpORXyhftYp7+cNa6Kfn7PlMgn + XVNKqXHcOctSinMB2LO/BLc6oJT4B6a9fylcItvj0OaMB+sTpNhGLqsU4WdqGvMGSJ+8 + xnKLaH8Lr/ugKLk+ktYqRYwWvW8XV9cNT4r3+lDPOZNq5013LR5p9pADEfaTzdhFHNyG + GqJOuC6xR1h3TEPFbafCf9Qk2A6klHVZ1BASQk9yxh1ySC+QiL1SPfmP+iv+4FGws7c0 + KJzg== +X-Gm-Message-State: APjAAAWWrzfQlKIO5I4uyUMbagkB28oXMcpzBaBmRCfjhSuI3Qygmiau + kJAJ7UzceeNDPX6mhGq5zJc= +X-Google-Smtp-Source: APXvYqy4nssICjtyt0fschqXw1qJUmjy/5uxa/Odm3DVNLWvy7w7WCaDDvhuxY4mzr2GLefuwib1DQ== +X-Received: by 2002:a5d:6408:: with SMTP id z8mr98168250wru.246.1564323456162; + Sun, 28 Jul 2019 07:17:36 -0700 (PDT) +Received: from p200300dd671264299d437b6c54af3524.dip0.t-ipconnect.de + (p200300DD671264299D437B6C54AF3524.dip0.t-ipconnect.de. + [2003:dd:6712:6429:9d43:7b6c:54af:3524]) + by smtp.gmail.com with ESMTPSA id + g12sm85892537wrv.9.2019.07.28.07.17.35 + (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); + Sun, 28 Jul 2019 07:17:35 -0700 (PDT) +From: Tamas Blummer <tamas.blummer@gmail.com> +Message-Id: <8E474FF2-B6D0-4AFC-AD6F-9A8071F1527C@gmail.com> +Content-Type: multipart/signed; + boundary="Apple-Mail=_32137B37-79A8-44AE-B23E-F75B6463AAC0"; + protocol="application/pgp-signature"; micalg=pgp-sha512 +Mime-Version: 1.0 (Mac OS X Mail 10.3 \(3273\)) +Date: Sun, 28 Jul 2019 16:17:35 +0200 +In-Reply-To: <20190727193417.cxf544dbempencql@ganymede> +To: "David A. Harding" <dave@dtrt.org>, + Bitcoin Protocol Discussion <bitcoin-dev@lists.linuxfoundation.org> +References: <985792b1-e7aa-677b-a7a1-6a5f672da884@riseup.net> + <20190727193417.cxf544dbempencql@ganymede> +X-Mailer: Apple Mail (2.3273) +X-Spam-Status: No, score=-2.0 required=5.0 tests=BAYES_00,DKIM_SIGNED, + DKIM_VALID, DKIM_VALID_AU, 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: Mon, 29 Jul 2019 02:53:15 +0000 +Subject: Re: [bitcoin-dev] Improving JoinMarket's resistance to sybil + attacks using fidelity bonds +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: Sun, 28 Jul 2019 14:17:38 -0000 + + +--Apple-Mail=_32137B37-79A8-44AE-B23E-F75B6463AAC0 +Content-Transfer-Encoding: quoted-printable +Content-Type: text/plain; + charset=us-ascii + +Hi David, + +Aquiring coin age is hard not only for an attacker but for any user that +happened to move his funds lately. + +Even if coin age is available, proofs of using it to fund a particular = +operation +are not sybill resistant. Only a centralized service would know for sure = +that +proof is only used once and such centralization would defeat the = +purpose. + +In contrast time locking such that it is uniquely linked with the = +operation +is always possible as funds could also be rented to lock in a = +decentralized manner. + +Regards, + +Tamas Blummer + +> On Jul 27, 2019, at 21:34, David A. Harding via bitcoin-dev = +<bitcoin-dev@lists.linuxfoundation.org> wrote: +>=20 +> On Thu, Jul 25, 2019 at 12:47:54PM +0100, Chris Belcher via = +bitcoin-dev wrote: +>> A way to create a fidelity bond is to burn an amount of bitcoins by +>> sending to a OP_RETURN output. Another kind is time-locked addresses +>> created using OP_CHECKLOCKTIMEVERIFY where the valuable thing being +>> sacrificed is time rather than money, but the two are related because = +of +>> the time-value-of-money. +>=20 +> Timelocking bitcoins, especially for long periods, carries some = +special +> risks in Bitcoin: +>=20 +> 1. Inability to sell fork coins, also creating an inability to = +influence +> the price signals that help determine the outcome of chainsplits. +>=20 +> 2. Possible inability to transition to new security mechanisms if +> a major weakness is discovered in ECC or a hash function. +>=20 +> An alternative to timelocks might be coin age---the value of a UTXO +> multiplied by the time since that UTXO was confirmed. Coin age may be +> even harder for an attacker to acquire given that it is a measure of +> past patience rather than future sacrifice. It also doesn't require +> using any particular script and so is flexible no matter what policy = +the +> coin owner wants to use (especially if proof-of-funds signatures are +> generated using something like BIP322). +>=20 +> Any full node (archival or pruned) can verify coin age using the UTXO +> set.[1] Unlike script-based timelock (CLTV or CSV), there is no = +current +> SPV-level secure way to prove to lite clients that an output is still +> unspent, however such verification may be possible within each lite +> client's own security model related to transaction withholding = +attacks: +>=20 +> - Electrum-style clients can poll their server to see if a particular +> UTXO is unspent. +>=20 +> - BIP158 users who have saved their past filters to disk can use them = +to +> determine which blocks subsequent to the one including the UTXO may +> contain a spend from it. However, since a UTXO can be spent in the +> same block, they'd always need to download the block containing the +> UTXO (alternatively, the script could contain a 1-block CSV delay +> ensuring any spend occurred in a later block). If BIP158 filters +> become committed at some point, this mechanism is upgraded to = +SPV-level +> security. +>=20 +>> Note that a long-term holder (or hodler) of bitcoins can buy = +time-locked +>> fidelity bonds essentially for free, assuming they never intended to +>> transact with their coins much anyway. +>=20 +> This is the thing I most like about the proposal. I suspect most +> honest makers are likely to have only a small portion of their funds +> under JoinMarket control, with the rest sitting idle in a cold wallet. +> Giving makers a way to communicate that they fit that user template +> would indeed seem to provide significant sybil resistance. +>=20 +> -Dave +>=20 +> [1] See, bitcoin-cli help gettxout +> _______________________________________________ +> bitcoin-dev mailing list +> bitcoin-dev@lists.linuxfoundation.org +> https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev + + +--Apple-Mail=_32137B37-79A8-44AE-B23E-F75B6463AAC0 +Content-Transfer-Encoding: 7bit +Content-Disposition: attachment; + filename=signature.asc +Content-Type: application/pgp-signature; + name=signature.asc +Content-Description: Message signed with OpenPGP + +-----BEGIN PGP SIGNATURE----- + +iQEzBAEBCgAdFiEE6YNJViYMM6Iv5f9e9nKRxRdxORwFAl09rn8ACgkQ9nKRxRdx +ORxa1Af9Hn6Goxv8OoQjFRy5xVq1+fE4lBiGtdQSTOKOD4oN/xrwU41DQDoyuZ4n +53N1NHmfMRrXq8jXWb1penqy9IK2JataqfgZIVqz+aDi1ZWrSJcpaszgnLOU3DBu +nSPsTHk7dpSKS6xbm7Eag491N5q5RU58pxtSaHUWWEQPKA1JN9Ql3RogZu/jGmw2 +yLXsVc/jSUA9b95p7bJtGcVb+lZLREptJHRZRjFF4sEzJcfv8GGRRQenPbUtDIc3 +f4LdR710bJXc5bRIVhg9PaAzM28Hud4IEl5HXANVTTqxY0Z6AoXiagveB/jMlfKH +WoB9+t6brx41Xl8QHPil9YCHuFLg+A== +=e/Vo +-----END PGP SIGNATURE----- + +--Apple-Mail=_32137B37-79A8-44AE-B23E-F75B6463AAC0-- + |