Search for libmhash package. It will turn up what you want and grab your particular distro's preferred package type. Here it is for Redhat & Fedora.
However, may I suggest grabbing a binary aide package?
Though it's not a futile exercise learning to build from source.