sudo apt-get install dnsutils
Para descobrir em qual pacote um arquivo está, você pode fazer
sudo apt-cache search dig
Às vezes isso funciona, mas neste caso foi inútil. Você pode procurar por qual pacote um arquivo específico está usando o formulário de pesquisa "Pesquisar nos conteúdos de pacotes" aqui: