princeprocessor

PRINCEアルゴリズムを使用したスタンドアロンパスワード候補生成ツール

PRINCEという名称は頭字語であり、PRobability INfinite Chained Elements（確率的無限連鎖要素）の略で、これがアルゴリズムの構成要素です。

簡単な説明

princeprocessorはパスワード候補生成ツールであり、高度なコンビネーター攻撃と考えることができます。通常のコンビネーター攻撃では2つの異なるワードリストを入力として受け取り、すべての2単語の組み合わせを出力しますが、princeprocessorは1つの入力ワードリストのみを使用し、単語を組み合わせた「チェーン」を構築します。これらのチェーンは、入力ワードリストから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