1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
|
Return-Path: <jim.posen@gmail.com>
Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org
[172.17.192.35])
by mail.linuxfoundation.org (Postfix) with ESMTPS id 95C08CB6
for <bitcoin-dev@lists.linuxfoundation.org>;
Sat, 14 Apr 2018 19:46:03 +0000 (UTC)
X-Greylist: whitelisted by SQLgrey-1.7.6
Received: from mail-it0-f48.google.com (mail-it0-f48.google.com
[209.85.214.48])
by smtp1.linuxfoundation.org (Postfix) with ESMTPS id 16A89675
for <bitcoin-dev@lists.linuxfoundation.org>;
Sat, 14 Apr 2018 19:46:03 +0000 (UTC)
Received: by mail-it0-f48.google.com with SMTP id 71-v6so7080978ith.2
for <bitcoin-dev@lists.linuxfoundation.org>;
Sat, 14 Apr 2018 12:46:02 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025;
h=mime-version:in-reply-to:references:from:date:message-id:subject:to
:cc; bh=oEaqAVBNYAO4P54TO4UOiEJxObpSeiphvdSZp8u1gWs=;
b=t6MOdaFVcpBuHVXmRq5DN2h9F2B2eJhXZzYyjcyOWFHZF7oBs3SKxSsFF3W5AwY0jp
7D30AXoRYUSGR2+sl+JxpFA6BKojBZdRmkn7JzQotOgW7+9OWdPY16LLGcqqWKZgWN3l
B0GZR7vPFfvFmrNwAPEoh+em325qXPu3NHpCqK3E0MKdHeCFPc2Ed8XkStEy2daUSjlP
ygOSvuyluDIGFt85KkauG1U+Y1bccp/R2ikKvaeV8fHOGWLxZaqe/dbRx7fydtADTZUe
Cz965yE35IgHtN+0rTOv8jYOZLSnKvo3QRH1alI4MEVeJJshGgFlP8zV+jBWor4SdeyY
NOdw==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
d=1e100.net; s=20161025;
h=x-gm-message-state:mime-version:in-reply-to:references:from:date
:message-id:subject:to:cc;
bh=oEaqAVBNYAO4P54TO4UOiEJxObpSeiphvdSZp8u1gWs=;
b=TxNZlfTMMbCHbwztWxLQHl/yMtEGAcVfCzTqGqJUhSEqDaUKm1fyEuI/7m6a1CG5vC
G36h5qoM12HU3XIX6Yul6oP2zgeHQJwifeHWQbOp2uyPO8eWtNvZSviU8bqzjp5Fm8Hv
YU5CMMAh04LFkqygn1AIlo8uG4esJ2BfZeqxgx1PN+L5s92BKvikmyfZt1wnz9WrWwJr
rsjB1cgbxtREtViIPTchkW3i2+CqG00AUOHiu+ipU9evZU2026iuvoUNSx6WJ7/TyoCc
g6SBVRUplbn+5lImY1yCN4REv9sGXBOp2m1Cig9kDEGI56/4ejeN9YKYS1DYQMxtNmi8
z3Rw==
X-Gm-Message-State: ALQs6tD7ANIZf2xdXrpkK+eZbzhWhmOLHfqBUsC6GMzatdxKJwSx4key
3fFkOQf3RcPqOGdZGL5l5ikyDDmxS2A9PcdYdmY=
X-Google-Smtp-Source: AIpwx4+2p3RjTvKR88xs4LGgyuZnufZfqC8FtDuB0OQJXnkSZAEtT7Oktoz+hAw2rN0ag8J8lo5v0FqYLydrKqCyxNM=
X-Received: by 2002:a24:5b06:: with SMTP id
g6-v6mr10012683itb.43.1523735162221;
Sat, 14 Apr 2018 12:46:02 -0700 (PDT)
MIME-Version: 1.0
Received: by 10.107.52.80 with HTTP; Sat, 14 Apr 2018 12:46:01 -0700 (PDT)
In-Reply-To: <CALxbBHV=xpzu8iL-S=EKBc39QWvAiicVixM_j3Ve1TH+sngPoQ@mail.gmail.com>
References: <paqids$e14$1@blaine.gmane.org>
<4A0CD31A-8745-4425-99FC-5DF12FA3B917@jonasschnelli.ch>
<CADZtCSjsLSr_A-cBG5weAgstW9RG0sDL1txHC_E9ksVL=xJ4uA@mail.gmail.com>
<CALxbBHV=xpzu8iL-S=EKBc39QWvAiicVixM_j3Ve1TH+sngPoQ@mail.gmail.com>
From: Jim Posen <jim.posen@gmail.com>
Date: Sat, 14 Apr 2018 12:46:01 -0700
Message-ID: <CADZtCSgQ-R8Z-eCPNaaNgSP6FWNn6qOucWUX3WkuOFHmXNc5dQ@mail.gmail.com>
To: Christian Decker <decker.christian@gmail.com>
Content-Type: multipart/alternative; boundary="000000000000137e5b0569d43da6"
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
X-Mailman-Approved-At: Sat, 14 Apr 2018 19:50:42 +0000
Cc: Bitcoin development mailing list <bitcoin-dev@lists.linuxfoundation.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 <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: Sat, 14 Apr 2018 19:46:03 -0000
--000000000000137e5b0569d43da6
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
To Christian's point about privacy, I'll take this opportunity to
shamelessly review beg on https://github.com/bitcoin/bitcoin/pull/12254,
the PR for BIP 158 implementation (but not 157).
On Sat, Apr 14, 2018 at 9:14 AM, Christian Decker <
decker.christian@gmail.com> wrote:
> Note that this would compound the privacy leak that Jonas Nick used to
> identify address clusters via the bloom filters in one of his publication=
s.
> 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 fo=
r
>> 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 matchin=
g
>>> > 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
>>> easy 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
>>
>
--000000000000137e5b0569d43da6
Content-Type: text/html; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
<div dir=3D"ltr">To Christian's point about privacy, I'll take this=
opportunity to shamelessly review beg on=C2=A0<a href=3D"https://github.co=
m/bitcoin/bitcoin/pull/12254">https://github.com/bitcoin/bitcoin/pull/12254=
</a>, the PR for BIP 158 implementation (but not 157).</div><div class=3D"g=
mail_extra"><br><div class=3D"gmail_quote">On Sat, Apr 14, 2018 at 9:14 AM,=
Christian Decker <span dir=3D"ltr"><<a href=3D"mailto:decker.christian@=
gmail.com" target=3D"_blank">decker.christian@gmail.com</a>></span> wrot=
e:<br><blockquote class=3D"gmail_quote" style=3D"margin:0 0 0 .8ex;border-l=
eft:1px #ccc solid;padding-left:1ex"><div dir=3D"auto">Note that this would=
compound the privacy leak that Jonas Nick used to identify address cluster=
s via the bloom filters in one of his publications. By reducing the false p=
ositives when matching you can get very detailed clusters. Then again we kn=
ow that bloom filters aren't good for privacy anyway, so this might be =
a non-issue.</div><div class=3D"HOEnZb"><div class=3D"h5"><br><div class=3D=
"gmail_quote"><div dir=3D"ltr">On Sat, Apr 14, 2018, 00:17 Jim Posen via bi=
tcoin-dev <<a href=3D"mailto:bitcoin-dev@lists.linuxfoundation.org" targ=
et=3D"_blank">bitcoin-dev@lists.<wbr>linuxfoundation.org</a>> wrote:<br>=
</div><blockquote class=3D"gmail_quote" style=3D"margin:0 0 0 .8ex;border-l=
eft:1px #ccc solid;padding-left:1ex"><div dir=3D"ltr">Why not add the outpo=
ints owned by the wallet to the filter and watch for those instead of eleme=
nts in the input script or witness data?</div><div class=3D"gmail_extra"><b=
r><div class=3D"gmail_quote">On Fri, Apr 13, 2018 at 12:12 PM, Jonas Schnel=
li via bitcoin-dev <span dir=3D"ltr"><<a href=3D"mailto:bitcoin-dev@list=
s.linuxfoundation.org" rel=3D"noreferrer" target=3D"_blank">bitcoin-dev@lis=
ts.<wbr>linuxfoundation.org</a>></span> wrote:<br><blockquote class=3D"g=
mail_quote" style=3D"margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-l=
eft:1ex">Hi Andreas<br>
<br>
Thanks for bringing this up and this seems indeed to be suboptimal.<br>
<span><br>
> I wonder if Bitcoin Core would be willing to extend the BIP37 matching=
<br>
> rules such that data elements in the witness are also matched against?=
<br>
<br>
</span>Bitcoin Core is not an identity that can be =E2=80=9Ewilling to exte=
nd=E2=80=9C (or reject) a feature.<br>
Someone needs to come up with a proposal (pull request).<br>
<br>
Maybe an extension for BIP37 would make sense (*meh*).<br>
Just inserting the witness data into the bloom filter seems to be an easy s=
olution (CBloomFilter::<wbr>IsRelevantAndUpdate())<br>
<br>
/jonas<br>
<br>______________________________<wbr>_________________<br>
bitcoin-dev mailing list<br>
<a href=3D"mailto:bitcoin-dev@lists.linuxfoundation.org" rel=3D"noreferrer"=
target=3D"_blank">bitcoin-dev@lists.<wbr>linuxfoundation.org</a><br>
<a href=3D"https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev" =
rel=3D"noreferrer noreferrer" target=3D"_blank">https://lists.linuxfoundati=
on.<wbr>org/mailman/listinfo/bitcoin-<wbr>dev</a><br>
<br></blockquote></div><br></div>
______________________________<wbr>_________________<br>
bitcoin-dev mailing list<br>
<a href=3D"mailto:bitcoin-dev@lists.linuxfoundation.org" rel=3D"noreferrer"=
target=3D"_blank">bitcoin-dev@lists.<wbr>linuxfoundation.org</a><br>
<a href=3D"https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev" =
rel=3D"noreferrer noreferrer" target=3D"_blank">https://lists.linuxfoundati=
on.<wbr>org/mailman/listinfo/bitcoin-<wbr>dev</a><br>
</blockquote></div>
</div></div></blockquote></div><br></div>
--000000000000137e5b0569d43da6--
|
