Module Import alias Import alias ImportFrom alias alias alias alias FunctionDef arguments args NameParam NameParam defaults body Expr Str If CompareGt NameLoad NameLoad body Return Num If CompareEq NameLoad Num body Return Num Assign NameStore Num For NameStore Call NameLoad Num BinOpAdd NameLoad Num body AugAssignMult NameStore NameLoad AugAssignDiv NameStore NameLoad AugAssignSub NameStore Num Return NameLoad decorator_list FunctionDef arguments args NameParam defaults body Expr Str Return Call AttributeLoad NameLoad attr NameLoad Num decorator_list FunctionDef arguments args NameParam NameParam defaults body If BoolOpOr CompareLt NameLoad Num CompareGtE NameLoad Call NameLoad NameLoad body Return Num Return SubscriptLoad NameLoad Index NameLoad decorator_list FunctionDef arguments args NameParam NameParam defaults body Expr Str Assign NameStore Call NameLoad NameLoad Assign NameStore BinOpMult ListLoad Num Call NameLoad NameLoad Assign NameStore ListLoad For NameStore Call NameLoad Num Call NameLoad NameLoad body Assign SubscriptStore NameLoad Index NameLoad BinOpAdd Call NameLoad NameLoad BinOpSub NameLoad Num Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad For NameStore NameLoad body If CompareNotEq SubscriptLoad NameLoad Index Str NameLoad body Continue Assign TupleStore NameStore NameStore TupleLoad SubscriptLoad NameLoad Index Str SubscriptLoad NameLoad Index Str Assign NameStore Call NameLoad NameLoad BinOpSub NameLoad Num Assign NameStore BinOpAdd NameLoad Call NameLoad NameLoad If CompareLt NameLoad SubscriptLoad NameLoad Index NameLoad body Assign SubscriptStore NameLoad Index NameLoad NameLoad Assign SubscriptStore NameLoad Index NameLoad NameLoad Assign NameStore ListLoad Assign NameStore BinOpSub Call NameLoad NameLoad Num While CompareGtE NameLoad Num body Assign NameStore SubscriptLoad NameLoad Index NameLoad If NameLoad body Expr Call AttributeLoad NameLoad attr NameLoad Assign NameStore BinOpSub SubscriptLoad NameLoad Index Str Num orelse AugAssignSub NameStore Num Expr Call AttributeLoad NameLoad attr FunctionDef arguments args NameParam NameParam defaults body Return Dict Str Str Str Str Str Str Str NameLoad NameLoad SubscriptLoad NameLoad Slice NameLoad BinOpAdd NameLoad Num Call NameLoad Call AttributeLoad NameLoad attr NameLoad BinOpAdd BinOpSub NameLoad NameLoad Num NameLoad decorator_list Assign NameStore Num Assign NameStore ListLoad For NameStore NameLoad body Assign TupleStore NameStore NameStore TupleLoad SubscriptLoad NameLoad Index Str SubscriptLoad NameLoad Index Str If CompareGt BinOpSub NameLoad NameLoad Num body Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad BinOpSub NameLoad Num Assign NameStore BinOpAdd NameLoad Num Expr Call AttributeLoad NameLoad attr NameLoad If CompareLt NameLoad Call NameLoad NameLoad body Expr Call AttributeLoad NameLoad attr Call NameLoad NameLoad BinOpSub Call NameLoad NameLoad Num Assign NameStore NameLoad Assign NameStore IfExp CompareEq Call NameLoad NameLoad Num Num SubscriptLoad NameLoad Index BinOpSub Call NameLoad NameLoad Num Assign NameStore Call NameLoad NameLoad Return Dict Str Str Str Str Str Str NameLoad Call NameLoad NameLoad Num NameLoad Call NameLoad NameLoad Num Call NameLoad NameLoad Call NameLoad NameLoad decorator_list FunctionDef arguments args NameParam NameParam defaults body Expr Str Return BinOpDiv Call NameLoad BinOpMult NameLoad Call AttributeLoad NameLoad attr Num NameLoad Call AttributeLoad NameLoad attr Num NameLoad decorator_list Assign NameStore Num Assign NameStore Num Assign NameStore BinOpDiv NameLoad NameLoad FunctionDef arguments args NameParam defaults body Return BinOpMult BinOpMult Num Call AttributeLoad NameLoad attr Num NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body If CompareLt NameLoad Call AttributeLoad NameLoad attr Num Num body Return Num If CompareLt NameLoad Call AttributeLoad NameLoad attr Num Num body Return Num If CompareLt NameLoad Call AttributeLoad NameLoad attr Num Num body Return Num If CompareLt NameLoad Call AttributeLoad NameLoad attr Num Num body Return Num Return Num decorator_list FunctionDef arguments args NameParam defaults body If CompareIn Str NameLoad body Return SubscriptLoad NameLoad Index Str If CompareEq SubscriptLoad NameLoad Index Str Str body Assign NameStore NameLoad orelse If CompareEq SubscriptLoad NameLoad Index Str Str body Assign NameStore NameLoad orelse If CompareEq SubscriptLoad NameLoad Index Str Str body Assign NameStore NameLoad orelse If CompareEq SubscriptLoad NameLoad Index Str Str body Assign NameStore NameLoad orelse If CompareEq SubscriptLoad NameLoad Index Str Str body Assign NameStore NameLoad orelse If CompareEq SubscriptLoad NameLoad Index Str Str body Assign NameStore NameLoad orelse If CompareEq SubscriptLoad NameLoad Index Str Str body Assign NameStore NameLoad Assign SubscriptStore NameLoad Index Str Call NameLoad NameLoad Return SubscriptLoad NameLoad Index Str decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Call NameLoad SubscriptLoad NameLoad Index Str Return Call NameLoad BinOpMult NameLoad Call NameLoad SubscriptLoad NameLoad Index Str decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore SubscriptLoad SubscriptLoad NameLoad Index Str Index Num If CompareIn NameLoad ListLoad Str Str body Assign NameStore Num orelse If Call AttributeLoad NameLoad attr body Assign NameStore Call NameLoad Num orelse If Call AttributeLoad NameLoad attr body Assign NameStore Call NameLoad Num orelse Assign NameStore BinOpAdd Call NameLoad Num Num If UnaryOpNot SubscriptLoad NameLoad Index Str body AugAssignAdd NameStore Num Return BinOpAdd NameLoad Call NameLoad Call NameLoad SubscriptLoad NameLoad Index Str decorator_list FunctionDef arguments args NameParam defaults body Return Call NameLoad Call AttributeLoad NameLoad attr Num Call NameLoad SubscriptLoad NameLoad Index Str decorator_list Assign NameStore Num Assign NameStore Num Assign NameStore Num FunctionDef arguments args NameParam defaults body Return Call NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body If CompareLt SubscriptLoad NameLoad Index Str Num body Assign NameStore Call NameLoad BinOpMult BinOpMult NameLoad NameLoad Num orelse Assign NameStore Call NameLoad BinOpMult BinOpMult NameLoad NameLoad NameLoad If SubscriptLoad NameLoad Index Str body AugAssignAdd NameStore Num Return NameLoad decorator_list FunctionDef arguments args NameParam defaults body If CompareIn SubscriptLoad NameLoad Index Str ListLoad Str Str body Assign NameStore NameLoad Assign NameStore NameLoad orelse Assign NameStore NameLoad Assign NameStore NameLoad Assign NameStore Num Assign NameStore Call NameLoad SubscriptLoad NameLoad Index Str Assign NameStore SubscriptLoad NameLoad Index Str For NameStore Call NameLoad Num BinOpAdd NameLoad Num body Assign NameStore Call NameLoad NameLoad BinOpSub NameLoad Num For NameStore Call NameLoad Num BinOpAdd NameLoad Num body Assign NameStore BinOpMult BinOpMult Call NameLoad BinOpSub NameLoad Num BinOpSub NameLoad Num NameLoad Call AttributeLoad NameLoad attr NameLoad NameLoad AugAssignAdd NameStore NameLoad Assign NameStore Call NameLoad NameLoad If CompareIn Str NameLoad body Assign NameStore SubscriptLoad NameLoad Index Str Assign NameStore BinOpSub NameLoad NameLoad Assign NameStore Call NameLoad GeneratorExp Call NameLoad BinOpAdd NameLoad NameLoad NameLoad comprehension NameStore Call NameLoad Num BinOpAdd Call NameLoad NameLoad NameLoad Num AugAssignAdd NameStore Call NameLoad NameLoad Return NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign SubscriptStore NameLoad Index Str Call NameLoad SubscriptLoad NameLoad Index Str Assign SubscriptStore NameLoad Index Str Call NameLoad NameLoad Assign SubscriptStore NameLoad Index Str Call NameLoad NameLoad Assign NameStore BinOpAdd BinOpAdd SubscriptLoad NameLoad Index Str SubscriptLoad NameLoad Index Str SubscriptLoad NameLoad Index Str Return NameLoad decorator_list Assign NameStore Call AttributeLoad NameLoad attr Str Assign NameStore Call AttributeLoad NameLoad attr Str Assign NameStore Call AttributeLoad NameLoad attr Str FunctionDef arguments args NameParam defaults body Assign NameStore SubscriptLoad NameLoad Index Str If Call AttributeLoad NameLoad attr body Return Num For NameStore ListLoad NameLoad NameLoad NameLoad body If Call AttributeLoad NameLoad attr NameLoad body Return Num Assign NameStore Call NameLoad ListComp NameLoad comprehension NameStore NameLoad Call AttributeLoad NameLoad attr Assign NameStore Call NameLoad ListComp NameLoad comprehension NameStore NameLoad Call AttributeLoad NameLoad attr Assign NameStore Call NameLoad GeneratorExp Call NameLoad BinOpAdd NameLoad NameLoad NameLoad comprehension NameStore Call NameLoad Num BinOpAdd Call NameLoad NameLoad NameLoad Num Return Call NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body If BoolOpOr CompareNotIn Str NameLoad UnaryOpNot SubscriptLoad NameLoad Index Str body Return Num Assign NameStore Num For TupleStore NameStore NameStore Call AttributeLoad SubscriptLoad NameLoad Index Str attr body Assign NameStore Call NameLoad ListComp NameLoad comprehension NameStore SubscriptLoad NameLoad Index Str CompareEq NameLoad NameLoad Assign NameStore Call NameLoad ListComp NameLoad comprehension NameStore SubscriptLoad NameLoad Index Str CompareEq NameLoad NameLoad AugAssignAdd NameStore Call NameLoad GeneratorExp Call NameLoad BinOpAdd NameLoad NameLoad NameLoad comprehension NameStore Call NameLoad Num BinOpAdd Call NameLoad NameLoad NameLoad Num If CompareLtE NameLoad Num body Return Num Return Call NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign TupleStore NameStore NameStore NameStore NameStore TupleLoad Num Num Num Num For NameStore NameLoad body If Call AttributeLoad NameLoad attr body Assign NameStore Num orelse If Call AttributeLoad NameLoad attr body Assign NameStore Num orelse If Call AttributeLoad NameLoad attr body Assign NameStore Num orelse Assign NameStore Num Assign NameStore BinOpAdd BinOpAdd BinOpAdd NameLoad NameLoad NameLoad NameLoad Return NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Num Assign NameStore BinOpMult NameLoad Num Assign NameStore BinOpMult NameLoad Num Assign NameStore BinOpMult NameLoad Num Assign NameStore BinOpMult NameLoad Num Assign NameStore BinOpMult NameLoad Num If CompareLt NameLoad NameLoad body Return Str orelse If CompareLt NameLoad NameLoad body Return BinOpAdd Call NameLoad BinOpAdd Num Call AttributeLoad NameLoad attr BinOpDiv NameLoad NameLoad Str orelse If CompareLt NameLoad NameLoad body Return BinOpAdd Call NameLoad BinOpAdd Num Call AttributeLoad NameLoad attr BinOpDiv NameLoad NameLoad Str orelse If CompareLt NameLoad NameLoad body Return BinOpAdd Call NameLoad BinOpAdd Num Call AttributeLoad NameLoad attr BinOpDiv NameLoad NameLoad Str orelse If CompareLt NameLoad NameLoad body Return BinOpAdd Call NameLoad BinOpAdd Num Call AttributeLoad NameLoad attr BinOpDiv NameLoad NameLoad Str orelse If CompareLt NameLoad NameLoad body Return BinOpAdd Call NameLoad BinOpAdd Num Call AttributeLoad NameLoad attr BinOpDiv NameLoad NameLoad Str orelse Return Str decorator_list
N/A N/A math N/A re zxcvbn.matching KEYBOARD_STARTING_POSITIONS KEYBOARD_AVERAGE_DEGREE KEYPAD_STARTING_POSITIONS KEYPAD_AVERAGE_DEGREE binom N/A N/A n k N/A N/A N/A 
    Returns binomial coefficient (n choose k).
     N/A N/A k n N/A N/A 0 N/A N/A k 0 N/A N/A 1 N/A result 1 N/A denom N/A range 1 N/A k 1 N/A N/A result n N/A result denom N/A n 1 N/A result N/A lg N/A N/A n N/A N/A N/A 
    Returns logarithm of n in base 2.
     N/A N/A N/A math log n 2 N/A get N/A N/A a i N/A N/A N/A N/A N/A i 0 N/A i N/A len a N/A N/A 0 N/A N/A a N/A i N/A minimum_entropy_match_sequence N/A N/A password matches N/A N/A N/A 
    Returns minimum entropy

    Takes a list of overlapping matches, returns the non-overlapping sublist with
    minimum entropy. O(nm) dp alg for length-n password with m candidate matches.
     N/A bruteforce_cardinality N/A calc_bruteforce_cardinality password N/A up_to_k N/A N/A 0 N/A len password N/A backpointers N/A N/A k N/A range 0 N/A len password N/A N/A N/A up_to_k N/A k N/A N/A get up_to_k N/A k 1 N/A lg bruteforce_cardinality N/A N/A N/A backpointers append None N/A match matches N/A N/A N/A N/A match N/A j k N/A N/A N/A N/A i j N/A N/A match N/A i N/A match N/A j N/A up_to N/A get up_to_k N/A i 1 N/A candidate_entropy N/A up_to N/A calc_entropy match N/A N/A candidate_entropy N/A up_to_k N/A j N/A N/A N/A up_to_k N/A j candidate_entropy N/A N/A backpointers N/A j match N/A match_sequence N/A N/A k N/A N/A len password 1 N/A N/A k 0 N/A N/A match N/A backpointers N/A k N/A match N/A N/A N/A N/A match_sequence append match N/A k N/A N/A match N/A i 1 N/A N/A k 1 N/A N/A N/A match_sequence reverse make_bruteforce_match N/A N/A i j N/A N/A N/A N/A pattern i j token entropy cardinality bruteforce i j N/A password N/A i N/A j 1 N/A lg N/A N/A math pow bruteforce_cardinality N/A N/A j i 1 bruteforce_cardinality N/A N/A k 0 N/A match_sequence_copy N/A N/A match match_sequence N/A N/A N/A i j N/A N/A match N/A i N/A match N/A j N/A N/A N/A i k 0 N/A N/A N/A N/A match_sequence_copy append N/A make_bruteforce_match k N/A i 1 N/A k N/A j 1 N/A N/A N/A match_sequence_copy append match N/A N/A k N/A len password N/A N/A N/A N/A match_sequence_copy append N/A make_bruteforce_match k N/A N/A len password 1 N/A match_sequence match_sequence_copy N/A min_entropy N/A N/A N/A len password 0 0 N/A up_to_k N/A N/A N/A len password 1 N/A crack_time N/A entropy_to_crack_time min_entropy N/A N/A password entropy match_sequence crack_time crack_time_display score password N/A round_to_x_digits min_entropy 3 match_sequence N/A round_to_x_digits crack_time 3 N/A display_time crack_time N/A crack_time_to_score crack_time N/A round_to_x_digits N/A N/A number digits N/A N/A N/A 
    Returns 'number' rounded to 'digits' digits.
     N/A N/A N/A round N/A number N/A N/A math pow 10 digits N/A N/A math pow 10 digits N/A N/A SINGLE_GUESS 0.01 N/A NUM_ATTACKERS 100 N/A SECONDS_PER_GUESS N/A SINGLE_GUESS NUM_ATTACKERS entropy_to_crack_time N/A N/A entropy N/A N/A N/A N/A N/A 0.5 N/A N/A math pow 2 entropy SECONDS_PER_GUESS N/A crack_time_to_score N/A N/A seconds N/A N/A N/A N/A seconds N/A N/A math pow 10 2 N/A N/A 0 N/A N/A seconds N/A N/A math pow 10 4 N/A N/A 1 N/A N/A seconds N/A N/A math pow 10 6 N/A N/A 2 N/A N/A seconds N/A N/A math pow 10 8 N/A N/A 3 N/A 4 N/A calc_entropy N/A N/A match N/A N/A N/A N/A entropy match N/A N/A N/A match N/A entropy N/A N/A N/A match N/A pattern repeat N/A N/A entropy_func repeat_entropy N/A N/A N/A N/A match N/A pattern sequence N/A N/A entropy_func sequence_entropy N/A N/A N/A N/A match N/A pattern digits N/A N/A entropy_func digits_entropy N/A N/A N/A N/A match N/A pattern year N/A N/A entropy_func year_entropy N/A N/A N/A N/A match N/A pattern date N/A N/A entropy_func date_entropy N/A N/A N/A N/A match N/A pattern spatial N/A N/A entropy_func spatial_entropy N/A N/A N/A N/A match N/A pattern dictionary N/A N/A entropy_func dictionary_entropy N/A N/A match N/A entropy N/A entropy_func match N/A N/A match N/A entropy N/A repeat_entropy N/A N/A match N/A N/A N/A cardinality N/A calc_bruteforce_cardinality N/A match N/A token N/A N/A lg N/A cardinality N/A len N/A match N/A token N/A sequence_entropy N/A N/A match N/A N/A N/A first_chr N/A N/A match N/A token N/A 0 N/A N/A first_chr N/A a 1 N/A N/A base_entropy 1 N/A N/A N/A N/A first_chr isdigit N/A N/A base_entropy N/A lg 10 N/A N/A N/A N/A first_chr isalpha N/A N/A base_entropy N/A lg 26 N/A N/A base_entropy N/A N/A lg 26 1 N/A N/A N/A match N/A ascending N/A N/A base_entropy 1 N/A N/A base_entropy N/A lg N/A len N/A match N/A token N/A digits_entropy N/A N/A match N/A N/A N/A N/A lg N/A N/A math pow 10 N/A len N/A match N/A token N/A N/A NUM_YEARS 119 N/A NUM_MONTHS 12 N/A NUM_DAYS 31 year_entropy N/A N/A match N/A N/A N/A N/A lg NUM_YEARS N/A date_entropy N/A N/A match N/A N/A N/A N/A N/A match N/A year 100 N/A N/A entropy N/A lg N/A N/A NUM_DAYS NUM_MONTHS 100 N/A N/A entropy N/A lg N/A N/A NUM_DAYS NUM_MONTHS NUM_YEARS N/A N/A match N/A separator N/A N/A entropy 2 N/A entropy N/A spatial_entropy N/A N/A match N/A N/A N/A N/A N/A match N/A graph N/A qwerty dvorak N/A N/A s KEYBOARD_STARTING_POSITIONS N/A d KEYBOARD_AVERAGE_DEGREE N/A N/A s KEYPAD_STARTING_POSITIONS N/A d KEYPAD_AVERAGE_DEGREE N/A possibilities 0 N/A L N/A len N/A match N/A token N/A t N/A match N/A turns N/A i N/A range 2 N/A L 1 N/A N/A possible_turns N/A min t N/A i 1 N/A j N/A range 1 N/A possible_turns 1 N/A N/A x N/A N/A N/A binom N/A i 1 N/A j 1 s N/A N/A math pow d j N/A possibilities x N/A entropy N/A lg possibilities N/A N/A shifted_count match N/A N/A S N/A match N/A shifted_count N/A U N/A L S N/A possibilities N/A sum N/A N/A binom N/A S U i N/A i N/A xrange 0 N/A N/A min S U 1 N/A entropy N/A lg possibilities N/A entropy N/A dictionary_entropy N/A N/A match N/A N/A N/A N/A match N/A base_entropy N/A lg N/A match N/A rank N/A N/A match N/A uppercase_entropy N/A extra_uppercase_entropy match N/A N/A match N/A l33t_entropy N/A extra_l33t_entropy match N/A ret N/A N/A N/A match N/A base_entropy N/A match N/A uppercase_entropy N/A match N/A l33t_entropy N/A ret N/A N/A START_UPPER N/A N/A re compile ^[A-Z][^A-Z]+$ N/A END_UPPER N/A N/A re compile ^[^A-Z]+[A-Z]$ N/A ALL_UPPER N/A N/A re compile ^[A-Z]+$ extra_uppercase_entropy N/A N/A match N/A N/A N/A word N/A match N/A token N/A N/A N/A word islower N/A N/A 0 N/A regex N/A START_UPPER END_UPPER ALL_UPPER N/A N/A N/A N/A regex match word N/A N/A 1 N/A upp_len N/A len N/A x N/A x word N/A N/A x isupper N/A low_len N/A len N/A x N/A x word N/A N/A x islower N/A possibilities N/A sum N/A N/A binom N/A upp_len low_len i N/A i N/A range 0 N/A N/A min upp_len low_len 1 N/A N/A lg possibilities N/A extra_l33t_entropy N/A N/A match N/A N/A N/A N/A N/A l33t match N/A N/A match N/A l33t N/A N/A 0 N/A possibilities 0 N/A N/A subbed unsubbed N/A N/A N/A match N/A sub items N/A N/A sub_len N/A len N/A x N/A x N/A match N/A token N/A x subbed N/A unsub_len N/A len N/A x N/A x N/A match N/A token N/A x unsubbed N/A possibilities N/A sum N/A N/A binom N/A unsub_len sub_len i N/A i N/A range 0 N/A N/A min unsub_len sub_len 1 N/A N/A possibilities 1 N/A N/A 1 N/A N/A lg possibilities N/A calc_bruteforce_cardinality N/A N/A password N/A N/A N/A N/A lower upper digits symbols N/A 0 0 0 0 N/A char password N/A N/A N/A N/A char islower N/A N/A lower 26 N/A N/A N/A N/A char isdigit N/A N/A digits 10 N/A N/A N/A N/A char isupper N/A N/A upper 26 N/A N/A symbols 33 N/A cardinality N/A N/A N/A lower digits upper symbols N/A cardinality N/A display_time N/A N/A seconds N/A N/A N/A minute 60 N/A hour N/A minute 60 N/A day N/A hour 24 N/A month N/A day 31 N/A year N/A month 12 N/A century N/A year 100 N/A N/A seconds minute N/A N/A instant N/A N/A N/A seconds hour N/A N/A N/A N/A str N/A 1 N/A N/A math ceil N/A seconds minute  minutes N/A N/A N/A seconds day N/A N/A N/A N/A str N/A 1 N/A N/A math ceil N/A seconds hour  hours N/A N/A N/A seconds month N/A N/A N/A N/A str N/A 1 N/A N/A math ceil N/A seconds day  days N/A N/A N/A seconds year N/A N/A N/A N/A str N/A 1 N/A N/A math ceil N/A seconds month  months N/A N/A N/A seconds century N/A N/A N/A N/A str N/A 1 N/A N/A math ceil N/A seconds year  years N/A N/A centuries N/A