Re:Building PRISM-Proof Web Services
by droopybuns on Tuesday March 25, 2014 @11:03AM
(#7466275)
http://crypto.stanford.edu/~dabo/pubs/papers/encsearch.pdf
Dan Boneh talked about this at trustycon this year. It's a pretty interesting concept.
I understand that the paper discusses the ability to search the database for a string within records encrypted using different keys (without knowing what the search term is), but it makes no mention of sorting.