日本語訳 · 原著 Daniel Bourdeau『Unsolved Historical Ciphers』は CC BY 4.0 で公開されている。本ページは JIC による翻訳で、原著者の公式版ではない。訳文に相違がある場合は英語原文が優先する · 英語原文を見る ↗
30 c 19 g 4, 4 30 12 30 19, 2 30 f 16 0 8 a 0 2 12 20 30 90 30 80 0
a 0 u 4 19 88 30 0 20 4 a 16 0 30

フランス · 同音異字(ホモフォニック)換字、混合アルファベット · 1644年

Sir Richard Forster、1644年5月13日

Archives départementales du Val-d’Oise, 68.H.8, troisième liasse · Karen Britland により公刊(2013年)· S. Tomokiyo により転写(2021年)

このプロジェクト以前に George Lasry、Norbert Biermann、Robert Pitt が解読済み。Pitt の鍵を適用した。追加したもの:置換による対照実験、34記号中31記号の暗号文のみからの復元、そして素直な攻撃が失敗する理由

Daniel Bourdeau · 投稿 · 更新

手法:既知の鍵で読解 · 範囲:完全

要約。Tomokiyo はこの一節を今も解読の知られていない暗号に数えているが、実は解読されていた。Britland の論文の後に Lasry が、独立に Biermann が、そして2026年9月にも Pitt が解読しており、Pitt の鍵は公開されている。本文について新しいことはここには何もなく、解読を主張するものでもない。このページが記録するのは、検証と、方法についての一つの結果である。トラッカーは Ormonde 型や Boswell 型の規則的なステュアート朝の鍵を予測していた。実際のこの一節は、34記号(数18、文字16)からなる混合の同音異字(ホモフォニック)アルファベットで、コンマで区切られた37語に207トークンがある。Pitt の鍵は、文字の割り当てを置換した20,000通りより8.8標準偏差上に立つ。次に、フランス語5-gramモデルを用いた同音異字(ホモフォニック)ソルバー(焼きなまし法)が、暗号文のみから鍵を復元する(207トークン中202、34記号中31)。ただしそれは、学習テキストが1644年の筆跡と同じように v を u、j を i と書くようにしてからのことである。その変更の前には、同じソルバーが条件を合わせた6つの対照実験のうち5つを解読しながら目標では失敗し、誤った鍵が正しい鍵より高い点数を取った。平文の綴りがモデルの外にあったのである。範囲:完全。単独の書き損じ4つと、1回しか現れない語2つは写本の確認を要する。先取権は Lasry、Biermann、Pitt にある。

01 一節

Britland の2013年の論文は、Forster の文書からこの暗号の一節を、2つの平文のフランス語の一節と日付とともに印刷した。Tomokiyo は2021年9月21日に自分のブログでこれを転写し、Pitt の入力はトークン単位でそれと同一である。ここのトラッカーの行には「134 groups, 24 symbols」とあったが、実際の数は次のとおりである。

トークン語異なる記号数文字数1回のみIC
20737340 2 4 5 7 8 12 14 16 19 20 30 40 50 70 80 88 90a b c d e f g l n p q s t u x y80.047

最頻出:30(×24)、2 と 0(各×18)、20(×13)、x(×10)、c と s(×9)。コンマは語または語の組の境界であり、そのおかげで207トークンでもそもそも扱える。

02 鍵(Pitt。それ以前に Lasry と Biermann)

文字数a d · b t · c l · d i · e g · f b · g y · l r · n f · p a · q c · s o · t n · u m · x s · y p
数0 e · 2 e · 4 a · 5 g · 7 d · 8 t · 12 c · 14 z · 16 i · 19 n · 20 r · 30 u · 40 s · 50 t · 70 f · 80 l · 88 q · 90 p

シフトも、ブロックも、奇数行・偶数行もない。頻出文字 e a c d f g i l n p r s t に第2の記号(t には第3の記号)をもつ混合アルファベットで、u は最頻出の文字であるのに記号は1つしかない。系統としてはリシュリュー型の同音異字(ホモフォニック)アルファベットであり、規則的なステュアート型は合わない。使われていない値は、完全な鍵ではおそらく h k m o x とさらなる同音字を受けもっているのだろう。

il ny a aucun subiet descrupule de manquer a dieu | ie vous en responds et mesmes dans | les reigles de perfection prenez sdulement les uoyes de prudence piur conceruer uotre uie pour en faire a dieu un plus grand sacrifiye par la multiplication des uos seruices pour le salut de uos freres | et mesurer a cela sil est meilleur d’agir, ou de soupir · 13. de may. 1644

