Scientists have uncovered a previously unknown Martian rock containing a mineral never before found on the Red Planet.