Fácil. Use o apt-cache e procure por perl, depois grep por um nome de pacote possível, assim.
[simmel]@[mars]$ sudo apt-cache search perl | grep SSL
libio-socket-ssl-perl - Dieses Perl-Modul realisiert eine objektorientierte Schnittstelle zu SSL-Sockets
libcrypt-ssleay-perl - OpenSSL-Unterstützung für LWP
Se você usar o método acima, você terá mais entradas, eu as deletei, então não se preocupe se você vir mais pacotes no seu terminal, então eu postei aqui.
Para instalar os pacotes, simplesmente faça
aptitude install libio-socket-ssl-perl
aptitude install libcrypt-ssleay-perl