Re: [Bitcoin-development] Draft BIP for Bloom filtering

2012-10-24 Thread Jeff Garzik
On Wed, Oct 24, 2012 at 4:29 PM, Gavin Andresen wrote: > Oops, right. That memory usage is bounded right now by bounds on the > memory pool size, though, right? (I'm being lazy and not digging into > that code) Correct me if I'm wrong but... I do not think there is any bound on mempool size. My

Re: [Bitcoin-development] Draft BIP for Bloom filtering

2012-10-24 Thread Mike Hearn
> What is the worst-case for an attacker interested in trying to get you > to saturate your upstream bandwidth or use lots of memory? Set a > bloom filter that matches everything, and then start requesting old > blocks in the chain? It would be slightly worse than shipping a full block but not se

Re: [Bitcoin-development] Draft BIP for Bloom filtering

2012-10-24 Thread Gavin Andresen
On Wed, Oct 24, 2012 at 3:10 PM, Mike Hearn wrote: > Bitcoin already keeps track of which nodes have seen what to avoid redundant > inv announcements. Oops, right. That memory usage is bounded right now by bounds on the memory pool size, though, right? (I'm being lazy and not digging into that co

Re: [Bitcoin-development] Draft BIP for Bloom filtering

2012-10-24 Thread Mike Hearn
Bitcoin already keeps track of which nodes have seen what to avoid redundant inv announcements. I think if you are approaching most transactions in a block matching the filter then you would just request full blocks and do all the filtering client side On Oct 24, 2012 8:54 PM, "Gavin Andresen" wr

Re: [Bitcoin-development] Draft BIP for Bloom filtering

2012-10-24 Thread Matt Corallo
On Wed, 2012-10-24 at 14:54 -0400, Gavin Andresen wrote: > RE: sharing parts of the merkle branches when returning a 'merkleblock' : > > I think I agree that complicating the BIP for what should be a very > rare case (more than a handful of transactions in a block match the > transactions in your

Re: [Bitcoin-development] Draft BIP for Bloom filtering

2012-10-24 Thread Gavin Andresen
RE: sharing parts of the merkle branches when returning a 'merkleblock' : I think I agree that complicating the BIP for what should be a very rare case (more than a handful of transactions in a block match the transactions in your wallet) is the right decision. I want to make sure I'm understandi

Re: [Bitcoin-development] Draft BIP for Bloom filtering

2012-10-24 Thread Pieter Wuille
On Wed, Oct 24, 2012 at 06:35:08PM +0200, Mike Hearn wrote: > > * what does "each hash and key in the output script" mean exactly? what > about the output script in its entirety? > > It's an informal way to say data elements. If you insert a key then it > matches both single and multi sig outputs

Re: [Bitcoin-development] Draft BIP for Bloom filtering

2012-10-24 Thread Pieter Wuille
On Wed, Oct 24, 2012 at 05:56:07PM +0200, Mike Hearn wrote: > I've written a draft BIP describing the bloom filtering protocol > extension developed by myself and Matt. > > https://en.bitcoin.it/wiki/BIP_0037 > > Please read it and let me know if there are any missing details or > things which so

Re: [Bitcoin-development] Draft BIP for Bloom filtering

2012-10-24 Thread Mike Hearn
> Some questions: > * why limit the number of matching transactions to 255? Copy/paste error in the does :( > * what does "each hash and key in the output script" mean exactly? what about the output script in its entirety? It's an informal way to say data elements. If you insert a key then it ma

[Bitcoin-development] Draft BIP for Bloom filtering

2012-10-24 Thread Mike Hearn
I've written a draft BIP describing the bloom filtering protocol extension developed by myself and Matt. https://en.bitcoin.it/wiki/BIP_0037 (yes I know there's some kind of process around getting allocated a number - it seems overkill for this). Please read it and let me know if there are any m