princeprocessor

使用 PRINCE 算法的独立密码候选生成器

名称 PRINCE 是首字母缩写，代表 PRobability INfinite Chained Elements（概率无限链式元素），这些是该算法的基础构件

简要描述

princeprocessor 是一个密码候选生成器，可视为一种高级组合攻击。与使用两个不同字典并输出所有可能的两词组合不同，princeprocessor 仅使用一个输入字典，并构建组合词的“链”。这些链可由输入字典中的 1 到 N 个单词连接而成。例如，如果输出长度为 4 的猜测，它可以利用输入字典中的以下组合生成：

• 4 字母单词
• 2 字母单词 + 2 字母单词
• 1 字母单词 + 3 字母单词
• 3 字母单词 + 1 字母单词
• 1 字母单词 + 1 字母单词 + 2 字母单词
• 1 字母单词 + 2 字母单词 + 1 字母单词
• 2 字母单词 + 1 字母单词 + 1 字母单词
• 1 字母单词 + 1 字母单词 + 1 字母单词 + 1 字母单词

详细描述

我打算在极其无聊的时候写一份详细描述。在此之前，请参考以下资源：

• 我在挪威特隆赫姆 Passwords^14 会议上关于 princeprocessor 的演讲。幻灯片：https://hashcat.net/events/p14-trondheim/prince-attack.pdf
• 感谢 Matt Weir，他对 princeprocessor 进行了一次精彩的分析。你可以在他的博客上找到这篇文章：http://reusablesec.blogspot.de/2014/12/tool-deep-dive-prince.html

编译

只需运行 make

二进制发行版

适用于 Linux、Windows 和 OSX 的二进制文件：https://github.com/jsteube/princeprocessor/releases