http://oreilly.com/news/seti_0201.html
This is kind of technical, so non-techies might want to skip this.
Lacking a universal translator gadget, communicating with aliens is a real challenge. Especially if your first contact is only indirectly via radio messages.
The idea is to use "anti-cryptography", that is, a coded message that is easy to break.
http://www.projectrho.com/rocket/rocket3ao.html#pidgin
The article suggests that after one makes a code for simple mathematics, it is not much harder to make a simple computer programming language. And a simple computer program written in such a language can communicate some surprisingly sophisticated ideas.