[Dan Stromberg]

Donald Gaffney wrote:
> That is, you *cannot* convert through some function
> F:
> 
> NT MD4 Hash = F(UNIX salted modified DES one-way hash); Not possible!
> 
> or
> 
> UNIX salted modified DES one-way hash = F(NT MD4 Hash); Not possible!
> 
> [NOTE: You could probably brute-force the weaker LanMan passwords stored in
> the SAM back to plaintext although this would be quite compute intensive.]

Any good computability theorist will tell you this is POSSIBLE, but
intractable.