Начиная с Ubuntu 8.10, SHA-512.
https://wiki.ubuntu.com/Security/Features
, в частности, для Ubuntu 11.10