- 暗号文
| 手がかり | 暗号文では | その言語でよく現れるもの |
|---|---|---|
| 文字のペア | ||
| 二重文字 | ||
| 繰り返し現れる単語 | ||
| 1文字の単語 |
頻度分析ツール
換字式暗号では、各文字が別の文字を表し、その対応は常に同じです。可能な鍵は地球上の砂粒よりも多いのに、こうした暗号は千年以上も前から破られてきました。変装しても言語の文字頻度は残るからです。英語なら、最も多い文字はおそらく E、1文字の単語は A か I、何度も出てくる単語は THE かもしれません。新しい問題を始め、出現数をその言語と比べ、鍵を1文字ずつ埋めていき、行き詰まったらソルバーに仕上げを任せましょう。 メッセージの各文字は別の文字に置き換えられており、同じ文字は常に同じ文字になります。「新しい問題」を押して解読するテキストを表示するか、自分の暗号文を貼り付けてください。文字の出現数をその言語と比べましょう。英語のテキストなら、最も多い文字はおそらく E です。テキスト中の文字をクリックするか鍵を使って、その文字が表すと思う文字を入力します。手がかりには、よく現れる文字のペア、二重文字、短い単語が並びます。「頻度で割り当て」は最初の推測を埋め、「自動解読」はコンピューターに仕上げを任せます。アプリの問題なら、「ヒント」で1文字を教えてもらい、「答え合わせ」で間違った文字に印を付けられます。
使い方
- 「新しい問題」を押して暗号化された文章を表示するか、自分の暗号文を貼り付け、その言語を選びます。
- グラフと手がかりをその言語と比べ、テキスト中の文字をクリックして、それが表すと思う文字を入力します。「頻度で割り当て」を押すと最初の推測が埋まります。
- 「自動解読」を押してコンピューターに仕上げを任せるか、「ヒント」と「答え合わせ」で進み具合を確かめます。
頻度分析の仕組み
普通の英語の文章では、およそ8文字に1文字が E で、次に T、A、O、I、N が続き、J、Q、X、Z はまれです。換字式暗号は文字を変えても、その出現頻度までは変えないので、暗号文で最も多い文字は E だと推測するのが妥当です。1文字だけではなかなか決め手になりませんが、パターンは決め手になります。英語では、1文字の単語は A か I、二重文字は LL、EE、SS、OO であることが多く、最も多い3文字の単語は THE です。推測が1つ当たるたびに次の推測が楽になり、やがて単語が浮かび上がってきます。
ソルバーが解読を仕上げる仕組み
ソルバーは頻度による推測か、すでに入力した文字から出発し、結果に含まれる文字のペアがどれだけありふれているかで採点します。英語では TH や ER はよく現れ、QX は決して現れません。次に、鍵の2文字を入れ替えてスコアが上がるならその入れ替えを採用し、どの入れ替えも役に立たなくなるまで続けます。行き詰まったら鍵を少し揺さぶって再び登り、それまでに見つけた最良の鍵を残します。数百文字あれば、たいてい1秒以内にほぼすべての文字が正しくなります。
よくある質問
コンピューターですべての鍵を試すだけではだめなのですか?
換字式暗号の鍵は 26! 通り、約 4 × 10²⁶ 個あります。高速なコンピューターで数十億年かけても試しきれない数です。頻度分析はこの探索そのものを避けます。どの鍵も言語の文字頻度をそのまま残すので、ソルバーはテキストをより言語らしくする鍵だけを調べればよいのです。
テキストはどれくらい必要ですか?
多いほど良いです。数百文字あれば、たいてい文字の出現数が正しい方向を示し、ソルバーもほぼすべての文字を正しく解けます。1文だけだと、多くの鍵がもっともらしい単語を生み出してしまい、専門家でさえ惑わされることがあります。
シーザー暗号とは何が違うのですか?
シーザー暗号はすべての文字を同じ数だけずらすので、鍵は25個しかなく、すべて試すだけで済みます。換字式暗号はアルファベットを好きな順序に並べ替えられるため、鍵を1文字ずつ突き止めなければならず、そこで頻度分析の出番となります。
スペースのない暗号文も解けますか?
はい。ただし、短い単語は最良の手がかりの一つなので、難しくなります。テキストはそのまま貼り付けてください。文字の出現数とペアはそのまま使え、ソルバーは文字のペアしか使いません。
入力したテキストはどこかに送信されますか?
いいえ。数えるのも解くのもすべてお使いのブラウザ内で行われ、テキストと鍵はこのブラウザのローカルストレージに保存されます。
試してみますか?
ブラウザで PictorX を開きます。インストール不要、始めるのにクレジットカードも不要です。
エディターへ