Cannot find libcrypto in Ubuntu
I solved this on 12.10 by installing libssl-dev.
sudo apt-get install libssl-dev
ld is trying to find libcrypto.sowhich is not present as seen in your locate output.
You can make a copy of the libcrypto.so.0.9.8 and name it as libcrypto.so. Put this is your ld path. ( If you do not have root access then you can put it in a local path and specify the path manually )