Por ejemplo en un apt-update nos da al final...
Leyendo lista de paquetes... Hecho
W: GPG error: http://ftp.de.debian.org lenny Release: Las firmas siguientes no se pudieron verificar porque su llave pública no está disponible: NO_PUBKEY AED4B06F473041FA NO_PUBKEY 4D270D06F42584E6
Dos posibilidades:
1) bajarlas del keyserver
gpg --keyserver pgpkeys.mit.edu --recv-key 4D270D06F42584E6
gpg -a --export 4D270D06F42584E6 |sudo apt-key add
gpg --keyserver pgpkeys.mit.edu --recv-key AED4B06F473041FA
gpg -a --export AED4B06F473041FA |sudo apt-key add -
o 2) usar los paquetes keyring de debían
sudo apt-get install debian-keyring
sudo apt-get install debian-archive-keyring
Y listo, ya nos sacamos el error del medio