From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org [172.17.192.35]) by mail.linuxfoundation.org (Postfix) with ESMTPS id C7090483 for ; Sat, 14 Apr 2018 16:14:17 +0000 (UTC) X-Greylist: whitelisted by SQLgrey-1.7.6 Received: from mail-lf0-f46.google.com (mail-lf0-f46.google.com [209.85.215.46]) by smtp1.linuxfoundation.org (Postfix) with ESMTPS id ED2373CC for ; Sat, 14 Apr 2018 16:14:16 +0000 (UTC) Received: by mail-lf0-f46.google.com with SMTP id d20-v6so16480135lfe.3 for ; Sat, 14 Apr 2018 09:14:16 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:references:in-reply-to:from:date:message-id:subject:to; bh=QozD6AeCdepN1PDDFJxgCwKzO0gZs9FTj65+KX+hVpY=; b=T/qTzNK2neVslWns/2jsValotpgoiAaK6CGWD0Qlabj4v9N7LHCW5GVKsfChcIvKTR mFrr4HyrPeFiGoXsY9/0laZVKPbjAGMI8sCkqS1gkODMzsBc8/1reZ8eAvFkrXjNpXHt OkKFlZdAkinnWMI4PSNwPXxkpbhh+yx9GEdZPLMSuNGAzeNS94mQiObsCXd2vA8aa0y2 dEF75jiuwDARQ4DbinPHEq6PYmcL1STj+tUQWX5NrJnYCCEGV6DIPiP/uwqYjelyhS06 1s2OB0BqxB+tblDtvI0m4wyrI0SYKfOMKgH84IGy/5rpfcrTP/5+dAI3TX2qo+jtIOUT +1OA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to; bh=QozD6AeCdepN1PDDFJxgCwKzO0gZs9FTj65+KX+hVpY=; b=YYjJ/EnTCw5Sl6VgiKVUnZf3suiOppFeGrQvn1s1Dge809qoJC4t7InUdbJo5BiaAD qN/WvwzCsVRYjGdp2T97mOhUu+DzprMc1ySdJUypCOlS597KBQ8DZa6VhDNydOTHfnb9 TLTboyz+hhtbbB0Ffu1P8uOETeO7B8Hmz0ED7cerc3K2ezM49WkEeMAUd7PYKwMlFD27 Ij7izFGt7cZwEyWLsaEqrEg+L1hGN8QcciHT/L+l+i3tVZ5kEol9xcPM7BCTwxCSn3KN HuB3mUQ9crtMhg7UyPcbZYyYBC9K/LUd7I10ia3cOW4pH9e3JLLnqhl2IzGibt44s6CQ fDRg== X-Gm-Message-State: ALQs6tDLfdb0m3GlGBoJY2DNSpE5e5gLAMXJJvI4FvXiw3PkuzQgpOoC rznUZ5IZkY6k/yBmXN0jIff+fVg/CwI4yxrkUwY= X-Google-Smtp-Source: AIpwx4+YdEeXsHNThdUMJnJz6m2Q80jomwrDDFdnDCins500uZIvq3IKB/I9ARYTsz6PkoRgPHCNDZcPeCYBWfRD6TI= X-Received: by 10.46.114.25 with SMTP id n25mr6039646ljc.128.1523722455256; Sat, 14 Apr 2018 09:14:15 -0700 (PDT) MIME-Version: 1.0 References: <4A0CD31A-8745-4425-99FC-5DF12FA3B917@jonasschnelli.ch> In-Reply-To: From: Christian Decker Date: Sat, 14 Apr 2018 16:14:04 +0000 Message-ID: To: Jim Posen , Bitcoin development mailing list Content-Type: multipart/alternative; boundary="f4f5e807ac4cae92b20569d14722" X-Spam-Status: No, score=-2.0 required=5.0 tests=BAYES_00,DKIM_SIGNED, DKIM_VALID, DKIM_VALID_AU, FREEMAIL_FROM, HTML_MESSAGE, 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 Subject: Re: [bitcoin-dev] BloomFilter issue with segwit addresses X-BeenThere: bitcoin-dev@lists.linuxfoundation.org X-Mailman-Version: 2.1.12 Precedence: list List-Id: Bitcoin Protocol Discussion List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Sat, 14 Apr 2018 16:14:17 -0000 --f4f5e807ac4cae92b20569d14722 Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable Note that this would compound the privacy leak that Jonas Nick used to identify address clusters via the bloom filters in one of his publications. By reducing the false positives when matching you can get very detailed clusters. Then again we know that bloom filters aren't good for privacy anyway, so this might be a non-issue. On Sat, Apr 14, 2018, 00:17 Jim Posen via bitcoin-dev < bitcoin-dev@lists.linuxfoundation.org> wrote: > Why not add the outpoints owned by the wallet to the filter and watch for > those instead of elements in the input script or witness data? > > On Fri, Apr 13, 2018 at 12:12 PM, Jonas Schnelli via bitcoin-dev < > bitcoin-dev@lists.linuxfoundation.org> wrote: > >> Hi Andreas >> >> Thanks for bringing this up and this seems indeed to be suboptimal. >> >> > I wonder if Bitcoin Core would be willing to extend the BIP37 matching >> > rules such that data elements in the witness are also matched against? >> >> Bitcoin Core is not an identity that can be =E2=80=9Ewilling to extend= =E2=80=9C (or >> reject) a feature. >> Someone needs to come up with a proposal (pull request). >> >> Maybe an extension for BIP37 would make sense (*meh*). >> Just inserting the witness data into the bloom filter seems to be an eas= y >> solution (CBloomFilter::IsRelevantAndUpdate()) >> >> /jonas >> >> _______________________________________________ >> bitcoin-dev mailing list >> bitcoin-dev@lists.linuxfoundation.org >> https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev >> >> > _______________________________________________ > bitcoin-dev mailing list > bitcoin-dev@lists.linuxfoundation.org > https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev > --f4f5e807ac4cae92b20569d14722 Content-Type: text/html; charset="UTF-8" Content-Transfer-Encoding: quoted-printable
Note that this would compound the privacy leak that Jonas= Nick used to identify address clusters via the bloom filters in one of his= publications. By reducing the false positives when matching you can get ve= ry detailed clusters. Then again we know that bloom filters aren't good= for privacy anyway, so this might be a non-issue.

