provavelmente você está perdendo os arquivos de cabeçalho do openssl. dependendo da sua distribuição, este pacote pode ter um nome diferente, principalmente é algo como openssl-dev ou openssl-devel . depois de instalar os arquivos de cabeçalho openssl, o compilador deve ser capaz de encontrar o openssl / sha.h.
No Ubuntu / Debian, o pacote é chamado libssl-dev .