Re:Show HN: Read Wikipedia privately using homomorphic encry...
by raxxorraxor on Thursday June 09, 2022 @02:58AM
(#31678300)
Ah, I understand. I thought it was the usual presented use case to apply an operation to a crypt directly and was confused since the title already stated otherwise.
Re:Show HN: Read Wikipedia privately using homomorphic encry...
by calvinmorrison on Wednesday June 08, 2022 @12:37PM
(#31669942)
Unfortunately, it's not that trivial. I tried a few offline wikis with varying success, but haven't had a ton of success using it day to day.
Re:Show HN: Read Wikipedia privately using homomorphic encry...
by teraflop on Wednesday June 08, 2022 @12:44PM
(#31670047)
Oh, certainly, I didn't mean to imply that there would be no implementation difficulties -- just that if you're willing to download the entire dataset, the privacy aspect is trivially solved, without requiring any fancy cryptography.
A trivial solution to this problem would be for the client to just download a copy of the entire Wikipedia database and pick out the particular article it's interested in. With a proper implementation of PIR, the server still needs to scan through the entire encrypted dataset (this is unavoidable, otherwise its I/O patterns would leak information) but the amount of information that needs to be sent to the client is much smaller.