Tente usar o comando pré-instalado sha256sum . Geralmente é em /usr/bin/ , mas você pode encontrar sua localização usando which :
$ which sha256sum
/usr/bin/sha256sum
Existe também um pacote hashalot para Precise que instala o comando sha256 em /sbin (veja aqui ). Você pode instalá-lo usando:
$ sudo apt-get install hashalot