RedHat and Ubuntu, later versions it seems, need zlib-devel and openssl-static/devel to work.