UBUNTU
Si recives un mensaje como este:
W: GPG error: http://wine.budgetdedicated.com gutsy Release: Las firmas siguientes no se pudieron verificar porque su llave pública no está disponible: NO_PUBKEY 58403026387EE263
Significa que no tenes la llave publica !!! OMG! pero como la consigo??? Jaja bueno pues es facil basta con concer el numero de la llave en cuestion en este caso es 58403026387EE263 entras a la consola y ejecuta estos comandos en orden.
gpg --keyserver wwwkeys.eu.pgp.net --recv-keys NUMERODELALLAVE
gpg --armor --export NUMERODELALLAVE | sudo apt-key add -
Quedaria asi con la llave del error mio 58403026387EE263
gpg --keyserver wwwkeys.eu.pgp.net --recv-keys 58403026387EE263
gpg --armor --export 58403026387EE263 | sudo apt-key add -
O Quedaria asi
gpg -keyserver wwwkeys.eu.pgp.net -recv-keys 58403026387EE263
gpg -armor -export 58403026387EE263 | sudo apt-key add -
La idea es esa se entiende?? XD
Ahora otro metodo es conseguir la llave publica por ejemplo en ubuntu y debian es comun
W: GPG error: http://ppa.launchpad.net intrepid Release: Las firmas siguientes no se pudieron verificar porque su llave pública no está disponible: NO_PUBKEY 28A8205077558DD0
En este caso el repositorio se que es para ubuntu por eso me voy a buscar la llave a la pagina siguiente:
http://keyserver.ubuntu.com:11371/pks/lookup?op=get&search=0x28A8205077558DD0
lo que esta en negrito es lo que buscamos y ahora solo guardamos la llave y en consola nos dirigimos al directorio donde este la llave y la agregamos a el repositorio por ejemplo yo la guarde en el directorio /home/lyon/Desktop/share/ y la llave se llama linux_signing_key.pub y en consola y como root:
apt-key add /home/lyon/Desktop/share/linux_signing_key.pub
DEBIAN
Esta es una solucion rapida por ejemplo lo aremos con el sources backports para debian etch es un source para no dejar tan viejito al debian etch obio xD ese sera nuestro ejemplo:
Comienzo agregando a la lista de repositorios nuestro repositorio en mi caso problematico por no tener la llave publica
nano /etc/apt/sources.list
Ahora agrego la linea
#Viejo el debian?
deb http://www.backports.org/debian etch-backports main contrib non-free
Ahora actualizamos la lista
apt-get update
Entonces el error de la llave seria este:
W: GPG error: http://www.backports.org etch-backports Release: Las firmas siguientes no se pudieron verificar porque su llave pública no está disponible: NO_PUBKEY EA8E8B2116BA136C
Como pueden notar no tengo la llave publica para EA8E8B2116BA136C entonces la voy a agregar desde keyserver subkeys.pgp.net con este code:
PUBKEY=”LLAVE PUBLICA A AGREGAR” && gpg –keyserver subkeys.pgp.net –recv-keys $PUBKEY && gpg –export –armor $PUBKEY | apt-key add -
y nuevamente con el ejemplo anterior con mi llave publica faltante EA8E8B2116BA136C en consola queda asi (Recuerden como root):
gpg PUBKEY="EA8E8B2116BA136C" && gpg --keyserver subkeys.pgp.net --recv-keys $PUBKEY && gpg --export --armor $PUBKEY | apt-key add -
Ahora solo esperamos y el resultado es
gpg: requesting key 16BA136C from hkp server subkeys.pgp.net
gpg: key 16BA136C: public key “Backports.org Archive Key <ftp-master@backports.org>” imported
gpg: no ultimately trusted keys found
gpg: Total number processed: 1
gpg: imported: 1
OK
Listo! este fue un metodo o una dir de llaves publicas para la solucion.




Mi estado : Ocupado 
Muchas gracias, me ha sido de mucha ayuda…
De nada y gracias por las gracias buen dia!
Un buen aporte para los users del sistema internacional GNU-Debian
Gracias.
Si no te importa lo linko a mi sitio
;-D
De nada xD y no importa un saludo!
Te dejo como se visualiza, esto si que es libertad
http://bernatux.webcindario.com/index.php/manuales/39-manuales/109-solucion-a-las-llaves-publicas-gpg-error-debian.html
Saludos.
Esta bien, esta muy pero muy bueno ese post ehhh xD gracias! un saludo!
muuuuuuuuuuchiiiiisimas gracias!!

me fue de mucha utilidad!! lo necesitaba!!
gracias, con gente como tu los novatos nos atrevemos a aprender y meternos cada vez mas en el mundo linux
Gracias a ti por tu comentario y el agradecimiento. Jeje Bienvenido y saludos!
Gracias mi hermano siempre hace falta personas con esos conocimientos para sacarnos de dudas
Hola soy yo denuevo cuando hago todas las intrucciones que distes, me da este error
gpg: can’t open ‘PUBKEY 9AA38DCD55BE302B
SOY NOVATO EN ESTAS COSAS DE LINUX AYUDAME CON ESTO
GRACIAS MAN
Q ondas YuniorFC que llave te da error ?? en la consola te dice no pubkey * esa llave es la que sustituyes por la que expongo arriba por ejemplo supongamos que recivo un mensaje de error en la llave 07DC563D1F41B907 entonces en consola y como root:
gpg --keyserver wwwkeys.eu.pgp.net --recv-keys 07DC563D1F41B907Despues hago esto para agregarla siempre en consola y como root:
gpg --armor --export 07DC563D1F41B907 | sudo apt-key add -Finalmente recives un mensaje de Ok si todo fue exitoso en tu caso seria sustituir el 07DC563D1F41B907 por la llave que buscas si no esta pone la llave aqui y vemos que hacemos xD saludos!