A mi modo de ver hay que tener en cuenta dos cosas principalmente.
Primero, la criptografía se inventa para esconder mensajes, haciendo todo lo posible para que el que no sabe el truco no pueda descifrar el texto (como en las guerras o en las cuestiones de espionaje, cuando se envían cartas cifradas para que el enemigo no se entere en caso de que dichos mensajes sean interceptados). Pero supongo que hablamos de lo contrario, de extraterrestres que quieren darse a conocer o decirnos algo importante; con lo que harían todo lo posible por hacerse entender. Luego, si la pregunta va de esto, creo que no se parecería demasiado a un problema de criptografía. Eso no quiere decir, tampoco, que tenga que ser muy fácil de traducir; la piedra Rosetta, por ejemplo, se acabó descifrando, pero no fue llegar y besar el santo.
En segundo lugar, podrá haber “marcianos” más distintos y menos distintos. Yo siempre pongo este ejemplo: en el planeta Tierra hay muchos países donde hay charcos y en esos charcos viven infusorios; como los paramecios, amebas, vorticelas... distintos rotíferos como las philodinas, etc. Y muchos de ellos existen en charcos o aguas residuales que pueden estar a cientos o miles de kilómetros de distancia (quien dice charcos, dice el agua del plato de una maceta o lo que sea).
Si los paramecios pensaran, verían muy difícil que hubiera bichos iguales a ellos en otros charcos de su “universo” y se imaginarían que, de existir otras formas de vida capaces de comunicarse, tendrían que ser todas muy distintas. Sin embargo, nosotros, que somos grandes y tenemos microscopios, sabemos que no es así.
Dado el tamaño del Universo, debemos deducir que puede haber perfectamente seres humanos (de nuestra misma especie, es decir, que podrían procrear con nosotros) en otros planetas. Lo que parece más complicado es que puedan llegar hasta aquí teniendo un grado de conocimiento equivalente al nuestro (al que tenemos en el presente). Para llegar, tendrían que conocer algún truco para viajar más deprisa o hacer algo; como invernar y vivir muchos años aletargados; y así podrían viajar “durmiendo”.
Quién sabe si no andan por ahí naves enormes llenas de gente que viene hacia aquí.
https://www.dw.com/es/reputado-astr%C3%B3nomo-insiste-en-que-asteroide-oumuamua-era-una-nave-extraterrestre/a-56173233?fbclid=IwAR0msQiVn6HEhyVj5Lfa-WIXEKl-9gDap6yHnrcy4lcZ7Ej3MkwOnr8jdcw
Saludos.