Re:Practical homomorphic encryption over integers (2017)
by soberhoff on Monday July 23, 2018 @04:42PM
(#17595784)
How does this affect internet searches?
[ Parent
| on HN ]
Re:Practical homomorphic encryption over integers (2017)
by mcbits on Monday July 23, 2018 @05:14PM
(#17596075)
Potentially a search engine could provide results without knowing the actual query, although that would make it difficult to identify new trends or determine which results are/aren't being clicked, so it probably wouldn't be competitive as a general purpose search engine.
Re:Practical homomorphic encryption over integers (2017)
by betterunix2 on Monday July 23, 2018 @10:13PM
(#17597619)
It would also be completely impractical, since the search engine would necessarily have to perform some sort of scan of its entire database to respond to every query (otherwise it would, in fact, learn something about the query).
Re:Practical homomorphic encryption over integers (2017)
by heavenlyblue on Tuesday July 24, 2018 @06:21AM
(#17599640)
Unless the database is also encrypted and provides the same homomorphism against reverse index queries.
Re:Practical homomorphic encryption over integers (2017)
by betterunix2 on Wednesday July 25, 2018 @12:34PM
(#17610541)
In which case you are no longer talking about FHE. With FHE the server receives a ciphertext query and produces a ciphertext output, without ever seeing any plaintexts (not even the result of a reverse index query).