I feel like messages encoded in a book cipher embedded in, like, the interplanetary equivalent of Nigerian Prince email scamming would be appropriately absurd-yet-reasonably-secure.

The key should be some ridiculous Earth space opera that got unreasonably popular both on Earth and in the Empire while they were still on peaceful enough terms to do some trading.