Efectivamente, la orden md5sum está en coreutils que es Essential: yes, pero el paquete por el que se preguntaba se llama debsums.