jimbocoin on Nostr: On further thought, the entries in the bloom filter probably also have to be salted ...
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.
Published 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"
}
