On further thought, the entries in the bloom filter probably also have to be salted and re-hashed. That way an attacker has to salt and hash every phone number and test it against the filter even to get the 10k bogus ones.
Otherwise, there’s little value in putting it in a bloom filter aside from space saving and computation. Salting and rehashing makes the attacker’s job harder.
jimbocoin / jimbocoin 🃏
npub1v9…x9q3h
2024-03-27 11:51:14
in reply to nevent1q…57y2
Author Public Key
npub1v9qy0ry6uyh36z65pe790qrxfye84ydsgzc877armmwr2l9tpkjsdx9q3hPublished at
2024-03-27 11:51:14Event JSON
{
"id": "7ae52ea30920dede9330590c57a0ce99447fc3d8352329191823fb9845471567",
"pubkey": "6140478c9ae12f1d0b540e7c57806649327a91b040b07f7ba3dedc357cab0da5",
"created_at": 1711540274,
"kind": 1,
"tags": [
[
"e",
"4944aecf5eb1be3895c0c3c26424e51b9463623ec803942b9169def14882614c"
],
[
"e",
"ec2740739be556b7d10fee6944153c11f69ab4b59bf380fa154d32d6b61116fc"
],
[
"p",
"32e1827635450ebb3c5a7d12c1f8e7b2b514439ac10a67eef3d9fd9c5c68e245"
]
],
"content": "On further thought, the entries in the bloom filter probably also have to be salted and re-hashed. That way an attacker has to salt and hash every phone number and test it against the filter even to get the 10k bogus ones.\n\nOtherwise, there’s little value in putting it in a bloom filter aside from space saving and computation. Salting and rehashing makes the attacker’s job harder.",
"sig": "54bb2ade68e970149c65537703319672a17647d2d33bc25e7f7a5381765d56249541d9c62b68781c88ca324d162ed5f9d7bc212676acbab0d37096da06928da9"
}