On Sat, Apr 14, 2018, 00:17 Jim Posen via bitc= oin-dev <bitcoi= n-dev@lists.linuxfoundation.org> wrote:
Why not add the outpoints owned by the walle= t to the filter and watch for those instead of elements in the input script= or witness data?

On Fri, Apr 13, 2018 at 12:12 PM, Jonas Schnelli via bitcoin-dev <bitcoin-dev@lists.linuxfoundation.org<= /a>> wrote:
Hi Andreas

Thanks for bringing this up and this seems indeed to be suboptimal.

> I wonder if Bitcoin Core would be willing to extend the BIP37 matching=
> rules such that data elements in the witness are also matched against?=

Bitcoin Core is not an identity that can be =E2=80=9Ewilling to exte= nd=E2=80=9C (or reject) a feature.
Someone needs to come up with a proposal (pull request).

Maybe an extension for BIP37 would make sense (*meh*).
Just inserting the witness data into the bloom filter seems to be an easy s= olution (CBloomFilter::IsRelevantAndUpdate())

/jonas

_______________________________________________
bitcoin-dev mailing list
bitcoin-dev@lists.linuxfoundation.org
https://lists.linuxfoundati= on.org/mailman/listinfo/bitcoin-dev


_______________________________________________
bitcoin-dev mailing list
bitcoin-dev@lists.linuxfoundation.org
https://lists.linuxfoundati= on.org/mailman/listinfo/bitcoin-dev
--f4f5e807ac4cae92b20569d14722--