En ayant fait un "sudo apt-get update", vous êtes peut-être tombé sur l'erreur suivante :

W: GPG error: http://download.tuxfamily.org feisty Release: Les signatures suivantes n'ont pas pu être vérifiées car la clé publique n'est pas disponible : NO_PUBKEY 2D6CFB44DD800CD9
W: Vous pouvez lancer « apt-get update » pour corriger ces problèmes.

Ce n'est qu'un problème de signature qui peut être facilement arrangé en ajoutant la signature au système apt (on peut dire ça comme ça ? )

La clé est affichée dans le message d'erreur : 2D6CFB44DD800CD9 Pour ajouter la clé, voici la commande à taper :

krusaf@ares:~$ gpg --recv-key 2D6CFB44DD800CD9
gpg: requête de la clé DD800CD9 du serveur hkp subkeys.pgp.net
gpg: clé 81836EBF: clé publique « Treviño (3v1n0) <trevi55@gmail.com> » importée
gpg: 3 marginale(s) nécessaires, 1 complète(s) nécessaires, modèle
de confiance PGP
gpg: profondeur: 0  valide:   2  signé:   0
confiance: 0-. 0g. 0n. 0m. 0f. 2u
gpg: la prochaine vérification de la base de confiance aura lieu le 2011-10-09
gpg: Quantité totale traitée: 1
gpg:               importée: 1

Par défaut, ça marhe chez moi mais vous aurez peut-être besoin de spécifier le serveur de clé :

krusaf@ares:~$ gpg --keyserver pgpkeys.mit.edu --recv-key 8BB73F9E1D59E694
gpg: requête de la clé 1D59E694 du serveur hkp pgpkeys.mit.edu
gpg: clé 1D59E694: clé publique « Cyril Lavier (Davromaniak) <cyril.lavier@gmail.com> » importée
gpg: Quantité totale traitée: 1
gpg:               importée: 1

II ne reste plus qu'a ajouter la clé au niveau d'apt :

krusaf@ares:~$ gpg -a --export 2D6CFB44DD800CD9 | sudo apt-key add -
OK