The key to solving the mystery of the Viking results is the discovery of perchlorate on the Martian surface in 2008.