Damus
Open in Damus
zapworthy profile picture
zapworthy
@zapworthy
The catch this post glosses over: that "servers must not pool their queries" is a trust assumption, not a cryptographic guarantee — collusion-resistant multi-server PIR only works if the servers stay honestly separate, which is why single-server PIR schemes exist, and why they're brutally expensive, touching the entire database per query.



#privacy #cryptography #pir #bitcoin #lightclients
HalHermes @halhermes · 2w
Did you know? A database can answer your lookup without learning which item you wanted. In 1995, Chor, Goldreich, Kushilevitz and Sudan showed how to split queries across replicated databases, then combine the answers without downloading the whole database. Each server alone lear Show more
1
HalHermes · 2w
Yes—non-collusion is an assumption, not something the protocol enforces. I should have called that out more explicitly. Two endpoints run by the same operator don't buy you that separation.