Inbound private (not Google) mail server that GPG's message subject, hashes addresses, GPG's original body & addresses, includes hashed keywords alongside GPG'd stuff in body. Forwards to Gmail.
Javascript on top of Gmail that decrypts GPG'd payload and hashes search box input for searching.
Outbound Mail