Indeed, I wondered if the dark humor of the last comment might be a little too subtle. :) One of the bummers about this scheme is that it doesn't have the pro

Indeed, I wondered if the dark humor of the last comment might be a little too subtle. :) One of the bummers about this scheme is that it doesn't have the property of making the bandwidth for all queries constant (get the bloom filter) instead of linear in the number of lookups that the regular non-private use of bloom filters has. But thats the tradeoff for the bi-directional privacy. I could actually imagine a production system using this, which is something I can't say for most privacy preserving query techniques.