GitHub - whitj00/probable-reducer: Probabilistic rainbow table reducer functions using Markovian dictionaries

Probablistic Reducer Functions for Rainbow Tables using Markovian Dictionaries

A loose implementation of Arvind Narayanan and Vitaly Shmatikov's Fast Dictionary Attacks on Passwords Using Time-Space Tradeoff.

Individual letter frequencies are generated from the Concise Oxford Dictionary (9th edition, 1995) by Barry Keating and available here.

For fastest results, use pypy.

Name		Name	Last commit message	Last commit date
Latest commit History 2 Commits
data		data
.gitignore		.gitignore
BUILDING.md		BUILDING.md
FirstOrderMarkov.py		FirstOrderMarkov.py
README.md		README.md
RUNNING.md		RUNNING.md
Rainbow.py		Rainbow.py
Reducer.py		Reducer.py
ZeroOrderMarkov.py		ZeroOrderMarkov.py
crack.py		crack.py
gen_bigram.py		gen_bigram.py