2 ms·
This requires what is called homomorphic encryption: https://en.wikipedia.org/wiki/Homomorphic_encryption https://en.wikipedia.org/wiki/Homomorphic_encryption
by smsm42 13y ago
This requires what is called homomorphic encryption: https://en.wikipedia.org/wiki/Homomorphic_encryption https://en.wikipedia.org/wiki/Homomorphic_encryption
There seems to be active research done in this field, e.g.:
http://research.microsoft.com/en-us/people/klauter/cryptostoragerlcps.pdf http://research.microsoft.com/en-us/people/klauter/cryptosto...
http://research.microsoft.com/en-us/um/people/senyk/slides/encryptedsearch-full.pdf http://research.microsoft.com/en-us/um/people/senyk/slides/e...
I haven't read all those papers so I'm not sure how close it to working, but from what I have read I'm not sure if it even is practical for searching your own mail. For google indexing everybody's email, that would be contradictory as indexing an email basically reveals its content to the party that is using the index to look up.
- Spearchucker 13y agoNot sure such an approach is needed. The same key used to encrypt email could be used to encrypt a search catalog. The user decrypts the entire catalog when a search needs to be done. The risk of the catalog getting too big could be mitigated by making the indexer constrain the catalog to emails from the last 30 days or so, and making the complete catalog available offline. It can be tuned by letting users add important older emails to the catalog, and so on. It's an approach I've used with a store/forward database and worked well for me with that.