Quand apt-get update vous sort des messages du genre :

W: GPG error: http://security.debian.org testing/updates Release: Les signatures suivantes n'ont pas pu être vérifiées car la clé publique n'est pas disponible : NO_PUBKEY numéro-de-clé

Mise à jour

Sur des versions récentes de Debian/Ubuntu :

sudo apt-key adv --recv-keys --keyserver keyserver.ubuntu.com numéro-de-clé

Ancienne solution

La solution est sur le wiki Debian :

$ gpg --keyserver pgpkeys.mit.edu --recv-key numéro-de-clé
gpg: requesting key numéro-de-clé from hkp server pgpkeys.mit.edu
gpg: key numéro-de-clé: public key "Debian Archive Automatic Signing Key (2006) <ftpmaster@debian.org>" imported
gpg: Total number processed: 1
gpg:               imported: 1

$ gpg -a --export numéro-de-clé | sudo apt-key add -
gpg: no ultimately trusted keys found
OK

Transcription :

  1. On cherche la clé numéro machin sur un serveur de clés. Attention ! La clé donnée par apt-get est souvent plus longue que nécessaire : il faut se fier au numéro donné par la première commande en sortie (c'est la fin du numéro donné par apt).
  2. On exporte ensuite la clé, et on la donne à manger à apt-key, qui gère les clés GPG d'apt.

Et voilà !