Problemas con apt-get?

signatures couldn't be verified because the public key is not available?
Cómo solucionar errores de firmas de este tipo:
W: GPG error: http://ftp.debian.org testing Release: The following signatures couldn't be verified because the public key is not available: NO_PUBKEY XXXXXXXX XXXXXXXX

gpg --keyserver pgpkeys.mit.edu --recv-keys XXXXXXXX XXXXXXXX
gpg --armor --export XXXXXXXX XXXXXXXX | apt-key add -

Lo que hicimos fue agregar la firma que faltaba, diciéndole con --keyserver que actualice todas las keys desde el servidor pgpkeys.mit.edu y que las importe con --recv-keys. Luego con --armor --export generamos una salida ascii que agregamos a las keys de apt con apt-key add

FUENTE: eldemonionegro

Segmentation fault?
Bien esto se arregla borrando los .bin del /var/cache/apt
rm /var/cache/apt/*.bin
FUENTE decipher

Espero que les sean útiles, a mi me han salvado.
Saludos.