Re:Show HN: Read Wikipedia privately using homomorphic encry...
by raxxorraxor on Wednesday June 08, 2022 @11:41AM
(#31669023)
Does homophobic in this case mean that I can edit the content of an article and the diff is directly applied to the crypt?
[ Parent
| on HN ]
Re:Show HN: Read Wikipedia privately using homomorphic encry...
by teraflop on Wednesday June 08, 2022 @12:01PM
(#31669370)
This has nothing to do with editing Wikipedia. The problem this demo is solving is "private information retrieval" -- that is, you send a query for a particular article, and the server sends back a response containing that data, but the server does not learn which article you asked for. Homomorphic encryption is just one of the building blocks used to achieve this.
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.
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.
Re:Show HN: Read Wikipedia privately using homomorphic encry...
by ReaLNero on Wednesday June 08, 2022 @11:53AM
(#31669237)
Quite the curious typo you have there.
Re:Show HN: Read Wikipedia privately using homomorphic encry...
by jesushax on Wednesday June 08, 2022 @02:20PM
(#31671823)
I wouldn't be surprised if they originally wrote it correctly and a phone's autocorrect "fixed" it for them
Re:Show HN: Read Wikipedia privately using homomorphic encry...
by raxxorraxor on Thursday June 09, 2022 @02:57AM
(#31678295)
Heh, just saw it. I wrote it on a desktop PC but that pretty surely was autocorrect still.