Looking through the documentation for Rest::Client, I find these two lines:

#X509 client authentication
$client->setCert('/path/to/ssl.crt');
$client->setKey('/path/to/ssl.key');
[download]

Have you tried adding your certificate and key file that way? How does it fail?