カシスキテスト分析ツール

カシスキテスト：主な機能と原理

ヴィジュネル暗号などの古典的な多表式換字暗号で暗号化された文章を入手しても、鍵の長さ（鍵長）が分からなければ解読の糸口は掴めません。カシスキテスト（Kasiski examination）は、この重要な課題を解決するための古典的な暗号解析技術です。暗号文中に繰り返し出現する文字の配列（通常は3文字以上）をスキャンし、それらの反復配列間の距離（間隔）を計算することで、暗号化に使用された鍵長を推定します。その中核となる原理は、「暗号文に反復配列が出現し、それが元の平文の同じ単語やフレーズが鍵の同じ部分で暗号化された結果である場合、反復配列間の距離は鍵長の整数倍である可能性が極めて高い」というものです。すべての反復配列の距離の最大公約数を分析することで、最も可能性の高い鍵長を推定でき、その後の頻度分析などの解読手順の基礎を築くことができます。簡単に言えば、カシスキテストは統計的法則に基づいた鍵長推定アルゴリズムです。

当サイトのカシスキテストツールを選ぶ理由

長文の暗号解析に対応：最適化されたアルゴリズムで大量のテキストを処理し、長い暗号文の奥深くにある反復パターンを効果的に識別し、鍵長推定の精度を向上させます。
明確で構造化された結果：検出されたすべての反復配列とその位置をリストアップするだけでなく、間隔距離を自動計算して公約数を分析し、最も可能性の高い鍵長の候補を直接提示するため、手作業による計算の手間を省けます。
極めて低い操作ハードル：ソフトウェアのインストールは一切不要です。ウェブ上のテキストボックスに暗号文を貼り付けるだけで解析を実行でき、暗号学の初心者やCTF参加者にも非常に使いやすい設計です。

ツールの使い方

ページのテキスト入力ボックスに、解析したい暗号文の文字列を貼り付けるか入力します。すべて大文字またはすべて小文字を使用し、無関係なスペースや句読点を削除することをお勧めします。
「解析」または「実行」ボタンをクリックすると、ツールが自動的に暗号文をスキャンし、長さが3以上の反復する文字配列をすべて検索します。
解析結果を確認し、「推定される鍵長」のリストに注目してください。通常、公約数が最も大きい上位の数値が、最も可能性の高い鍵長となります。

よくある質問（FAQ）

Q：カシスキテストには暗号文の長さに要件はありますか？
暗号文が長いほど、結果の信頼性は高まります。偶然ではない反復パターンを効果的に識別するには、通常数百文字以上が必要です。暗号文が短すぎると、統計サンプルの不足により誤判定を招く可能性があります。

Q：テスト結果で提示される「推定される鍵長」は1つだけですか？
必ずしもそうではありません。これはカシスキテストで最もよくある疑問です。答えは「いいえ」であり、ツールは通常、1つまたは複数の候補となる長さを出力します。例えば、ある暗号文に対してツールが「3, 6, 9」と出力した場合、3が最も可能性の高い鍵長であり、6と9はその倍数です。最終的な正しい長さを特定するには、一致度指数（Index of Coincidence）などの他の技術と組み合わせて交差検証を行う必要があります。

注意事項

入力にはプレーンテキストの暗号文を使用し、無関係な説明文や特殊なフォーマットを含めないでください。ツールの解析は文字配列の完全一致に基づいているため、アルファベット以外の文字（数字や句読点など）は無視されるか、結果に干渉する可能性があります。カシスキテストの結果は確率的な推定であり、特に暗号文が短い場合や反復パターンが不明確な場合は、確定的な結論ではありません。実際の機密情報を含む暗号文の処理にこのツールを使用しないでください。解析プロセスはブラウザのフロントエンドで完了しますが、データプライバシーには十分注意してください。

専門的な技術ノート / 使用上のアドバイス

実践的な暗号解析において、カシスキテストは通常、フリードマンテスト（一致度指数法）と組み合わせて使用されます。前者は「反復間隔」の観点から鍵長を推定し、後者は「文字分布の統計的特性」の観点から検証を行います。この2つを組み合わせることで、精度を大幅に向上させることができます。典型的な使用フローは次の通りです。まず本ツールを使用していくつかの候補となる鍵長（例：5, 10, 15）を導き出し、次に暗号文を各候補の長さごとにグループ化します。そして、各グループの文字の頻度分布と標準的な英文字の頻度との一致度（一致度指数）をそれぞれ計算し、一致度が最も高い長さが、最も可能性の高い実際の鍵長となります。なお、意図的に大量の「ダミー文字」が追加されていたり、非標準のアルファベットが使用されていたりする暗号文に対しては、カシスキテストの効果は大幅に低下します。