News for hackers. Stuff that matters.

A comment on Explained from scratch: private information retrieval and homomorphic encryption. Parent comment

Re:Explained from scratch: private information retrieval and... by fjfbsufhdvfy on Tuesday September 27, 2022 @08:29AM (#32994489)
I'm confused, it seems like this will require processing the entire database for every request, which would be unusable in practice. Did I miss the trick?
[ Parent | on HN ]
Re:Explained from scratch: private information retrieval and... by blintz on Wednesday September 28, 2022 @02:25PM (#33011415)
It does - for databases of a reasonable size, this is okay. Roughly 1-50 GB databases are quite practical.
[ Parent | on HN ]