Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [bip37-bloom-filter]

Bitcoin SPV nodes can lower their bandwidth requirements by setting a Bloom filter on each P2P connection they have with other Bitcoin nodes. For instance, an SPV node can set a filter so that it only receives transactions which send coins to its wallet.

1
vote
0answers
28 views

Why should SPV nodes operate on the P2P network?

I understand there are advantages for the SPV client to acquire header-chain and subsequent inclusion proofs over the p2p network: Peer discovery P2P node interface is public Reuse of P2P messaging ...
0
votes
1answer
35 views

Arbitrary access to already confirmed transactions

This link mentions that "[getdata] can be used to retrieve transactions, but only if they are in the memory pool or relay set - arbitrary access to transactions in the chain is not allowed..." But ...
1
vote
1answer
281 views

How exactly does SPV work?

Here is what I have so far: A mobile connects to a node using rpc. The mobile then asks the node, to give him a set of transactions for a set of public keys. The node, then looks for any ...
0
votes
1answer
66 views

How could the Bitcoin protocol be modified so that pruned nodes could still participate in BIP 37 SPV?

According to Jameson Lopp (https://www.coindesk.com/spv-support-billion-bitcoin-users-sizing-scaling-claim/), allowing pruned nodes to advertise that they support BIP 37 would be impossible without "...
0
votes
1answer
81 views

Bitcoin full clients checks all the blockchain every time they receive bloom filter?

I assume that an spv client like bitcoinJ requested transactions related to the client one week before and the client has been offline for a week. When the spv client come online, does it just request ...
0
votes
1answer
174 views

Is there an alternative to Bloom filters?

There have been a few papers, online publications and discussion about the negative effects of bloom filters on privacy. What are the alternative to using bloom filters? (bonus question: Are there ...
0
votes
1answer
150 views

What indexes does a Bitcoin Core node maintain to serve Bloom-filtered requests and SPV peers?

The Wiki makes this statement: It [getdata message] can be used to retrieve transactions, but only if they are in the memory pool or relay set - arbitrary access to transactions in the chain is not ...
3
votes
2answers
448 views

Does an SPV bloom filter get applied to full blockchain or just new transactions [duplicate]

When an SPV client starts up with no state, connects to a full node and sets a bloom filter what messages will it receive? Will it only get new transactions that match its filter or is there some way ...
7
votes
1answer
2k views

The use of Bloom filter in SPV nodes

I know what Bloom Filter (BF) is, and I'm aware of this post and this paper. But I don't understand how it's used in bitcoin. I can imagine that an SPV node encodes the transaction(s) it's ...
4
votes
1answer
174 views

70% of nodes accept Bloom filters, despite DoS attack vector?

Could someone explain why so many Bitcoin nodes allow Bloom filtering given that DoS attacks exist [1], [2] for such nodes? According to bitnodes.21.co, right now 3879 nodes out of the total of 5515 ...
1
vote
1answer
171 views

BIP 37 automatic filter update not inserting outputs

I'm having a problem with bloom filters when using the getdata message. As I understand BIP 37, setting the bloom filter on a connection using the loadfilter message with flag ...
2
votes
1answer
76 views

How does the Bitcoin block propagation process recover when false positive happens?

I have read articles about how Invertible Bloom Filters (IBLT) work and I have some basic knowledge how Bitcoin works for block propagation using IBLT. But since IBLT would introduce false positive, ...
5
votes
2answers
456 views

SPV Bloom filter construction, are false positives taken from the blockchain or just due to matching with other addresses

It is my understanding that the false positive addresses generated by an SPV bloom filter do not need to necessarily be on the blockchain (ie. be addresses that have been used already). Is that a ...
1
vote
1answer
63 views

How does a filterload client that recieves an incoming transaction retrieve the transaction it's spending?

Suppose that your SPV client receives an incoming transaction. How can it tell whether it spends a real outpoint? If you knew the block, you could add the txid to filterload and request the block ...
-1
votes
1answer
314 views

Can bloom filter be used to filter UTXO?

I am thinking about building an spv-like wallet using trusted nodes. It does not download blockchain. Instead, the wallet gets its utxo, transactions,balance data from abe. My question is, can the ...
4
votes
2answers
362 views

Are public keys and their corresponding hash values both added to a BitcoinJ Bloom filter?

The paper, On the Privacy Provisions of Bloom Filters in Lightweight Bitcoin Clients has this to say about Bloom filters in SPV: ...Indeed, in current implementations of SPV clients [BitcoinJ], ...
5
votes
1answer
337 views

Is there a way to index transactions so that filterload commands can be answered without iterating through all transactions in a block?

Some SPV clients use the filterload command to only receive transactions to involving addresses in their wallet. Doing this takes the remote node linear time (with respect to the number of ...
1
vote
1answer
290 views

How do SPV get their transactions after being offline?

SPV nodes rely on their peers to send them transaction data that is relevant to them. When an SPV node sets up a bloom filter with one of their full node peers, doesn't that only tell the full node ...
5
votes
1answer
606 views

BIP32 wallet sync with Bloom filters

I'm working on my SPV library and I still have a hard time figuring how to approach the BIP32 + Bloom filters combination. Here's how I currently sync an existing HD wallet (after fast catch-up): ...
6
votes
1answer
720 views

Do thin clients leak which addresses you own?

According to this, thin clients use bloom filters to request "addresses and transactions they are interested in to the peer". And according to this, bloom filters are used to help prevent the SPV ...
6
votes
2answers
281 views

Do bloom filters protect against a persistent eavesdropper?

As far as I understand it, bloom filters can be defined with some target hashes and false-positive rate. When filtering the blockchain, all of the target transactions are guaranteed to be found, but ...
16
votes
5answers
9k views

How do SPV (simple payment verification) wallets learn about incoming transactions?

I try to understand a SPV implementation. I read the wiki pages on Protocol Specification and Thin Client Security as well as the white-paper's chapter 8 . What I don't understand: Assume user A has ...
4
votes
2answers
4k views

How do I switch from Bitcoin-QT to a lighter, faster (SPV) Bitcoin client?

So, keeping up to date with the blockchain is getting ridiculous in Bitcoin-QT, especially on my laptop. If I leave it off or away from the internet for even a short period of time, it takes forever ...
13
votes
2answers
288 views

What are the privacy implications of filtered blockchain downloads?

There is now "Bloom filter" support in the network protocol for sending only relevant transactions to lightweight clients. What are the privacy implications of the bloom filter? Does it leak any ...
11
votes
1answer
676 views

Does the official Bitcoin version 0.8. client still download the whole blockchain?

The release notes for version 0.8 of the "Satoshi" client say "Bloom filter" support in the network protocol for sending only relevant transactions to lightweight clients. Is this an optional ...