POLYALPHABETIC SUBSTITUTION PUZZLE 02【Cypher編】

2024年3月22日

はじめに

いつもブログをご覧いただきありがとうございます。

コーストFIRE中のIPUSIRONです😀

JCWSVLIVLVGSJJFJCWCVL

↓↓下にスクロール↓↓

First identify the key length, then try rotating each mono cipher so its most frequent letter becomes a common letter like E, T or A.

まずは鍵の長さを特定します。次にもっとも頻度の高い文字が’E’、’T’、’A’といった一般的な文字になるように、（シーザータイプの）単一換字式暗号を回転させます。

↓↓下にスクロール↓↓

1：鍵長を絞り込む

ヒントにも述べられていますが、まずは鍵長を特定します。通常は特定までは至らず、候補となる鍵長を絞り込めます。

JCWSVLIVLVGSJJFJCWCVL
---            ---
123456789012345678901

暗号文メッセージ内に、"JCW"が繰り返し登場しています。

1番目の"JCW"の’J’は1文字目、2番目の"JCW"の’J’は16文字目に登場しています。つまり、15文字離れていることになります。

つまり、鍵長の候補は、1、3、5、15になります。

鍵長が1なら、シーザー暗号そのものになってしまうので、本ステージにそぐわないので除外します。

鍵長が15だと、ちょっと長過ぎです。このゲーム的には可能性は低いでしょう。

※わざわざ鍵長を長くして難しい問題にする必要がないからです。

よって、鍵長の候補は、3、5になります。

2：平文の先頭単語を推測する

暗号文メッセージが短いので、頻度分析が向いていません。

そこで、平文の先頭単語を"the"であると大胆に仮定します。

the??????????????????　←平文
?????????????????????　←鍵
JCWSVLIVLVGSJJFJCWCVL　←暗号文
---            ---
PUR

ヴィジュネル表を使って、鍵の先頭3文字を特定します。

the??????????????????　←平文
PUR??????????????????　←鍵
JCWSVLIVLVGSJJFJCWCVL　←暗号文
---            ---

3：鍵長が5であると仮定する

the?? ????? ????? the???　←平文
PUR?? PUR?? PUR?? PUR???　←鍵
JCWSV LIVLV GSJJF JCWCVL　←暗号文

ヴィジュネル表を使って、判明している鍵文字の部分を復号します。

the?? vnd?? qxr?? the?? v　←平文
PUR?? PUR?? PUR?? PUR?? P　←鍵
JCWSV LIVLV GSJJF JCWCV L　←暗号文

平文が英文らしくありません。

よって、鍵長が5という仮定が間違っていたと判断できます。

4：鍵長が3であると仮定する

鍵長が3であれば、全部判明したことになり、平文も全文復号できます。

the ??? ??? ??? ??? ??? ???　←平文
PUR PUR PUR PUR PUR PUR PUR　←鍵
JCW SVL IVL VGS JJF JCW CVL　←暗号文

ヴィジュネル表を使って、判明している鍵文字の部分を復号します。

the cat sat fla ton the mat　←平文
PUR PUR PUR PUR PUR PUR PUR　←鍵
JCW SVL IVL VGS JJF JCW CVL　←暗号文

英文らしい平文が得られました。

“the cat sat fla ton the mat"

↓

“The cat sat flat on the mat"

5：解答のキーワードを特定する

解答のキーワードは"mat"になります。

↓↓下にスクロール↓↓

Posted by ipusiron