『不思議の国のアリス』で知られるルイス・キャロル(Lewis Carroll)の本名はチャールズ・ラトウィッジ・ドジソン (Charles Lutwidge Dodgson)という.Lutwidgeのラテン語形はLudovicであり,これはドイツ語ならLudwig,フランス語ならLouisに当たり,この後者を英語風にしてLewisとなる.Charlesのラテン語形はCarolusであり(「ノースカロライナ」,「カロリング朝」などの名称もこれに由来),これからCarrollとした.アナグラムやアクロスティックといった言葉遊びを多用するドジソンはいくつかの暗号方式を考案してもいる.いわゆるヴィジュネル暗号と同じものもあるが,行列(マトリクス)を使った少し高度なものもある(ドジソンは数学者でもあった).
以下,ドジソンが考案・使用した暗号について述べる.
1868年にドジソンはアルファベット暗号と称する暗号を,実際に子供友達への手紙で使ったという(ドジソンには多くの「子供友達」がいた(Wikipedia)).これはヴィジュネル暗号として知られているものと同じもので,図のようなアルファベット表(ヴィジュネル表)が基本になっている.表面にこれを印刷して,裏面に説明を書いたカードが残っている (Francine, Fig.1).
ドジソンはMeet me on Tuesday evening(火曜の晩に会っておくれ)をVIGILANCEというキーワードで暗号化する例を挙げた.暗号化するためにはまず,平文の上にキーワードを繰り返し書いていく.
キーワード 平 文 暗号文 |
VIGILANCEVIGILANCEVIGI meetmeontuesdayevening HMKBXEBPXPMYLLYRXIIQTO |
最初のmを暗号化するには,その上のキーワード文字がVであるから,ヴィジュネル表の左端に「V」と書いてある行を見る.つまり,このときは
平文 暗号 |
abcdefghijklmnopqrstuvwxyz VWXYZABCDEFGHIJKLMNOPQRSTU |
という暗号表を使っていることになる.よってmはHに暗号化される.次のeを暗号化するときは,その上のキーワード文字はIであるから,ヴィジュネル表の左端に「I」と書いてある行を見る.つまり,先ほどとは違い,今度の暗号表は
平文 暗号 |
abcdefghijklmnopqrstuvwxyz IJKLMNOPQRSTUVWXYZABCDEFGH |
となり,この対応によれば,eはMと暗号化される.その次のeの上のキーワード文字はGであるから,今度はGの行を見ると,eはKと暗号化される.このように,平文文字eが同じでも,その都度異なる文字に暗号化されるので,単純な換字暗号よりも解読が難しくなる.ヴィジュネル暗号は長らく「解読不能」と評されていた.ドジソンも,この暗号はアルファベット表があったとしても,キーワードがわからなければ解読できないと説明している.だが1863年にカシスキ法という解読法が発表されていた.
やはり1868年の4月22日,ドジソンはやはり子供友達への手紙に使うことになる別の暗号を発明した.これはヴィジュネル暗号の変種を紙片を使って実行するものに相当する.
鍵アルファベット(ABCDEFGHIJKLMNOPQRSTUVWXYZ)とメッセージ・アルファベット(ABCDEFGHIJKLMNOPQRSTUVWXYZA)を書いた紙片を用意し,鍵アルファベットにおいてキーワード中の鍵字を,メッセージ・アルファベットにおいて暗号化すべき平文文字をみつけ,両者がそろうように2つの紙片をスライドさせる.メッセージ・アルファベットのAの上にあるキーワード・アルファベットの文字が暗号化したものとなる.(紙片をずらしてもメッセージ・アルファベットの左端または右端どちらかのAの上にはキーワード・アルファベットの文字がある.)
ドジソンが挙げた例はMeet me at six.(6時に会おう)というメッセージをWARというキーワードで暗号化するというもの.
キーワード 平 文 暗号文 |
WARWARWARWA meetmeatsix KWNDONWHZOD |
最初のmをキーワード文字Wを使って暗号化する場合,紙片は次のようになる.
鍵アルファベット ABCDEFGHIJKLMNOPQRSTUVWXYZ メッセージ・アルファベット ABCDEFGHIJKLMNOPQRSTUVWXYZA |
鍵字から,平文文字分左に進んだものを暗号文字としているので,(暗号文字)=(鍵字)−(平文文字)という引き算を行なっていることに相当する.これはボーフォート暗号として知られるヴィジュネル暗号の変種である.(なお,Abelesはドジソンがボーフォート暗号のことを知っていた可能性も十分にあるとしているが,ボーフォート暗号が公表されたのは1870年のことのようだ (Marion Hercock, Francis Beaufort, RNによれば1870年の刊行らしい;週刊紙The Athenaeum (22 October 1870) (Google)に,この月に登場した半ペニー絵葉書用として新刊告知のようなものがある ).)
ドジソンは自らの発明を4月24日に財務府長官ジョージ・ウォード・ハント(George Ward Hunt)に伝えたが,長官の反応は知られていないという.
ドジソンは上記の10年前にも2つの暗号を考案したが,日記に記しただけで実際に使われた記録はない.暗号への関心をもったのはもっと早く,1856年2月15日の日記に「『トレイン』誌のために暗号について書くことを考えているが,まず〔編集者のエドマンド・〕イェーツ氏にそのようなテーマが受け入れられるかどうか相談してみる必要がある」と書いている.
1858年2月24日の日記は「暗号方式を発明した.完全に頭の中に入れて運べるので有望そうと思う」と書いている.これが鍵母音暗号だ(Lipson & Abeles (1991)の造語らしい).これは,キーワードの母音の箇所のみを暗号化に使用し,子音の箇所にはランダムな文字を入れるヴィジュネル暗号の変種と言える.
具体的には,次のような5通りの換字アルファベットを用意する.
ABCDEFGHIJKLMNOPQRSTUVWXYZ | |
A E I O U |
YZABCDEFGHIJKLMNOPQRSTUVWX ZABCDEFGHIJKLMNOPQRSTUVWXY ABCDEFGHIJKLMNOPQRSTUVWXYZ BCDEFGHIJKLMNOPQRSTUVWXYZA CDEFGHIJKLMNOPQRSTUVWXYZAB |
暗号化のためには,まずヴィジュネル暗号のように暗号化すべき平文の各文字にキーワードの各文字を対応させていくのだが,平文の上にキーワードを繰り返し書いていく普通の運用とは異なり,キーワードの繰り返しを書いて,その母音のところだけに平文文字を書いていく.平文文字を,その文字に対応するキーワードの文字A,E,I,O,Uが付いた行(アルファベット)によって暗号化することはヴィジュネル暗号と同じだ.さらに,キーワードの子音のところにはランダムな文字を入れていく.さらに先頭に3文字,末尾に2文字のランダムな文字を入れる.
解読の際には,先頭の3文字と末尾の2文字を無視してキーワードの繰り返しを書いていき,母音の箇所のみを対応する換字表(アルファベット)で復号していく.
数日後,ドジソンは日記に「前回のものよりずっといい,別の暗号」(行列暗号)を発明したと書いた.これは次のような行列(マトリクス)を使用する.
A | F | L | Q | W |
B | G | M | R | X |
C | H | N | S | Y |
D | I | O | T | Z |
E | K | P | V | * |
これを用いて文字を座標で表わす.たとえばA=(0,0),B=(0,1),V=(3,4)といった具合である.暗号化のためには平文文字から鍵字を引き算する.この操作そのものはヴィジュネル暗号の変種と似ているが,各文字を座表式に表わしているため,単純な加減算ではなくなる.たとえば鍵字がB=(0,1)(マトリクスで1行上の文字で置き換える暗号化)の場合,暗号化はB→A,C→B,D→C,E→D,G→F…などは単純な減算に見えるが,A→Eとなるなど,5行5列の範囲を出るときは違いが出てくる.鍵字がG=(1,1)(マトリクスで左上の文字で置き換える暗号化)の場合も同様で,G→A,M→F,R→L,X→Qなどの換字はみな単に6を引いただけに見えるが,やはりマトリクスの端に達して折り返す場合には規則的ではなくなる.Abelesの数学的な言い方では,G=Z5×Z5という数学的な「群」による非標準算術を使っているということになる.
ドジソンはさらに,キーワードの何文字目から始めるかを(7.11)のような,暗号文の前に付ける1組の数字で示すことにした.1つめの数字7は意味がなく,2つめの数字11はキーワードを繰り返し書いたときの11文字めから使い始めることを示す.さらに,(7.11)(1.3)のように2組の数字を付した場合には,2組めの2番目の数字3は,その次に使うキーワードの文字を指定するという(キーワードの文字を順に使っていくのではなく,この例の場合,3つずつ飛ばして使うことになるということらしい).これら2組(または1組)の数字のあとに英字を付した場合,まずその英字を暗号化し,たとえばK=(1,4)になったとすると,暗号文の先頭の1文字と末尾の4文字がヌルであることを表わす.
ドジソンは数字を文字に置き換えて記憶する記憶術も使った.18世紀にリチャード・グレイ(Richard Grey)が「記憶術;あるいは人工的な記憶の新方法」(Memoria Technica; or a new Method of Artificial Memory)(Google)と題して発表したものをアレンジしたものらしい.
グレイのもともとの方法は数字を次の表に従って文字に置き換えるというものだった.
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 0 |
a | e | i | o | u | au | oi | ei | ou | y |
b | d | t | f | l | s | p | k | u | z |
各数字に母音と子音が割り当てられているから,どんな数字の並びでも母音・子音を適当に選んでいけば発音できる単語らしいものに変換できる.これによれば,当時知られていた地球の公転軌道の直径172,102,795(英マイル単位)はDorbterboid-aze-poulと覚えられる.最初のDorbterというのがdiameter of the orbit(軌道の直径)を想起させ,その後の部分が
b | oi | d | a | z | e | p | ou | l |
1 | 7 | 2 | 1 | 0 | 2 | 7 | 9 | 5 |
として数字列を表わしている.
これに対し,ドジソンの「記憶術」は次のように子音だけを使って数字を表わす.
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 0 |
b | d | t | f | l | s | p | h | n | z |
c | w | j | qu | v | x | m | k | g | r |
そうすれば間を埋める母音を自由に選ぶことで単語を選ぶことができる.さらにそうして選んだ単語を使った詩なり短文なりを作ることによって記憶を助けることができる.
これは本来は記憶術であってドジソン自身これを暗号とは呼んでいなかったが,友達への手紙で暗号のように使ったことがあるという.
Francine F. Abeles (2005), "Lewis Carroll's ciphers: The literary connections", Advances in Applied Mathematics 34 (2005), 697-708 (Academia.edu)
Lewis Carroll's Ciphers (Lewis Carroll Resources)