libcrypto and many other libraries and binaries in /bin or /lib(64) depend on libz. However it is installed in /usr/lib(64). It is a small library and can be safely moved to /lib(64).
Fixed in zlib-1_2_3-12_fc8.