> Could you imagine Gmail requiring you to download your whole multi-gigabyte mailbox to do a simple full-text search? I can imagine, say, me encrypting the ke

> Could you imagine Gmail requiring you to download your whole multi-gigabyte mailbox to do a simple full-text search? I can imagine, say, me encrypting the keywords of my search and Google searching for those encrypted keywords. One would have to do some clever stuff to make this secure against traffic analysis and such, but think it might be doable. Take a look at GNUnet's encrypted keyword search.