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
|
Return-Path: <lf-lists@mattcorallo.com>
Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org
[172.17.192.35])
by mail.linuxfoundation.org (Postfix) with ESMTPS id 7BBEDD29
for <bitcoin-dev@lists.linuxfoundation.org>;
Thu, 17 May 2018 15:32:23 +0000 (UTC)
X-Greylist: delayed 00:07:08 by SQLgrey-1.7.6
Received: from mail.bluematt.me (mail.bluematt.me [192.241.179.72])
by smtp1.linuxfoundation.org (Postfix) with ESMTPS id D9865A3
for <bitcoin-dev@lists.linuxfoundation.org>;
Thu, 17 May 2018 15:32:22 +0000 (UTC)
Received: from [172.17.0.2] (gw.vpn.bluematt.me [144.217.106.88])
by mail.bluematt.me (Postfix) with ESMTPSA id BB62D1A569F
for <bitcoin-dev@lists.linuxfoundation.org>;
Thu, 17 May 2018 15:25:12 +0000 (UTC)
To: Bitcoin Protocol Discussion <bitcoin-dev@lists.linuxfoundation.org>
From: Matt Corallo <lf-lists@mattcorallo.com>
Openpgp: preference=signencrypt
Autocrypt: addr=matt@bluematt.me; prefer-encrypt=mutual; keydata=
xsFNBFPBqxoBEADnCJofKjaMG2qC0RkJAFgKNjyulG0YwrMpIMQJbD3ymYd8gty97RCvb+3E
r5Lg1W6EwRXSDx88xmZSM+T2hSu5s9pUkpHWY+Ulcc8Iu4aMHiWvw7c6N4KPttMVjvinj9mk
2aWiU1nr/nba7ZXFo4kjd9YPY5GBVEC1KvAY84AYg0lJvnzddq0CEjwOtaxFKRMIkRHeUhMK
aBdQdKU4CjzsIt6qdmFoqgGdPWQ4w8NhGALxdeSX8LF5zwSeun/FZ6KIQqSo+3yBFrEQHMzM
iIm3Xn8MZla/UwmaBDB+IfjSoKp5hM+l6NvCuOc9BmczK2+ZGEJNnvsooCpYoN3GK8G1dkWP
FNUKTEG4QB0KsE6v877HfpG8mbhyNxKeZ36JdeoFjuTAwp4mP/c80focJjh8UNZsNCmunkI6
erjxPtqRkVkU6BcLfFtGTrzM3+I8m2YJdw2ZvCzsEPU62X9QsCWrhHZsxhwS8/wtzGJpPTTO
gx2sJQQW2E6E3m6wgKXWWj9oMo61wWwdeiDtJUnzT0DoB9CJLA1zT4V6lTrATPH8AMJ+73qh
0nAEEXSL1kPwDLGlkZtylyqRi1UcAGg9r7bW/KLTEcIueSVSLm4JHtcZ0eyOYSgQ1rvutIc1
xyoDKqkR015fJ7k4z6kuKhc/Zf9mXPcV19zLyAoZYsc0YcGLkQARAQABzS5NYXR0IENvcmFs
bG8gKEJsdWVNYXR0KSA8bWF0dEBtYXR0Y29yYWxsby5jb20+wsF8BBMBCAAmAhsDBQkSzAMA
Ah4BAheABQJWOsqGBAsHCQgFFQgKCQsFFgIDAQAACgkQibu4Zj4uZc5vSw/+JPZVYW3BSaCh
rGqHTRvotdyD9y+IjcyTfaTbZruXU5xLZEP674PPoaYxPs47R1eykQqmC5dJvC4cKaYwnYXb
q5I7j6PFpQuuzExmomfVzzyaJADhAJhxJdjpoDdwv2K9i9CBsIU9bdAA4fKWfP0+OKICSUD2
xQfmkvt/2cDwm6+Mh1LHixSc0wA1TEXRF9+h9H7P68JJKxICfi4rZBl8HWPveiDHUMJXJiyg
gVXwz4uU2WviDA5jqXklvH9oiyN+sKetk1GgCZ9jQqqB0JLtW7fGIIaUxPHMrOfq8VWulWQx
HRBwBuZHsSKRd6jQAS6f3unjinpPfBPKDX1RGkTgSAZiPYcbIDtzQM95nCpR6fsib+Zii9Oe
aABNkoXc+2YixNCnSolEzvIMi7rMjRncu81bcOWkU3O2VarITaPs0bAPReigtfbIPfcJN+SL
5DCMcHThA593kxPfV5omIydJGniH9Z2OsJZQI75Vu5rvBo1lnnFvba2iuGRYFoUykXfMrrgt
usm/2fWtQ7GHPaQ8bpRUN0BQuHX5G83MGSAScK1UzxSIeqazSwTBwGpDiJHsKqOErJ7tjoI7
te9VVrplX7V7Y62GHX8JKJqM6OKGObFSiRqKD4l8sSndblPMU/WfIXE4mUoGIZW74GnFbz9O
TQrx+l25KHnvZ5Ny4jIcxa/OwU0EVjrNnwEQANqyuRs5RspGyUZiuGvmFl+eD0emXZ08GoWh
IGsKQA7vArckwCYvTabVOHUa3O9ChOdFrxzicqI/rO+V6cOBLqnuKtir+5JEYj61ShXnw6zh
tvi/tfSdBoI7hE7WF2uzuiOXdmDzDYXnRnzPlYPtry/1BPFDD8rjG/9cTgXUa+y8w3E+0ah/
KZ9OMMJsmXrAJ6QHcPnuTqQTgJIKVGQIroqmmwiRWjMNvToY85nnYKy7/WU1FCy5KLBrEGWZ
2xHeHrJufuZ/SBmOc8Y745r5MDI7cGYgWUjQz3cUi/osF9BOwFA4B2BgnmLzoseoiQFuCCH5
iVLjno8z80AIIrUAqaA2C/SjeiW9enFXKg13FpzKG98q6PJ7161oXidYr9dfr5aFKMOJzWbe
FhpH0v7NJA4YN6ivUibVB/gBRLVQqWY3lhdHYQkfmNd//gQ/gzV7FTJmJh+Sq/hFvu6i78o4
BqVN5iZYoOVbsD1IGzmUh4MjQXFty3ojSANKBAfvA2vl57VmQt9jD7zdEIYxVNmTBHt5oLtg
0Sxi2ujGL24av7e5Qs2Eh3YJ9tXYiNAUHJdPGK1EWldr7rAKqGy2EU/Uu7DuQAo0C6WUI1ye
nSQTC7a95j3Lxej/vTwRhwVesT7x5hsJ/WxZmiE+041q4GRN1F+xf45Ymi3ncIf9I1lUSGu/
ABEBAAHCwWUEGAEIAA8FAlY6zZ8CGwwFCQWjmoAACgkQibu4Zj4uZc7uCxAAk5fvdX+ayVCL
sTktFj6FkpYNcWwG/VAQ6F6TbFtNJpwXx+9zwgkzXZGuJf5Hu1xfVlflWaeyouADP08RfbeV
hU4HAKoUYou+iGrRGsMkZmLrblay7pBQC7RnGLsQTMGbWAZgr6v15oJZllcKkmsQYETzzWlG
/sPiS+p6oiVmgPOoh2HIqny8xs0sgfPvsvAElm0iPAK58V1BaTBrS5w3h5H2FsnjIhom9W/6
KPxbTffeVh4jn/1z5Z+xVygdyZ2Ebdar22g6gPNznmbLEWSZO8HYtTSx8h7iZ1beb1XpgEiJ
sFlbdZC/njslaOnfeF2JKB30LPQpoV+nZas89qqpQc84kySMgB7DXMN+lg55MnsvqhsPPA2/
hv3oiljo0IWODTDNq3vkXkQ1aFJGAxKh3QNngkKpuj9TsBNtlXfAEFAmJhReukAmBZMB+5x6
3LMBhsBLk4F8FO9lcHULAazliFIc8Eu2fgbbjjB6VsLQ352A7y2agtK3vaKjK013/hqoSYuG
FU4Q3+Y6hJaiSB6P9syNcjJtsSiS8t9VmF7ZUAR3q958Q8XyGNXHtHfqxVj55mWSt9+eH0Wl
h7ODk4L2GaXF1xWdBEyt6xypapmm2Z9/qcuX7X3eZcC4hMHgwHsfZh+LvIzeup3E8wYkr6gZ
uWCHuEtIxpFG8chItvKHjHI=
Message-ID: <d43c6082-1b2c-c95b-5144-99ad0021ea6c@mattcorallo.com>
Date: Thu, 17 May 2018 11:25:12 -0400
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101
Thunderbird/52.7.0
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Language: en-US
Content-Transfer-Encoding: 7bit
X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00 autolearn=ham
version=3.3.1
X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on
smtp1.linux-foundation.org
Subject: [bitcoin-dev] BIP 158 Flexibility and Filter Size
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: Thu, 17 May 2018 15:32:23 -0000
BIP 158 currently includes the following in the "basic" filter: 1)
txids, 2) output scripts, 3) input prevouts.
I believe (1) could be skipped entirely - there is almost no reason why
you'd not be able to filter for, eg, the set of output scripts in a
transaction you know about and (2) and (3) may want to be split out -
many wallets may wish to just find transactions paying to them, as
transactions spending from their outputs should generally be things
they've created.
In general, I'm concerned about the size of the filters making existing
SPV clients less willing to adopt BIP 158 instead of the existing bloom
filter garbage and would like to see a further exploration of ways to
split out filters to make them less bandwidth intensive. Some further
ideas we should probably play with before finalizing moving forward is
providing filters for certain script templates, eg being able to only
get outputs that are segwit version X or other similar ideas.
Matt
|
