Primeiro, verifique se o pacote ssl-cert está instalado:
sudo apt-get install ssl-cert
Em seguida, experimente o comando abaixo.
sudo make-ssl-cert generate-default-snakeoil --force-overwrite
Isso acabará criando ou substituindo os seguintes arquivos:
/etc/ssl/certs/ssl-cert-snakeoil.pem
/etc/ssl/private/ssl-cert-snakeoil.key