If life once existed on Mars, the most likely place to find evidence of it may be locked away in the planet’s ice.