How about decrypting the messages on the device and then sending them for ad classification to a remote service? Sounds like a no-brainer.