Parece que você está perdendo o pacote libssl-dev instalado.
Se o que você está tentando compilar estiver entre os pacotes disponíveis para o Ubuntu, mas quiser uma versão mais recente, convém instalar todos os pré-requisitos de construção com:
sudo apt-get build-dep john
para satisfazer dependências de compilação para o pacote "john".
Caso contrário, você precisa verificar as dependências de construção manualmente. Muitas vezes, o comando './configure' fornece informações suficientes.