Dried out tardigrade egg left - able to withstand temperatures from -320 up to 122 degrees Fahrenheit (-195 to 50 C ), vacuum conditions, and 1,690 Grays of radiation.
Water bear (heterotardigrade), in the asphyctic state. See The Water Bear Web Base (monthly internet magazine) - Passing from anhydrobiosis via coma (asphyxis) to active life
Body length ca. 250 µm.However they would also need some food such as algae. And if there are algae on Mars, and lichens, then they may provide the oxygen needed. Some polar and high alpine lichens can survive in the Mars conditions - and the fungal part of the lichen is an aerobe, and it is able to survive in partially shaded conditions in Mars simulation chambers, no problem. So presumably it gets oxygen supplied to it by the algae component of the lichen.
Pleopsidium chlorophanum collected at an altitude of 1492 m above sea level at "Black Ridge" in North Victoria Land, Antarctica. This lichen lives at altitudes of up to 2000 meters in Antarctica.
It can remain active at very low temperatures, down to -20 C and can absorb small amounts of water from snow and ice. In a 34 day experiment, it continued to photosynthesize, and it adapted to Mars conditions and even adapted physiologically by increasing its photosynthetic activity, and producing new growth http://www.researchgate.net/prof...
http://bit.do/44Uk
The purple colour here is a stain, not its natural colour File:Spinoloricus.png - Wikimedia Commons