Do you have openssl-devel installed? After that's installed, you need to build the OpenSSL extension in ruby:
cd <source-dir>/ext/openssl
ruby extconf.rb
make
make install
<source-dir>
is where ever you have the ruby source code on your filesystem.