I had this error when installing OpenSSL::RSA (actually it's dependancy: OpenSSL::Random)

Random.xs:5:26: error: openssl/rand.h: No such file or directory

To solve it, I installed openssl-devel package, then tried again and it worked. I used "yum install openssl-devel", but whatever package installer you have should also be able to do that.

Also, I had trouble on installing Test::More, it errored out at "Test::Simple" dependancy, so I had to install "make" (yum install make), then download the source directly and install it manually: perl Makefile.PL, make, make test, make install.