Posts

Showing posts from October, 2015

A case against bloom filters in bitcoin

Bitcoin Bloom filters are like mazes with many entries and two ways out, lets call them "no way" and "my way". One decides that a transaction has not to be sent to us the other one to be sent. The maze it's built in a way that all our wanted transactions are going to get out of the "my way" and some unwanted too. For the sake of correctness, note that the maze can not be run backwards and every element will repeat its own way every time its thrown through the "maze"".

The anonymity that this technique claims to achieve it's coming from the "unwanted" elements that come out of "my way". This will supposedly confuse anyone that is trying to follow our wanted elements.

Whether with this technique we really achieve anonymity might be arguable or not but I do not have a problem with that part.

With bloom filters, before anything is sent to us by a node, the node has to "build the maze" run every transaction, o…