Erm.. You probably mean something like a "symmetric block cipher", such as Blowfish. The point of (cryptographic) hashes is that they're one way only.
But as for a fix, at least Opera offers the option of never sending referrer information. That would be enough in this case.