Estou um pouco confuso se é MD5 ou SHA.
Desde o Ubuntu 8.10, SHA-512.
link
em particular para o Ubuntu 11.10
Tags password