GPG (GNU Privacy Guard, gnupg.org, paquete gnupg) es un software de encriptación utilizado para cifrar y firmar documentos digitales, especialmente el correo, que utiliza criptografía híbrida: combina criptografía simétrica (por su rapidez), con criptografía asimétrica (por no necesitar compartir claves secretas).
Sigue el estándar OpenPGP del IETF (Internet Engineering Task Force) y está integrado en numerosos programas como Secure-APT, Kmail, Evolution, Mozilla-Thunderbird, etc.
Si despues de añadir un repositorio te sale este mensaje:
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 98405026387AE266
Ese mensaje significa que no tienes la llave publica.
Basta con conocer el numero de la llave en cuestion(marcado en rojo,arriba) para arreglar este pequeño susto.

Para el caso, tenemos el numero
98405026387AE266 entrarias a la terminal y ejecutarias estos comandos en orden:
gpg –keyserver wwwkeys.eu.pgp.net –recv-keys numerodelallave
gpg –armor –export numerodelallave | sudo apt-key add -
Quedaria asi:
gpg –keyserver wwwkeys.eu.pgp.net –recv-keys 98405026387AE266
gpg –armor –export 98405026387AE266 | sudo apt-key add -
O Quedaria asi
gpg -keyserver wwwkeys.eu.pgp.net -recv-keys 98405026387AE266
gpg -armor -export 98405026387AE266| sudo apt-key add -
Para mas informacion "
Cómo funciona GPG"
http://www.estrellateyarde.es/discover/gpgSaludos.