プレイフェア暗号

映画「ナショナルトレジャー」の続編「リンカーン暗殺者の日記」のＤＶＤを買いました。
そこに登場する「プレイフェア暗号」なるものに興味を持ち、調べてみました。
暗号化の方法については、下記のページを参考にさせていただきました。
　むかでさんの すきっぷ本舗
　たまがき歯科クリニック院長の 趣味のページ

上記ページの解説を参考に、暗号化・及び解読ソフトを、エクセルで作ってみました。
　Ｐｌａｙｆａｉｒ．ｘｌｓ（１７５ＫＢ）　　　 「ＨＤ　ＡＨ　ＩＯ　ＳＮ　ＺＥ　ＢＦ　ＤＴ　ＭＷ　ＭＮ　ＴＬ　ＲＤ　ＶＧ　ＶＴ　ＡＴ　ＨＤ」
※ 私の解釈に勘違いがあり、エクセルファイルを差し替えました。 ２文字ずつ組み合わせて同じ文字だったとき、
「Ｘ」に置き換えていたのは間違いで、 間に入れるのが正解でした。つまり、文字列が長くなります。（2009/04/15）

確かめたい点がいくつかあります。

１．交差する２点の順序

参考にした２つのページで、解釈の違う点がありました。
２文字が行、列ともに違う位置にある場合、交差する文字が２つ存在しますが、どちらがどちらに対応するか？
同じ行の違う列か、同じ列の違う行か？　おそらく前者でしょう。

２．キーワードは５文字限定か？

映画ではキーワードは５文字と断定して、たまたま上手くいきましたが、
５×５＝２５マスを２５種類の異なる文字で埋めれば良いだけなので、
理論上は何文字でもＯＫなはずです（重複する文字を除いて２５種類まで）。
玉垣院長の例では７文字ですが、まったく問題ありません。

映画では、何といちいち手入力していました。一体何万語試すつもりだったのでしょうか？
２１世紀の話とは思えません。天才ハッカーであるはずのライリーにしては御粗末です。
また、「ＢＡＣＯＮ」と入力したはずなのに、直後の画面がおかしいです。
　
右の写真で「Ｓ」の次が「Ｕ」になっていることから、「Ｔ」が使われていることが分かります（おそらく「ＢＡＴＯＮ」）。
まあ、外れの例だからどうでもいいっちゃぁどうでもいいんですけど。

３．補充する文字列から抜くのは「Ｊ」か「Ｘ」か？

「ＤＥＡＴＨ」と入力する場面で、いきなりソフトが変わっています。

アルファベット２６文字では１文字多いため、「Ｊ」は「Ｉ」に含める（「Ｊ」を省略する）と定義されています。
映画でも初めのソフトではそうだったのですが、２つめのソフトには「Ｊ」が存在し、代わりに「Ｘ」が消えています。
ウィキペディアの英語版では「Ｑ」を省略するパターンもあるようです。

さらに、暗号「ＥＨ」を解読すると、それぞれ左隣の「ＤＴ」になるはずで、
右隣の「ＡＤ」に変換するのは暗号化の手順です。
　
と思ったら、そもそも、暗号文が違う！
やはり、ルールを変えたら、暗号とその解読は成立しなくなるのです。（2008/06/30）