#!/usr/bin/env python # StatsGen - Password Statistical Analysis tool # # This tool is part of PACK (Password Analysis and Cracking Kit) # # VERSION 0.0.3 # # Copyright (C) 2013 Peter Kacherginsky # All rights reserved. # # Please see the attached LICENSE file for additional licensing information. import sys import re, operator, string from optparse import OptionParser, OptionGroup import time VERSION = "0.0.3" class StatsGen: def __init__(self): self.output_file = None # Filters self.minlength = None self.maxlength = None self.simplemasks = None self.charsets = None self.quiet = False self.debug = True # Stats dictionaries self.stats_length = dict() self.stats_simplemasks = dict() self.stats_advancedmasks = dict() self.stats_charactersets = dict() # Ignore stats with less than 1% coverage self.hiderare = False self.filter_counter = 0 self.total_counter = 0 # Minimum password complexity counters self.mindigit = None self.minupper = None self.minlower = None self.minspecial = None self.maxdigit = None self.maxupper = None self.maxlower = None self.maxspecial = None def analyze_password(self, password): # Password length pass_length = len(password) # Character-set and policy counters digit = 0 lower = 0 upper = 0 special = 0 simplemask = list() advancedmask_string = "" # Detect simple and advanced masks for letter in password: if letter in string.digits: digit += 1 advancedmask_string += "?d" if not simplemask or not simplemask[-1] == 'digit': simplemask.append('digit') elif letter in string.lowercase: lower += 1 advancedmask_string += "?l" if not simplemask or not simplemask[-1] == 'string': simplemask.append('string') elif letter in string.uppercase: upper += 1 advancedmask_string += "?u" if not simplemask or not simplemask[-1] == 'string': simplemask.append('string') else: special += 1 advancedmask_string += "?s" if not simplemask or not simplemask[-1] == 'special': simplemask.append('special') # String representation of masks simplemask_string = ''.join(simplemask) if len(simplemask) <= 3 else 'othermask' # Policy policy = (digit,lower,upper,special) # Determine character-set if digit and not lower and not upper and not special: charset = 'numeric' elif not digit and lower and not upper and not special: charset = 'loweralpha' elif not digit and not lower and upper and not special: charset = 'upperalpha' elif not digit and not lower and not upper and special: charset = 'special' elif not digit and lower and upper and not special: charset = 'mixedalpha' elif digit and lower and not upper and not special: charset = 'loweralphanum' elif digit and not lower and upper and not special: charset = 'upperalphanum' elif not digit and lower and not upper and special: charset = 'loweralphaspecial' elif not digit and not lower and upper and special: charset = 'upperalphaspecial' elif digit and not lower and not upper and special: charset = 'specialnum' elif not digit and lower and upper and special: charset = 'mixedalphaspecial' elif digit and not lower and upper and special: charset = 'upperalphaspecialnum' elif digit and lower and not upper and special: charset = 'loweralphaspecialnum' elif digit and lower and upper and not special: charset = 'mixedalphanum' else: charset = 'all' return (pass_length, charset, simplemask_string, advancedmask_string, policy) def generate_stats(self, filename): """ Generate password statistics. """ with open(filename, 'r') as f: for password in f: password = password.rstrip('\r\n') if len(password) == 0: continue self.total_counter += 1 (pass_length,characterset,simplemask,advancedmask, policy) = self.analyze_password(password) (digit,lower,upper,special) = policy if (self.charsets == None or characterset in self.charsets) and \ (self.simplemasks == None or simplemask in self.simplemasks) and \ (self.maxlength == None or pass_length <= self.maxlength) and \ (self.minlength == None or pass_length >= self.minlength): self.filter_counter += 1 if self.mindigit == None or digit < self.mindigit: self.mindigit = digit if self.maxdigit == None or digit > self.maxdigit: self.maxdigit = digit if self.minupper == None or upper < self.minupper: self.minupper = upper if self.maxupper == None or upper > self.maxupper: self.maxupper = upper if self.minlower == None or lower < self.minlower: self.minlower = lower if self.maxlower == None or lower > self.maxlower: self.maxlower = lower if self.minspecial == None or special < self.minspecial: self.minspecial = special if self.maxspecial == None or special > self.maxspecial: self.maxspecial = special if pass_length in self.stats_length: self.stats_length[pass_length] += 1 else: self.stats_length[pass_length] = 1 if characterset in self.stats_charactersets: self.stats_charactersets[characterset] += 1 else: self.stats_charactersets[characterset] = 1 if simplemask in self.stats_simplemasks: self.stats_simplemasks[simplemask] += 1 else: self.stats_simplemasks[simplemask] = 1 if advancedmask in self.stats_advancedmasks: self.stats_advancedmasks[advancedmask] += 1 else: self.stats_advancedmasks[advancedmask] = 1 def print_stats(self): """ Print password statistics. """ print "[+] Analyzing %d%% (%d/%d) of passwords" % (self.filter_counter*100/self.total_counter, self.filter_counter, self.total_counter) print " NOTE: Statistics below is relative to the number of analyzed passwords, not total number of passwords" print "\n[*] Length:" for (length,count) in sorted(self.stats_length.iteritems(), key=operator.itemgetter(1), reverse=True): if self.hiderare and not count*100/self.filter_counter > 0: continue print "[+] %25d: %02d%% (%d)" % (length, count*100/self.filter_counter, count) print "\n[*] Character-set:" for (char,count) in sorted(self.stats_charactersets.iteritems(), key=operator.itemgetter(1), reverse=True): if self.hiderare and not count*100/self.filter_counter > 0: continue print "[+] %25s: %02d%% (%d)" % (char, count*100/self.filter_counter, count) print "\n[*] Password complexity:" print "[+] digit: min(%s) max(%s)" % (self.mindigit, self.maxdigit) print "[+] lower: min(%s) max(%s)" % (self.minlower, self.maxlower) print "[+] upper: min(%s) max(%s)" % (self.minupper, self.maxupper) print "[+] special: min(%s) max(%s)" % (self.minspecial, self.maxspecial) print "\n[*] Simple Masks:" for (simplemask,count) in sorted(self.stats_simplemasks.iteritems(), key=operator.itemgetter(1), reverse=True): if self.hiderare and not count*100/self.filter_counter > 0: continue print "[+] %25s: %02d%% (%d)" % (simplemask, count*100/self.filter_counter, count) print "\n[*] Advanced Masks:" for (advancedmask,count) in sorted(self.stats_advancedmasks.iteritems(), key=operator.itemgetter(1), reverse=True): if count*100/self.filter_counter > 0: print "[+] %25s: %02d%% (%d)" % (advancedmask, count*100/self.filter_counter, count) if self.output_file: self.output_file.write("%s,%d\n" % (advancedmask,count)) if __name__ == "__main__": header = " _ \n" header += " StatsGen %s | |\n" % VERSION header += " _ __ __ _ ___| | _\n" header += " | '_ \ / _` |/ __| |/ /\n" header += " | |_) | (_| | (__| < \n" header += " | .__/ \__,_|\___|_|\_\\\n" header += " | | \n" header += " |_| iphelix@thesprawl.org\n" header += "\n" parser = OptionParser("%prog [options] passwords.txt\n\nType --help for more options", version="%prog "+VERSION) filters = OptionGroup(parser, "Password Filters") filters.add_option("--minlength", dest="minlength", type="int", metavar="8", help="Minimum password length") filters.add_option("--maxlength", dest="maxlength", type="int", metavar="8", help="Maximum password length") filters.add_option("--charset", dest="charsets", help="Password charset filter (comma separated)", metavar="loweralpha,numeric") filters.add_option("--simplemask", dest="simplemasks",help="Password mask filter (comma separated)", metavar="stringdigit,allspecial") parser.add_option_group(filters) parser.add_option("-o", "--output", dest="output_file",help="Save masks and stats to a file", metavar="password.masks") parser.add_option("--hiderare", action="store_true", dest="hiderare", default=False, help="Hide statistics covering less than 1% of the sample") parser.add_option("-q", "--quiet", action="store_true", dest="quiet", default=False, help="Don't show headers.") (options, args) = parser.parse_args() # Print program header if not options.quiet: print header if len(args) != 1: parser.error("no passwords file specified") exit(1) print "[*] Analyzing passwords in [%s]" % args[0] statsgen = StatsGen() if not options.minlength == None: statsgen.minlength = options.minlength if not options.maxlength == None: statsgen.maxlength = options.maxlength if not options.charsets == None: statsgen.charsets = [x.strip() for x in options.charsets.split(',')] if not options.simplemasks == None: statsgen.simplemasks = [x.strip() for x in options.simplemasks.split(',')] if options.hiderare: statsgen.hiderare = options.hiderare if options.output_file: print "[*] Saving advanced masks and occurrences to [%s]" % options.output_file statsgen.output_file = open(options.output_file, 'w') statsgen.generate_stats(args[0]) statsgen.print_stats()