I tried Fedora 17, but I suppose it will be the same for 16 and 18.
We have OS-specific packages for the server and Galera-server, but the galera library is the same rhel5 in all repositories (CentOS 5-6, Fedora 16-18). It installs all right on CentOS 5, but fails on Fedora 17 because it wants libssl.so.6 and libcrypto.so.6 which are not there:
There might be a workaround, some sources suggest to link existing libcrypto.so and libssl.so libraries to the required .6 names, but it didn't work for me so far.
In any case, it doesn't look solid, hopefully we can fix it somehow.
If I build the library from sources, it links with .10 versions which are there:
There is a complication though, Fedora 17 comes with gcc 4.7.2 which doesn't work with the current release sources of galera, it was only fixed in the galera tree as a post-fix for https://bugs.launchpad.net/galera/+bug/926464 (revision: http://bazaar.launchpad.net/~codership/galera/2.x/revision/138)