神に背くことについて良心の咎めを感じる理由は何もない。完全さの規則に照らしても、私がそれを保証する。ただ思慮の道をとって自らの命を守りなさい。兄弟たちの救いのためにあなたの奉仕を重ねることで、その命を神へのより大きな犠牲とするために。そして行動するのと耐え忍ぶのとどちらがよいかを、それに照らして量りなさい。4つのトークン(太字)は解読と食い違う(a→d、16→i、q→c、g→y。いずれも一致する出現がいくつもある)。これらは暗号化した者か活字化された転写の単独の誤りである。207中4つというのは Boswell の場合と同じ割合である。Britland の文通相手たちは、Pitt が aucun subiet と prenez とするところを aucune voie de scrupule と preveu seulement としている。問題のトークン(f、14)はそれぞれ1回しか現れず、テキストからは決着がつかない。

03 置換による対照実験

Pitt の同音字の分割の上で20種の平文文字の割り当てを20,000回置換し、207文字の解読結果をフランス語5-gramモデルで採点した。

モデルPitt の鍵帰無分布の平均 / 標準偏差 / 最良z同等以上の帰無サンプル
文字のみ(650万文字)−450.3−1327 / 117 / −9607.50 / 20,000
文字+語境界、v を u、j を i に−524.9−1768 / 142 / −12308.80 / 20,000

04 暗号文のみからの復元と対照実験

同音異字(ホモフォニック)ソルバー(焼きなまし法。34記号を26文字へ、150,000ステップ、8–12回の再始動)を、最初は語境界なしで、次に語境界ありで、目標と、条件を合わせた6つの対照実験に適用した。対照は、学習に使っていない207文字のフランス語を、Pitt の同音字の重複度とまったく同じランダムな鍵で暗号化し、目標と同じく隣接する語を確率0.2で結合したものである。

連なりモデル読めた対照(6つ中)目標
15-gram、文字のみ、語境界なし0(16–49%正解。6つ中5つでソルバーの最適解が正解を上回る)意味不明、Pitt の鍵の31%
2空白入り5-gram、未加工のコーパス3つが99.5–100%。3つは OCR のローマ数字に由来する、すべて i になる誘引解に落ちる誘引解
3同上、ローマ数字を除去5つが99–100%、1つが44%Pitt の −602.4 に対して −591.6 が見つかる:誤った鍵が正解を上回る、一致率14.5%
4同上、学習テキストを v→u、j→i に6つ中6つ(98–100%)予備知識なしで Pitt の鍵の97.6%:207トークン中202

実行1は、この長さで Moray の手紙の結果を繰り返している。34記号にわたる207文字は、素朴な文字列モデルでは対照実験においてさえソルバーの閾値を下回る。したがって目標での失敗は何の意味ももたなかっただろう。実行3のほうが有益である。対照は通り、目標は失敗する。したがって平文がモデルの分布の外にあったのである。手紙は1644年のどの筆跡もそうであるように uotre, uie, uos, seruices, uoyes, subiet, ie と書く。v と j を用いた19世紀の刊本で学習したモデルは、その綴りを同じ長さの現代フランス語より約200ナット低く評価し、意味不明の文字列が勝ってしまう。学習テキストを正規化すればこれは直る。復元された鍵が Pitt のものと異なるのは3つの稀な記号(g、14、e)だけで、その値は n-gram では確定できないが、語によって確定する。同じモデルで実行した134文字の対照実験2つ(トラッカーの誤った長さ)はどちらも97–99%で解読される。したがって長さが障害だったことは一度もない。

05 未解決のまま残るもの

06 方法とファイル

  1. トークナイザ、符号群、Pitt の鍵と字義どおりの解読(targets/forster/key.py).
  2. 文字のみのフランス語5-gram、置換検定、予備知識なしの焼きなまし法、条件を合わせた6つの対照実験(ng5fr.py, solve.py, run1.txt).
  3. u/v、i/j を正規化した語境界モデル、同じ検定(solve2.py, run2–4.txt)。134文字での再実行(control134.py, run5_134.txt).

確認したこと:ブログのテキストに対する Pitt の入力、20,000通りの置換に対する鍵、4つのモデルのもとでの暗号文のみからの復元と条件を合わせた6つの対照実験。確認していないこと:写本、そして要旨と Pitt が引用する読み以外の Britland の論文そのもの。

07 出典

分析スクリプトと暗号文はリポジトリにある(targets/forster/).