Halorubrum lacusprofundi

...[The] microbes were isolated from Deep Lake, a very salty lake in Antarctica. The changes found in proteins from these organisms allow them to work in both cold and salty conditions, when temperatures may be well below the freezing point of pure water...

"In such cold temperatures, the packing of atoms in proteins must be loosened slightly, allowing them to be more flexible and functional when ordinary proteins would be locked into inactive conformations...The surface of these proteins also have modifications that loosen the binding of the surrounding water molecules."

"These kinds of adaptations are likely to allow microorganisms like Halorubrum lacusprofundi to survive not only in Antarctica, but elsewhere in the universe..."

-- Strategies for Mars Survival