Quand ça devient la merde avec APT (et c'est plus souvent qu'on ne le crois lorsque l'on sort des sentiers battus) et que ce dernier commence à lacher des messages du type:

Ign:1 http://ftp.fr.debian.org/debian stretch InRelease
Atteint:2 http://security.debian.org/debian-security stretch/updates InRelease
Atteint:3 http://ftp.fr.debian.org/debian stretch Release                    
Err:2 http://security.debian.org/debian-security stretch/updates InRelease   
  Les signatures suivantes n'ont pas pu être vérifiées car la clé publique n'est pas disponible : NO_PUBKEY 9D6D8F6BC857C906 NO_PUBKEY 8B48AD6246925553
Err:4 http://ftp.fr.debian.org/debian stretch Release.gpg
  Les signatures suivantes n'ont pas pu être vérifiées car la clé publique n'est pas disponible : NO_PUBKEY 8B48AD6246925553 NO_PUBKEY 7638D0442B90D010 NO_PUBKEY EF0F382A1A7B6500
Lecture des listes de paquets... Fait
Construction de l'arbre des dépendances       
Lecture des informations d'état... Fait
All packages are up to date.
W: An error occurred during the signature verification. The repository is not updated and the previous index files will be used. GPG error: http://security.debian.org/debian-security stretch/updates InRelease: Les signatures suivantes n'ont pas pu être vérifiées car la clé publique n'est pas disponible : NO_PUBKEY 9D6D8F6BC857C906 NO_PUBKEY 8B48AD6246925553
W: An error occurred during the signature verification. The repository is not updated and the previous index files will be used. GPG error: http://ftp.fr.debian.org/debian stretch Release: Les signatures suivantes n'ont pas pu être vérifiées car la clé publique n'est pas disponible : NO_PUBKEY 8B48AD6246925553 NO_PUBKEY 7638D0442B90D010 NO_PUBKEY EF0F382A1A7B6500
W: Impossible de récupérer http://security.debian.org/debian-security/dists/stretch/updates/InRelease  Les signatures suivantes n'ont pas pu être vérifiées car la clé publique n'est pas disponible : NO_PUBKEY 9D6D8F6BC857C906 NO_PUBKEY 8B48AD6246925553
W: Impossible de récupérer http://ftp.fr.debian.org/debian/dists/stretch/Release.gpg  Les signatures suivantes n'ont pas pu être vérifiées car la clé publique n'est pas disponible : NO_PUBKEY 8B48AD6246925553 NO_PUBKEY 7638D0442B90D010 NO_PUBKEY EF0F382A1A7B6500
W: Le téléchargement de quelques fichiers d'index a échoué, ils ont été ignorés, ou les anciens ont été utilisés à la place.

pas de panique, pas besoin de formater, je vais tout expliquer.

Note: de souvenir, ce problème c'était produit à force de PPA Ubuntu (je ne suis pas à l'origine du problème et ça fait longtemps donc difficile de donner des détails).

Supprimer les clés GPG

rm -r /etc/apt/trusted.gpg* /root

Se déplacer dans le répertoire des clés

cd /root/trusted.gpg.d/

Importer les clés depuis les sources du sources.list

for i in *.gpg ; do apt-key add $i; done

Lister les clés

apt-ket list

Et voilà problème réglé. Ce n'était pas grand chose mais c'est le genre de merde qui fait bien perdre du temps.

Sources

Apt - purger les clés GPG

Sources