The Phoenix lander has found evidence of a chemical called perchlorate in two samples of Martian soil.