Thread - Nostr Hypermedia

Vitor Pamplona _@vitorpamplona.com 7 months ago

I don't think so. Everybody just saves a huge list of relays in their databases. There are many places clients could share bloom filters. This all started with this idea:

GitHub

Per-event AUTH keys by vitorpamplona · Pull Request #1497 · nostr-protocol/nips

This adds two special tags to authorize certain keys to download events. This is similar to NIP-70, but in the opposing direction (read instead of ...

In this case, I proposed sha256 as a hash function so that clients didn't need to code MurMur3, but MurMur is so easy that we can just teach people how to do it.

↑ Parent

Replies (2)

david david@bitcoinpark.com 7 months ago

I’m reading your NIP-76. It only takes 100 bits to handle 10 million keys without any false positives?? Wow. Very cool 🤯

Vitor Pamplona _@vitorpamplona.com 7 months ago

I think that math was wrong. The 10,000,000 keys was not the number of keys inside the filter (which for NIP-76 would be 2-3 keys on average). But relays would have to check that filter against 10,000,000 + keys that can connect to them. The false positives claim was based on testing 10,000,000 keys against a simple filter like that.