Re:Automatically encrypt your Gmail account
by chongli on Tuesday June 25, 2013 @04:10PM
(#5942102)
This is where we really need fully homomorphic encryption!
[ Parent
| on HN ]
Something like text search should only need partially-homomorphic encryption. For example: encrypt each byte with the same key. Then to search, encrypt the bytes of your search term and send them to the backend. It should be able to find them without knowing what your search term was. There are issues with this exact scheme of course but you get the idea!