[caf]

It seems like short messages are a perfect case for onion routing (not The Onion Router, but the general idea of onion routing).