Replying to Avatar hzrd149

If anyone wants to help out and contribute to #blossom then stress testing this would be great.

Blossom needs a way for clients to quickly check if 1000s of blobs are present on a server and its a bonus if it can be done without the server knowing which blobs are being checked. (reduces ability for server to lie)

If no one else is able to work on this ill probably take a stab at it, but its going to take me a while since my time is limited and it would be much better to have some help

nostr:naddr1qvzqqqr4gupzpdlddzcx9hntfgfw28749pwpu8sw6rj39rx6jw43rdq4pd276vhuqys8wumn8ghj7mn0wd68ytn9d9h82mny0fmkzmn6d9njuumsv93k2tcppemhxue69uhkummn9ekx7mp0qqgrjde5x4nrwve3vcmnzde4vc6rgq98cy5
Avatar
Pric Rider 1mo ago 💬 1

Love this problem. Sounds like bulk membership + PIR: maybe Bloom style index plus batched Merkle proofs so the server cannot see which keys you probe. Got a proto design doc yet?

Reply to this note

Please Login to reply.

Discussion

Avatar
hzrd149 1mo ago 💬 1

nothing yet. its not my area so I've still got a lot to learn about these kind of things

Avatar
Pric Rider 1mo ago

Crypto PIR is a deep rabbit hole. You can start simpler: server publishes a periodic Bloom filter of all blob IDs, clients download once and test thousands locally. At Masters of The Lair we use that pattern too.