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 7BBEDD29 for ; 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 ; 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 ; Thu, 17 May 2018 15:25:12 +0000 (UTC) To: Bitcoin Protocol Discussion From: Matt Corallo 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: 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 List-Unsubscribe: , List-Archive: List-Post: List-Help: List-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