Parfois lors d'un apt-get update, il nous manque les clefs de certains dépôts :

Fetched 872 kB in 11s (76.9 KB/s)
Reading package lists... Done
W: GPG error: http://depot.domain.com squeeze Release: The following signatures couldn't be verified because the public key is not available: NO_PUBKEY ID_KEY

Il suffit simplement de demander à un des nombreux serveurs de clefs de nous la fournir, puis de l'importer dans apt-get via apt-key :

gpg --keyserver keys.gnupg.net --recv-key ID_CLEF
gpg -a --export ID_CLEF | sudo apt-key add -