シーザー暗号の解説
シーザー暗号は、有名な名前を持つ暗号の中で最も古く、多くの人が最初に学ぶ暗号です。頭の中でできるほど簡単で、数分で破れるほど弱い。この組み合わせこそが、暗号の2つの基本的な考え方を実際に見るのに最適な理由です。メッセージを無意味な文字列に変える秘密の鍵と、それでも攻撃者に読ませてしまうパターンです。
カエサルの暗号
ローマの歴史家スエトニウスによれば、ユリウス・カエサルは内密に伝えたいことがあるとき、文字の順序が読み取れないように書きました。各文字を3つ先の文字に置き換え、A の代わりに D と書く、という具合です。後継者のアウグストゥスはシフト1を使ったと言われています。1から25までのどの固定シフトでも同じように機能し、そのシフトが鍵になります。2つの文字の輪からなる暗号円盤では、鍵とは単に内側の輪をどれだけ回すかということです。
ずらしの算術
文字に A = 0 から Z = 25 まで番号を付けます。鍵 k で暗号化すると文字 x は (x + k) mod 26 になり、復号すると (x − k) mod 26 に戻ります。これは26時間の時計の算術です。アルファベットは26文字なので、シフト13はそれ自身が逆操作になります。だから ROT13 はオチを隠すことも明かすこともできるのです。26や0だけずらしても何も変わらないので、有効な鍵は25個です。
総当たりで破る
暗号の強さは、その鍵を試すのにかかる手間で決まります。鍵が25個なら、攻撃者はあり得る復号結果をすべて書き出し、意味の通るものを探せます。コンピューターなら1ミリ秒もかかりません。AES のような現代の暗号には2¹²⁸個以上の鍵があり、これまでに作られうるどんなコンピューターでもすべてを試すことは不可能です。広大な鍵空間は、安全な暗号の第一の条件です。
頻度分析
9世紀、アラブの哲学者で科学者のアル=キンディーは、鍵を推測する必要のない方法を記しました。暗号文に各文字が何回現れるかを数え、その言語で各文字が現れる頻度と比べるのです。英語ではおよそ8文字に1文字が E で、J、Q、X、Z はまれです。シーザー暗号はこのパターンをずらすだけなので、暗号文で最も高いピークは E である可能性が非常に高く、シフトはすぐにわかります。この方法は、アルファベットがどれほどかき混ぜられていても、ある文字を常に同じ記号に置き換える暗号なら何でも破れます。
カイ二乗による採点
どの復号結果が最も言語らしく見えるかをコンピューターに判断させるには、その文字数を、その言語から期待される文字数と比べます。カイ二乗統計量は、各文字について観測数と期待数の差の2乗を期待数で割り、それをすべて足し合わせたものです。言語によく合うテキストはスコアが低く、意味不明な文字列はスコアが高くなります。テキストに数十文字あれば、このスコアで26通りのシフトを順位付けすると、ほぼ必ず正しいものが1位になります。
反撃した暗号
頻度分析に対抗するため、暗号の作り手は頻度を隠そうとしました。同音字暗号は、よく使われる文字に複数の記号を割り当てました。16世紀のヴィジュネル暗号はキーワードを使って各文字に順番に異なるシーザーシフトをかけ、300年にわたって「解読不能な暗号」と呼ばれました。やがてチャールズ・バベッジとフリードリヒ・カシスキーが、キーワードの長さを突き止め、各シフトを個別に破る方法を示しました。ここでも使われたのは頻度分析です。エニグマのようなローター式暗号機はさらに先へ進み、現代暗号は文字を完全に数学に置き換えました。
歴史の中のシーザー暗号
弱いにもかかわらず、シフト暗号はその実力に見合わないほど長く、本物の機密に使われてきました。スコットランド女王メアリーは1586年、より手の込んだ換字式暗号で書かれた手紙をもとに有罪とされましたが、その暗号は頻度分析で破られていました。20世紀初頭になっても、軍隊は単純なシフト暗号でメッセージを送っていました。また2006年には、シチリア・マフィアのボス、ベルナルド・プロヴェンツァーノが逮捕されましたが、その一因は、各文字をアルファベットでの位置より3大きい数字で書いたメモでした。
試してみよう
シーザー暗号解読ツールを開けば、自分のメッセージを暗号化・復号し、暗号円盤を回し、鍵なしでメッセージを解読できます。グラフには結果の文字が選んだ言語の頻度と並べて表示されるので、シフトが正しくなるにつれてピークがそろっていく様子を見られます。表は26通りのシフトすべてをカイ二乗スコアで順位付けします。パングラムの例を試して、すべての文字を1回ずつ使うテキストに頻度分析が苦戦する様子を見てみましょう。
よくある質問
シーザー暗号は今も使われていますか?
秘密を守るためには使われていません。ROT13 は今もネタバレやパズルの答えを隠すのに使われ、この暗号は暗号やモジュラー算術を教えるのに用いられ、パズル、脱出ゲーム、ジオキャッシングにも登場します。秘密にしなければならないものには、膨大な数の鍵を持つ現代の暗号が使われます。
シーザー暗号と換字式暗号の違いは何ですか?
シーザー暗号は、置き換え用のアルファベットが普通のアルファベットをずらしただけの、特殊な換字式暗号です。一般の換字式暗号はアルファベットをどのように並べ替えてもよく、鍵は約4 × 10²⁶個にもなり、とても試しきれません。それでも各文字は常に同じ記号に置き換えられるので、頻度分析で破られてしまいます。
確実に解読するには、テキストはどれくらいの長さが必要ですか?
カイ二乗スコアを使う場合、英語なら数十文字あればたいてい十分で、2、3文あればほぼ確実です。非常に短いテキストや文字の使い方が変わったテキストでは、間違ったシフトが最高スコアになることがあります。そのため、アプリは順位全体と、1位がどれだけはっきり抜きん出ているかを表示します。
文字頻度が言語によって異なるのはなぜですか?
言語ごとに文字の使い方が違うからです。E は英語、ドイツ語、フランス語、オランダ語で最もよく使われる文字ですが、ポルトガル語では A が最も多く、スペイン語とイタリア語でも A は E とほぼ並びます。また、K、W、Y はロマンス諸語ではまれです。メッセージの言語を選ぶと、スコアの信頼性が高まります。
試してみますか?
ブラウザで PictorX を開きます。インストール不要、始めるのにクレジットカードも不要です。
シーザー暗号解読ツールを開く