Si se trabaja con Network-Manager el cual es el administrador por defecto en GNOME, solo debe instalar el paquete Network-Manager-vpnc.

En Distribuciones basadas en Red Hat Enterprise Linux como Centos:

# yum -y install Network-Manager-vpnc

En distribuciones basadas en Debian como Ubuntu:

#apt-get update
#apt-get install Network-Manager-vpnc -y

Luego de la instalación reinicie su sesion GNOME.

A continuación se muestra el proceso en Ubuntu 14.04: