A walk in the desert and a curious discovery could have revealed that the secrets of alien life grow in the harshest conditions on Earth in the form of lichen.