使用马尔可夫模型（及查尔斯·狄更斯）生成 56 位密码
密码学与安全
2015-03-02 v1
摘要
我们描述了一种基于从英文文本（具体地，查尔斯·狄更斯的《双城记》）构建的马尔可夫模型的密码生成方案。我们展示了任意期望长度的随机比特串与生成文本之间的（线性运行时间）双射，确保所有密码以相等概率生成。我们观察到生成的密码似乎在可记忆性与安全性之间取得了合理平衡。使用该体系，我们得到诸如 'The cusay is wither?" t' 的 56 位密码，而非诸如 'tQ$%Xc4Ef' 的密码。
引用
@article{arxiv.1502.07786,
title = {Generating 56-bit passwords using Markov Models (and Charles Dickens)},
author = {John Clements},
journal= {arXiv preprint arXiv:1502.07786},
year = {2015}
}
备注
5 pages, 2 figures