I know this thread is a bit old, but I recently ran into this problem and wanted to share what I did to fix it, especially since @divanov's answer helped me debug the problem.
In my case, I could not install the specific postgres rpm (postgresql91) and saw the same error:
Error: Package: postgresql91-libs-9.1.12-1PGDG.rhel6.x86_64 (/postgresql91-libs-9.1.12-1PGDG.rhel6.x86_64) Requires: libcrypto.so.10(libcrypto.so.10)(64bit) Error: Package: postgresql91-libs-9.1.12-1PGDG.rhel6.x86_64 (/postgresql91-libs-9.1.12-1PGDG.rhel6.x86_64) Requires: libssl.so.10(libssl.so.10)(64bit)
Basically, I was able to fix this problem by updating the version of openssl installed. At the time of this writing, openssl-1.0.1e-15 is available in the CentOS repository (6): openssl-1.0.1e-15.el6.x86_64.rpm and provides libssl and libcrypto dependencies that were previously missing.
For installation you can:
sudo yum install http://mirror.centos.org/centos/6/os/x86_64/Packages/openssl-1.0.1e-15.el6.x86_64.rpm
Again, if the version in the CentOS repository changes, this URL may be invalid.
Ok now for gory details ...
Initially, openssl-1.0.0-27.el6_4.2.x86_64.rpm was installed on my machine, which did not provide all the packages that my postgres rpm required:
> rpm -q --provides openssl config(openssl) = 1.0.0-27.el6_4.2 ... libcrypto.so.10()(64bit) ... libssl.so.10()(64bit) ...
After installing the new version of openssl:
> rpm -q --provides openssl config(openssl) = 1.0.1e-16.el6_5.4 ... libcrypto.so.10()(64bit) libcrypto.so.10(OPENSSL_1.0.1)(64bit) libcrypto.so.10(OPENSSL_1.0.1_EC)(64bit) libcrypto.so.10(libcrypto.so.10)(64bit) ... libssl.so.10()(64bit) libssl.so.10(OPENSSL_1.0.1)(64bit) libssl.so.10(OPENSSL_1.0.1_EC)(64bit) libssl.so.10(libssl.so.10)(64bit) ...
And now everyone is happy ...
On the bottom line, install the newer version of openssl and it should provide the dependencies you need. Good luck