4 ms·
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
by betterunix2 8y ago
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).
- heavenlyblue 8y agoUnless the database is also encrypted and provides the same homomorphism against reverse index queries.
- soberhoff 8y agoIf the database was encrypted, you would need a different encrypted database for every user - again impractical.
- betterunix2 8y agoIn 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).