WP uses the PHPass library for password hashing. The above page mentions a Perl port called Authen::Passphrase::PHPass; if that supports everything WP needs (haven't looked) that would be the easiest and fastest solution. Otherwise I'd use jethro's.