Em geral, no Linux, quando algo pedir libfoo.so.N , o pacote a ser instalado será libfoo , que contém libfoo.so.N . De acordo com o banco de dados de pacotes fedora , o nome do pacote libzip é libzip . Você deve ser capaz de instalá-lo usando o yum:
yum install libzip
Eu não encontrei um pacote libctemplate no repositório do fedora, mas você pode baixar um RPM de aqui que você pode instalar usando rpm :
rpm -i ctemplate-devel-2.0-1.i386.rpm