カシスキー・テスト分析

カシスキー法でヴィジュネル暗号の周期を探る

カシスキー法（カシスキー検査）は、ヴィジュネル暗号のように鍵を繰り返し使う古典暗号について、鍵の周期、つまり鍵長の候補を考えるための暗号分析手法です。同じ平文の文字列が同じ鍵位置で暗号化されると、暗号文にも同じ文字列が現れることがあります。反復箇所どうしの距離が鍵長の倍数になっている可能性に着目し、複数の距離に共通する因数を調べます。手法の歴史的背景は、1863年刊行のカシスキーの著作で確認できます。

このページでは暗号文からA〜Zだけを取り出して大文字にそろえ、重なり合う3文字の並びを検索します。繰り返しが見つかると、並びごとに隣り合う出現位置間の距離と、距離の因数に基づく候補値を表示します。候補は鍵長そのものを特定する答えではなく、次に検討する周期の手掛かりです。

候補値と距離の読み方

たとえば、同じ3文字列が抽出後の暗号文で12文字離れて現れた場合、距離12の因数である2、3、4、6、12が候補の集計対象になります。ひとつの距離が複数の候補を支持するため、候補が複数並ぶことがあります。また、より小さい候補が上位に出ても、それだけで実際の鍵長とは判断できません。異なる反復文字列の距離にも共通して現れる因数か、元の暗号文で確かめてください。

結果の距離は入力文字列上の位置ではなく、A〜Z以外を除いた後の文字位置で数えます。出現が3回以上ある並びでは、1回目から2回目、2回目から3回目という隣接間の距離が並びます。候補欄は距離ごとの因数の出現回数を集計した上位最大5件です。間隔の最大公約数を求めたり、鍵を復元したりする機能ではありません。

英字暗号文を入力して結果を確かめる

ヴィジュネル暗号など、周期鍵を用いた古典暗号の暗号文を入力します。文章の見出しや行番号など、暗号文以外の英字を混ぜると、それらも反復検索に含まれるので、分析対象だけを貼り付けてください。

1. 暗号文を貼り付ける

   大文字・小文字はどちらでもかまいません。空白、句読点、数字、日本語などA〜Z以外の文字は分析前に取り除かれます。

2. 反復文字列と距離を見る

   結果欄に表示される3文字列と距離を確認します。距離はA〜Zだけにした文字列の先頭を0として数えた位置の差です。候補欄だけでなく、どの反復が候補を支えているかも表で確認してください。

3. 候補を追加検討する

   上位の数値を確定した鍵長とみなさず、複数の反復距離に共通する因数かを見ます。別の暗号分析や、既知の練習問題の条件とも照合し、必要なら入力をクリアして別の暗号文を調べます。

結果が空のとき・候補が複数あるとき

候補は復号結果ではありません

この分析は、入力から抽出したA〜Zの重複する三文字列と、その隣接出現間隔の因数を調べる補助機能です。候補因数は2〜20の範囲で集計され、表示は上位最大5件、反復文字列の一覧は最大20件です。鍵や平文の復元、暗号方式の判定、最大公約数の計算は行いません。短い文章、偶然の反復、連続文字、鍵周期と合わない方式では候補が乏しい、または紛らわしい場合があります。教材や許可されたパズルなど、分析する権限のあるテキストに利用し、実際の機密情報や第三者のデータを入力しないでください。