In fact, any sufficiently advanced digital program can be a "messenger" rather than a "message". But how do we know what kind of execution environment is available at the destination?

Aliens probably use Brainfuck [1], so we need a substantial increase in Brainfuck AI research. Some modern-day Kennedy needs to step up to this challenge.

[1] https://en.wikipedia.org/wiki/Brainfuck