Cyanobacteria were long thought to need the sun to survive. But a new study suggests otherwise and hints at fresh possibilities for life on Mars.