I'm sure it's possible to search within encrypted data.

edit: http://www.schneier.com/blog/archives/2009/07/homomorphic_en...