To a literalist Bible-believer, they'd be in Hebrew, I guess. To a Muslim, the'd be in Classical Arabic. To a Hindu, in Sanskrit.....
Rather like Sagan's "Cosmos", with the message in Pi.
Of course, the problem is, to break a code you have to understand the language that the cipher has encoded. And of course double or triple pass encoding makes it even tougher. The real question then, is this: is it possible to tell if there exists an encrypted message, or just random noise? That is, would it be possible to parse a "junk" DNA sequence and determine that yep, this here is a piece of bona fide encrypted code -- without knowing the key, and being able to determine it is something encrypted and not random junk?