Hola

Recientemente, al ejecutar:
sudo aptitude update
me mostraba este error al final:
W: Error de GPG: http://ppa.launchpad.net intrepid Release Las firmas siguientes no se pudieron verificar porque su llave pública no está disponible: NO_PUBKEY 60D11217247D1CFF
Parece que esto es debido a que los repositorios de http://ppa.launchpad.net están progresivamente incluyendo una clave GPG para cada uno de ellos. Aquí hay más información:
https://bugs.launchpad.net/soyuz/+bug/125103

Para añadir las claves de estos repositorios he hecho lo siguiente (pondré de ejemplo el repositorio de Open Office... para el resto se haría de forma análoga):
1.- Copiar los últimos 8 dígitos del error que muestr apt-get o aptitude. El error es:
W: Error de GPG: http://ppa.launchpad.net intrepid Release Las firmas siguientes no se pudieron verificar porque su llave pública no está disponible: NO_PUBKEY 60D11217247D1CFF
Y por tanto, nos quedamos con el número 247D1CFF
2.- Abrimos terminal y ejecutamos esto:
gpg --keyserver keyserver.ubuntu.com --recv-keys 247D1CFF
Tras lo que aparecerá algo como esto:

gpg: solicitando clave 247D1CFF de hkp servidor keyserver.ubuntu.com     
gpg: clave 247D1CFF: clave pública "Launchpad PPA for OpenOffice.org Scribblers" importada
gpg: Cantidad total procesada: 1                                                         
gpg:               importadas: 1  (RSA: 1)
Y luego:
gpg --export --armor 247D1CFF | sudo apt-key add -

Este último comando debería devolver esta respuesta:
OK
ALTERNATIVA: Puedes agrupar estos 2 comandos en uno sólo, si lo prefieres:
gpg --keyserver keyserver.ubuntu.com --recv-keys 247D1CFF && gpg --export -a 247D1CFF | sudo apt-key add -
3.- Por último, volver a ejecutar:
sudo aptitude update
Para comprobar que ya no aparece el error...
He hecho una prueba coon otros repositorioes que se han perdido las llaves publicas, y me han dado resultado con los pasos anteriores.
Este en un pequeño aporte

Tomado de http://www.kubuntu-es.org/foro/200901/anadir-claves-gpg-repositorios-ppalaunchpadnet