Homomorphic encryption, anonomized data coupled with metadata, searching via k-Anonymity models.

I mean, sure it has a cost, some of this stuff is new, but to say "cannot be encrypted"... that's where the fun is- working out how to do it.