Importar clave gpg. kgpg que gran programa

        gpg --keyserver pgp.rediris.es --search-keys erevilla@yaco.es

gpg: buscando «erevilla@yaco.es» de hkp servidor pgp.rediris.es
(1) Ernesto Revilla Derksen (Yaco)
1024 bit DSA key 3E455F5A, creado: 2009-09-16
Keys 1-1 of 1 for "erevilla@yaco.es". Introduzca número(s), O)tro, o F)in > 1
gpg: solicitando clave 3E455F5A de hkp servidor pgp.rediris.es
gpg: clave 3E455F5A: clave pública "Ernesto Revilla Derksen (Yaco) " importada
gpg: no se encuentran claves totalmente fiables
gpg: Cantidad total procesada: 1
gpg: importadas: 1

kmail dice:
Mensaje firmado por erevilla@yaco.es (ID Clave: 0x4D76FA323E455F5A).
La firma es válida, pero no se conoce la validez de la clave.

Ver: http://www.gnupg.org/gph/en/manual/x56.html
Tengo que dar validez con una firma mía

pcaro@davinci$ gpg --edit-key 3E455F5A
gpg (GnuPG) 1.4.9; Copyright (C) 2008 Free Software Foundation, Inc.
This is free software: you are free to change and redistribute it.
There is NO WARRANTY, to the extent permitted by law.

pub 1024D/3E455F5A creado: 2009-09-16 [caduca: 2011-09-16] uso: SC
confianza: desconocido validez: desconocido
sub 2048g/1AAA03F0 creado: 2009-09-16 [caduca: 2011-09-16] uso: E
desconocido (1). Ernesto Revilla Derksen (Yaco)

Orden> trust
pub 1024D/3E455F5A creado: 2009-09-16 [caduca: 2011-09-16] uso: SC
confianza: desconocido validez: desconocido
sub 2048g/1AAA03F0 creado: 2009-09-16 [caduca: 2011-09-16] uso: E
desconocido (1). Ernesto Revilla Derksen (Yaco)

Por favor, decida su nivel de confianza para que este usuario
verifique las claves de otros usuarios (mirando pasaportes,
comprobando huellas dactilares en diferentes fuentes...)

1 = No lo sé o prefiero no decirlo
2 = NO tengo confianza
3 = Confío un poco
4 = Confío totalmente
5 = confío absolutamente
m = volver al menú principal

¿Su decisión? 4

pub 1024D/3E455F5A creado: 2009-09-16 [caduca: 2011-09-16] uso: SC
confianza: total validez: desconocido
sub 2048g/1AAA03F0 creado: 2009-09-16 [caduca: 2011-09-16] uso: E
desconocido (1). Ernesto Revilla Derksen (Yaco)
Por favor, advierta que la validez de clave mostrada no es necesariamente
correcta a menos de que reinicie el programa.

Generando mi propia clave:
pcaro@davinci$ gpg --gen-key
gpg (GnuPG) 1.4.9; Copyright (C) 2008 Free Software Foundation, Inc.
This is free software: you are free to change and redistribute it.
There is NO WARRANTY, to the extent permitted by law.

Por favor seleccione tipo de clave deseado:
(1) DSA y ElGamal (por defecto)
(2) DSA (sólo firmar)
(5) RSA (sólo firmar)
¿Su selección?: 1
El par de claves DSA tendrá 1024 bits.
las claves ELG-E pueden tener entre 1024 y 4096 bits de longitud.
¿De qué tamaño quiere la clave? (2048)
El tamaño requerido es de 2048 bits
Por favor, especifique el período de validez de la clave.
0 = la clave nunca caduca
= la clave caduca en n días
w = la clave caduca en n semanas
m = la clave caduca en n meses
y = la clave caduca en n años
¿Validez de la clave (0)? 3y
La clave caduca lun 29 oct 2012 12:01:25 CET
¿Es correcto? (s/n) s

Necesita un identificador de usuario para identificar su clave. El programa
construye el identificador a partir del Nombre Real, Comentario y Dirección
de Correo electrónico de esta forma:
"Heinrich Heine (Der Dichter)"

Nombre y apellidos: Pablo Caro Revuelta
Dirección de correo electrónico: pcaro@yaco.es
Comentario:
Ha seleccionado este ID de usuario:
«Pablo Caro Revuelta»

¿Cambia (N)ombre, (C)omentario, (D)irección o (V)ale/(S)alir? C
Comentario: pcaro
Ha seleccionado este ID de usuario:
«Pablo Caro Revuelta (pcaro)»

¿Cambia (N)ombre, (C)omentario, (D)irección o (V)ale/(S)alir? V
Necesita una frase contraseña para proteger su clave secreta.

Es necesario generar muchos bytes aleatorios. Es una buena idea realizar
alguna otra tarea (trabajar en otra ventana/consola, mover el ratón, usar
la red y los discos) durante la generación de números primos. Esto da al
generador de números aleatorios mayor oportunidad de recoger suficiente
entropía.
++++++++++.++++++++++++++++++++.++++++++++...+++++++++++++++..++++++++++++++++++++++++++++++..+++++..++++++++++.+++++++++++++++.++++++++++++++++++++......>.+++++.................................+++++

No hay suficientes bytes aleatorios disponibles. Por favor, haga algún
otro trabajo para que el sistema pueda recolectar más entropía
(se necesitan 280 bytes más).

Es necesario generar muchos bytes aleatorios. Es una buena idea realizar
alguna otra tarea (trabajar en otra ventana/consola, mover el ratón, usar
la red y los discos) durante la generación de números primos. Esto da al
generador de números aleatorios mayor oportunidad de recoger suficiente
entropía.
+++++++++++++++.+++++.+++++++++++++++..+++++.+++++..++++++++++++++++++++..++++++++++++++++++++.+++++.++++++++++++++++++++...+++++.++++++++++++++++++++.+++++++++++++++..>..+++++........>+++++.+++++.+++++....................+++++.....................................................+++++............................+++++^^^
gpg: clave 4A52D5BA marcada como de confianza absoluta
claves pública y secreta creadas y firmadas.

gpg: comprobando base de datos de confianza
gpg: 3 dudosa(s) necesarias, 1 completa(s) necesarias,
modelo de confianza PGP
gpg: nivel: 0 validez: 1 firmada: 0 confianza: 0-, 0q, 0n, 0m, 0f, 1u
gpg: siguiente comprobación de base de datos de confianza el: 2012-10-29
pub 1024D/4A52D5BA 2009-10-30 [[caduca: 2012-10-29]]
Huella de clave = 483C F267 8A4B 0D27 3451 88A9 FE05 5E01 4A52 D5BA
uid Pablo Caro Revuelta (pcaro) sub 2048g/7436FA09 2009-10-30 [[caduca: 2012-10-29]]

programas graficos

sudo aptitude install kleopatra kgpg

Para que puedas enviar los correos firmados en kmail: http://randomguy3.wordpress.com/2008/07/24/kmail-trunk-signing/