I implemented MD4 and DES in Python. DES encryption runs at about 20K/second on a Athlon XP 2500+! This awful performance doesn't actually matter, though, because I only need it in order to do NTLM authentication and will be encrypting just a few bytes at a time.