In letzter Zeit tauchte beim apt-get update sowie beim Installieren von Paketen mit aptitude folgender Fehler auf:

The following signatures couldn't be verified because the public key is not available: NO_PUBKEY A70DAF536070D3A1

Wenig überraschend ist, dass man die entsprechenden Public Keys importieren muss. Das kann man auf verschiedene Weisen machen:

Den kompletten Debian Keyring installieren

dpkg --purge debian-archive-keyring
apt-get install debian-archive-keyring

Das hat bei mir schon das Problem gelöst.

Möglicherweise reicht auch schon:

apt-key update

Einen bestimmten Key installieren

gpg --keyserver wwwkeys.eu.pgp.net --recv-keys KEY;
gpg --export --armor KEY | apt-key add -

Alternativ: Key importieren und den gesamten Keyring exportieren (dauert länger)

gpg --keyserver wwwkeys.eu.pgp.net --recv-keys KEY;
apt-key add /root/.gnupg/pubring.gpg; #dauert lange!

Und updaten

Zum Schluss sollte man prüfen, ob es jetzt ohne Fehler klappt:

apt-get update

Es kann eine ganze Weile dauern, bis die Schlüssel importiert sind. Dann klappt's aber wieder mit apt-get :)