Corpus ID: 9707958

Generating 56-bit passwords using Markov Models (and Charles Dickens)

@article{Clements2015Generating5P,
  title={Generating 56-bit passwords using Markov Models (and Charles Dickens)},
  author={J. Clements},
  journal={ArXiv},
  year={2015},
  volume={abs/1502.07786}
}
  • J. Clements
  • Published 2015
  • Computer Science
  • ArXiv
  • We describe a password generation scheme based on Markov models built from English text (specifically, Charles Dickens' *A Tale Of Two Cities*). We show a (linear-running-time) bijection between random bitstrings of any desired length and generated text, ensuring that all passwords are generated with equal probability. We observe that the generated passwords appear to strike a reasonable balance between memorability and security. Using the system, we get 56-bit passwords like 'The cusay is… CONTINUE READING
    1 Citations

    Figures and Topics from this paper

    Explore Further: Topics Discussed in This Paper

    Generating Appealing Brand Names
    • 3
    • PDF

    References

    SHOWING 1-10 OF 15 REFERENCES
    A comparative study of three random password generators
    • 27
    • PDF
    Towards Reliable Storage of 56-bit Secrets in Human Memory
    • 90
    • Highly Influential
    • PDF
    The Science of Guessing: Analyzing an Anonymized Corpus of 70 Million Passwords
    • J. Bonneau
    • Computer Science
    • 2012 IEEE Symposium on Security and Privacy
    • 2012
    • 627
    • Highly Influential
    • PDF
    Making Passwords Secure and Usable
    • 183
    • PDF
    A Mathematical Theory of Communication
    • 43,254
    • PDF
    A method for the construction of minimum-redundancy codes
    • D. Huffman
    • Computer Science
    • Proceedings of the IRE
    • 1952
    • 3,763
    • PDF
    Distributed practice in verbal recall tasks: A review and quantitative synthesis.
    • 1,100
    • PDF
    Tale of two cities
    • 484
    • PDF
    Password Strength, XKCD #936
    • on the web: http://www.xkcd.com/936/,
    • 2011