Você já marcou o guia de instalação ? Lá você pode encontrar um PPA (acho que mantido pela Cherokee Team) que fornece Cherokee e o pacote que você precisa.
Portanto, se usar um PPA for uma opção, siga estas instruções:
sudo add-apt-repository ppa:cherokee-webserver/ppa
sudo apt-get update
sudo apt-get install libcherokee-mod-libssl
Boa sorte!