trezor / blockbook

:blue_book: Trezor address/account balance backend
https://trezor.io
GNU Affero General Public License v3.0
650 stars 645 forks source link

Make block filter API future-proof #969

Closed onvej-sl closed 1 year ago

onvej-sl commented 1 year ago

I suggest the following changes in the BIP 158 block filter API to make it future proof:

The reason for this is that we cannot avoid using different parameters for filters in the future. The anonymous discovery using filters has the following disadvantage: The number of blocks downloaded due to false matches is linear (for small values) in the number of addresses that the user searches for. Since the number of addresses searched for by a user is constantly growing, we might have to introduce block filters with a lower false positivity rate in the future.