import crypt, hashlib

def testPass(cryptPass):
  salt = cryptPass.split('$')

  dictFile = open('dictionary.txt', 'r')
  for word in dictFile.readlines():
    word = word.strip('\n')
    if len(salt) == 4:
      cryptWord = crypt.crypt(word, "$6$"+salt[2]+"$"+hashlib.sha512().hexdigest())

      if (cryptWord == cryptPass):
        print "[+] Found Password: ******************** \n"
        return

  print "[-] Password Not Found.\n"

def main():
  passFile = open('passwords.txt')
  for line in passFile.readlines():
    if ":" in line:
      user = line.split(':')[0]
      cryptPass = line.split(':')[1].strip(' ')
      print "[*] Cracking Password For: "+user
      testPass(cryptPass)

if __name__ == "__main__":
    main()