Acho que você ainda tem os pacotes em /var/cache/apt/archives/
e, se ainda tiver dpkg
, poderá instalar os pacotes novamente. Faça o login como root
e reinstale-os:
sudo -i
cd /var/cache/apt/archives/
# find the newest "apt" and "gnupg" package
ls -l apt_*.deb gnupg_*.deb
# inspect the filenames and install the right version
dpkg -i apt_1.0.1ubuntu2.17.deb gnupg_1.4.16-1ubuntu2.4.deb