What is an efficient way to write password cracking algorithm (python)
        Posted  
        
            by Luminance
        on Stack Overflow
        
        See other posts from Stack Overflow
        
            or by Luminance
        
        
        
        Published on 2010-05-23T20:49:22Z
        Indexed on 
            2010/05/24
            0:40 UTC
        
        
        Read the original article
        Hit count: 657
        
This problem might be relatively simple, but I'm given two text files. One text file contains all encrypted passwords encrypted via crypt.crypt in python. The other list contains over 400k+ normal dictionary words.
The assignment is that given 3 different functions which transform strings from their normal case to all different permutations of capitalizations, transforms a letter to a number (if it looks alike, e.g. G -> 6, B -> 8), and reverses a string. The thing is that given the 10 - 20 encrypted passwords in the password file, what is the most efficient way to get the fastest running solution in python to run those functions on dictionary word in the words file? It is given that all those words, when transformed in whatever way, will encrypt to a password in the password file.
Here is the function which checks if a given string, when encrypted, is the same as the encrypted password passed in:
def check_pass(plaintext,encrypted):
 crypted_pass = crypt.crypt(plaintext,encrypted)
 if crypted_pass == encrypted:
  return True
 else:
  return False
Thanks in advance.
© Stack Overflow or respective owner