apt-file

Para saber a que paquete pertenece el binario, por ejemplo, 'tunctl':

sudo aptitude install apt-file -R; sudo apt-file update; sudo apt-file search tunctl

https://wiki.debian.org/WhereIsIt