sudo aptitude install seahorse
Posiblemente os pregunte que necesite algún otro paquete, le decís que los instale.
Una vez que lo tenemos instalado, levemos ir abrirlo; para ello vamos a Aplicaciones -> Accesorios -> Contraseñas y claves de encriptación una vez abierto vamos a Clave y Crear Clave, seleccionamos Clave PGP nos pedirá unos datos de identificación y en opciones avanzadas podremos elegir el tipo de encriptación, yo uso RSA, pero para gustos …..
Y seguidamente nos pedirá la contraseña.
Ahora ya tenemos todo preparado para encritar un fichero.
Os colocáis sobre un fichero con el ratón (tal vez antes de esto necesitéis reiniciar el entorno gráfico, no lo recuerdo), pulsáis con el botón derecho y picáis sobre encriptar, seleccionáis vuestra clave, aceptáis y ya lo tenéis. Para desencriptar solo tenéis que picar sobre él, os pedirá la contraseña y ya estará desencriptado.
Decir que para KDE existen otros programas como Kgpg que funciona de una forma muy similar.