Eu não penso assim, no Ubuntu md5 checksums são armazenados apenas para certos arquivos. Para qualquer pacote, a lista de arquivos com checksums pode ser encontrada em
/var/lib/dpkg/info/<package>.md5sums
por exemplo
/var/lib/dpkg/info/openssh-server.md5sums
Geralmente, eles não contêm uma lista completa dos arquivos que foram instalados por um pacote, por exemplo openssh-server.md5sums
bb5096cf79a43b479a179c770eae86d8 usr/lib/openssh/sftp-server
42da5b1c2de18ec8ef4f20079a601f28 usr/sbin/sshd
8c5592e0d522fa0f8f55f3c104479ef5 usr/share/lintian/overrides/openssh-server
cfcb67f58bcd1edcaa5a770863e49304 usr/share/man/man5/sshd_config.5.gz
71a51cbb514da3044b277e05a3ceaf0b usr/share/man/man8/sshd.8.gz
222d4da61fcb3c65b4e6e83944752f20 usr/share/man/man8/sftp-server.8.gz
Você pode usar o comando debsums (sudo apt-get install debsums) para verificar os arquivos que possuem assinaturas md5
debsums openssh-server
/usr/lib/openssh/sftp-server OK
/usr/sbin/sshd OK
/usr/share/lintian/overrides/openssh-server OK
/usr/share/man/man5/sshd_config.5.gz OK
/usr/share/man/man8/sshd.8.gz OK
/usr/share/man/man8/sftp-server.8.gz OK