You don't have to upload the full id. It's enough to upload the bucket that was hit in the Bloom filter to fetch the subset of detailed data that corresponds t

You don't have to upload the full id. It's enough to upload the bucket that was hit in the Bloom filter to fetch the subset of detailed data that corresponds to the bucket. If the buckets are coarse enough that doesn't reveal much. And if the Bloom filter is too fine-grained for that, fetch a set of buckets instead of one.