molis-hai

molis-hai

Password Generation using Markov models, Huffman trees, and Charles Dickens

This repo contains the Racket code that I used to generate markov models and huffman trees for Molis Hai, a random password generator that generates relatively memorable strings.

It’s a Racket Package, which means you can install it using

raco pkg install molis-hai

You can run it using

raco molis-hai

This will give you a single password using an order-2 model and 56 bits of entropy.

You could instead run

raco molis-hai -o 3 -b 80 -n 4

to generate 4 passwords using a third-order model with 80 bits of entropy each.

When I’m generating secure root passwords, I generate 8 passwords using 59 bits of entropy, and then pick the one I like the best. This guarantees at least 56 bits of entropy in the resulting password.

Give it a try!