是否有关于使用马尔可夫链或隐马尔可夫模型进行密码审计/破解的好文章(或讨论)？

Question

作为一个程序员和语言爱好者，我对马尔可夫链很感兴趣已有一段时间了。考虑到自然语言对密码和密码选择(当然是由人类)的影响，我想知道将马尔可夫链和隐马尔可夫模型应用于猜测密码任务的最新进展。

关于这个话题，我应该读一些好的论文或文章吗？

Answer 1

以下是一篇关于这一主题的优秀学术论文：

密码破解西蒙·马雷恰尔的研究进展

我这里没有完整的文章atm，但如果我没记错的话，实验结果是基于泄露的真实密码。

当然，您将无法找到不包含以前训练成马尔可夫链的序列的密码。

当您使用马尔可夫链执行蛮力攻击时，您实际上是在动态地减少所使用的字符集。

Answer 2

文件。除了@Dogeatcat世界上最好的答案之外，这里还有更多的论文：

Matt Weir，Sudhir Aggarwal，Breno de Medeiros，Bill Glodek，密码破解使用概率上下文-免费语法，IEEE安全与隐私2009年。

阿尔文·纳拉亚南，维塔利·施马蒂科夫，利用时空权衡对密码的快速字典攻击，CCS 2005。

Matteo Dell‘’Amico，Pietro Michiardi，Yves Roudier，密码强度:实证分析，Infocom 2010。(感谢@Martin Carpenter写的这篇文章。)

Manjesh Kumar Hanawal和Rajesh Sundaresan，随机攻击密码，技术报告TR-PME-2010-11；DRDO，2010年。

C. Davies和R. Ganesan，Bapasswd:一个新的主动密码检查器，NCSC，1993年。

我会从@Dogeatcatworld提到的报纸开始，然后阅读我上面引用的文章。

工具。我相信开膛手约翰实现了一种基于马尔可夫模型的模式。另见MiddleChild。

提示。以下是一些建议，以帮助您找到研究论文，在未来。我从去谷歌学者、微软学术搜索和城城开始。输入一些搜索词，看看你是否能找到任何看起来相关的论文(当你看到一些候选人时，阅读摘要通常可以告诉你它是否对你有用)。当你发现一些关于主题的论文，或者至少在附近，阅读这些论文的相关工作部分，找出可能也相关的旧论文。此外，当您发现相关的论文时，使用这些web服务列出其他引用它们的文章；有时，这可以帮助您找到可能相关的更新的论文。希望这将有助于您在未来的文学搜索！