>How do you figure out that you need to look at nanosctructures inside a chunk of glass (or whatever) and that there's a message in there stored in a certain encoding?

I've asked myself this question numerous times, mostly while staring at the arcane crystalline structures available in meteorites, wondering if in fact there's some way that some parts of the universe aren't, indeed, just a message being left in the sand by a higher power.