Sim, observe o conteúdo de /var/lib/dpkg/info/*.md5sums . Estritamente falando, isso não é tratado por dpkg ; essas somas de verificação são geradas no momento da criação (geralmente por dh_md5sums ) e incluídas nos pacotes binários.
Você pode verificar se os arquivos instalados ainda correspondem às somas de verificação MD5 usando o comando debsums .