Se puede crear de forma sencilla un self-signed certificate para servicios como Apache, Postfix, ejabberd, etc, usando make-ssl-cert. En caso de que no lo tengamos instalado:
aptitude install ssl-cert
El template que se usará está en /usr/share/ssl-cert/ssleay.cnf, el cual modificaremos para añadir days = 3650 dentro de la seccion [ req ] si queremos que el certificado nos dure unos 10 años.
El siguiente ejemplo sería para crear un certificado para ejabberd:
make-ssl-cert /usr/share/ssl-cert/ssleay.cnf /etc/ejabberd/ejabberd.pem