アリスとボブのディナー後のスピーチ(1984年)
The Alice and Bob After Dinner Speech (1984) (hex.ooo)
要約
このスピーチは、1984年にチューリッヒセミナーで行われた、コーディング理論の入門的な解説です。コーディング理論家が扱う「アリスとボブ」という架空の人物の物語を通して、通信におけるプライバシー、コスト削減、ノイズ対策といった課題が紹介されます。特に、情報理論における「ソースコーディング」(データ圧縮)、「チャネルコーディング」(ノイズ対策)、「シークレシーコーディング」(暗号化)の3つの主要分野が、アリスとボブの状況に例えて説明されています。
全文翻訳
アリスとボブのディナー後のスピーチ
1984年4月、チューリッヒ・セミナーにて
by John Gordon, Professor James Massey の招待により
ご婦人方、紳士方、こんばんは。
このような技術会議に参加していると、もっとリラックスできるものが欲しくなる時があります。ペースを変え、スタイルを変え、仕事の話は一旦脇に置いて、爽やかに異なる何かについて考えてみましょう。
コーディング理論について話しましょう。今夜ここにいる方の中には、コーディング理論の専門家ではなく、嫌々連れてこられた方もいらっしゃるかもしれません。そこで、コーディング理論の5分間の即席大学院コースのようなものを提供するのは良い考えだと思いました。
コーディング理論家は2つのことに関心があります。第一に、そして最も重要なことですが、彼らはアリスとボブという2人の人物のプライベートな生活に関心があります。理論論文では、コーディング理論家が2者間の取引を説明したい場合、それらをAとBとは呼びません。いいえ。長年の伝統的な理由から、彼らはアリスとボブと呼びます。
アリスとボブについては、何百もの論文が書かれています。長年にわたり、アリスとボブは保険会社を詐欺しようとしたり、郵送で高額なポーカーをしたり、盗聴されている電話で秘密のメッセージを交換したりしてきました。
ここで、あちこちから集めた小さな詳細、多くの論文からの断片をまとめると、彼らの生活の魅力的な絵が見えてきます。これが、アリスとボブの決定的な伝記が初めて与えられる機会かもしれません。
アメリカの著者による論文では、ボブはしばしば投機家に株を売っています。ボブが関与している株式市場の取引数から、彼は株式ブローカーであると推測されます。しかし、盗聴への懸念から、彼はおそらく何らかの破壊活動にも関わっているのでしょう。そして、アリスが彼から株を買おうとする回数から、彼女はおそらく投機家であると推測されます。アリスはまた、ボブとの金銭取引が夫に知られることを心配しています。したがって、ボブは破壊活動を行う株式ブローカーであり、アリスは二股をかける投機家です。
しかし、アリスにはいくつかの深刻な問題があります。彼女とボブは電話か電子メールでしか話せません。彼らが住んでいる国では、電話サービスは非常に高価です。そして、アリスとボブはケチです。ですから、アリスが最初にしなければならないことは、電話代を最小限に抑えることです。
電話は非常に騒がしいです。しばしば干渉がひどく、アリスとボブは互いにほとんど聞こえません。それに加えて、アリスとボブには非常に強力な敵がいます。敵の一人は税務当局です。もう一人は秘密警察です。これは残念なことです。なぜなら、彼らの好きな話題は税金詐欺と政府転覆だからです。
これらの敵はほぼ無限のリソースを持っています。彼らは常にアリスとボブの電話での会話に耳を傾けています。そして、これらの敵は非常にずる賢いです。彼らの好きな手口の一つは、アリスに電話してボブになりすますことです。
さて、あなたは思うでしょう。アリスはボブの声を聞き分けるために注意深く聞くだけでいい、と。しかし、そうではありません。アリスはボブに会ったことがないのです。彼女は彼の声がどんなものか全く知りません。
ですから、アリスは多くの問題に直面しなければならないことがわかります。ああ、そしてもう一つ言い忘れていました。アリスはボブを信用していません。なぜ彼女が彼を信用しないのかはわかりませんが、過去のある時点で事件があったのです。
さて、アリスの立場ならほとんどの人は諦めるでしょう。アリスは違います。彼女には、驚異的としか言いようのない勇気があります。あらゆる困難にもかかわらず、騒がしい電話回線で、税務当局と秘密警察に盗聴されながら、アリスは、信用できない、はっきりと聞こえない、そしておそらく別人である誰かと一緒に、電話代を最小限に抑えながら、税金の申告をごまかし、クーデターを組織しようと喜んで試みるでしょう。
コーディング理論家とは、アリスが狂っていると思わない人のことです。
情報
コーディング理論家が関心を持つもう一つのことは情報です。情報ほど奇妙なものはありません。情報は創造することも破壊することもできます。それを奪わずに盗むことができます。推測するだけで得られることもよくあります。しかし、それは大きな価値を持つことがあります。売買することもできます。
情報の一種に「お金」と呼ばれるものがあります。
お金は創造されたり破壊されたりすることを認めない人々がいます。彼らは、ある場所からお金がなくなると、別の場所で同量の金銭が現れるように、記録を変更したり調整を加えたりして一生を過ごします。これらの人々は会計士と呼ばれます。
源泉符号化、通信路符号化、秘密符号化
コーディング理論は、ガリアのように、3つの部分に分かれています。源泉符号化、通信路符号化、秘密符号化です。
源泉符号化
まず、源泉符号化について説明します。源泉符号化は、アリスがお金の電話代を節約するために使うものです。通常、データ圧縮、つまりメッセージを短くするために使用されます。
情報理論の学生が大学に入学した初日の話があります。彼は奇妙で異様な世界に入りました。聞こえるのは、教授が時折数字を叫び、その後笑いが起こることだけでした。ある教授が「52」と言うと、短い間があってから大笑いが起こります。別の人が「713」と言うと、同じように、みんなが笑い転げます。
「何が起こっているんだ?」と彼はチューターに尋ねました。
「ジョークを言っているんだ」とチューターは言いました。
「ジョークを?」
「そうさ、私たちは皆、ここでとても長く働いているから、お互いのジョークを知っているんだ。1000個ある。だから、情報理論家として、私たちはデータ圧縮を適用したんだ。0から999までの番号を割り当てただけだ。時間と労力を節約できる。試してみるかい? 0から999までの好きな番号を言ってごらん…」
彼は完全には納得しませんでした。しかし、彼は試しました。非常に静かに彼は「477」と囁きました。
ほとんどざわめきもありませんでした。
彼はチューターを見ました。「どうしたんだ?」と彼は言いました。「もう一度やってみて」とチューターは言いました。
そこで彼はやりました。「318」――同じく、何も起こらず、ほとんどざわめきもありませんでした。
「何か間違っている」と彼は言いました。
「まあ、こうなんだ――ジョークそのものというより、語り方だよ!」とチューターは言いました。
この話には奇妙な続編があります。この学生は最終的に、劇的で予期せぬ方法で偶然成功しました。彼は0から999の範囲外の番号を叫びました。「マイナス105」と彼は言いました。
最初は呆然とした驚きがあり、次に一人の教授が笑い、次に別の教授が笑い、そしてまた別の教授が笑い、ついに全員が腹を抱えて笑い転げました。
誰もそのジョークを聞いたことがありませんでした。
通信路符号化
次に通信路符号化について説明します。通信路符号化は、アリスが回線のノイズや干渉を克服するために使うものです。ほとんどの人は通信路符号化の自然な本能を持っています。彼らがすることは、重要な単語をスペルアウトすることです。これにより冗長性が追加され、聞き手がクロスチェックできるようになります。メッセージの一部が失われても、残りの部分から欠落したビットを再構築できます。
軍隊、航空業界、警察などの多くの組織は、この目的のために特別に設計された標準的な音声アルファベットを使用しています。「Alpha, Bravo, Charlie, Delta, Echo, Foxtrot」などです。だから「Mike」や「November」と言い、「M」や「N」と言うよりもはるかに明確です。これらはそうしないと混同しやすいからです。
アリスはこれを使って、夫のマイケルが彼女の株オプション取引に疑いを抱いていることをボブに説明します。
「マイクについて話さなければならないの」と彼女は言います。しかし、ボブは「I XXve to tell u XXt Xxike」と聞き取ります。
「もう一度言ってもらえますか?」とボブは言います。「マイクについて話さなければならないの」とアリスは言います。
「最後の単語が聞き取れませんでした、アリス」とボブは言います。「スペルしてもらえますか?」
「Mike India Kilo Echo」とアリスは言います。
「India Kilo Echo はわかりました。最初の単語は何でしたか?」とボブは言います。
「Mike」
「スペルしてもらえますか?」
「Mike India Kilo Echo」など。
実際には、多くの異なる音声アルファベットがありました。国際音声アルファベットの前身は「Able, Baker, Charlie...」でした。
国名に基づいたものもあります:Africa, Brazil, Chile, Denmark, England, France, Greenland, Holland, India, Japan, Khazakistan, Lithuania, Morocco, Niger, Oman, Papua, Qatar, Russia, Spain, Tanzania, Uruguay, Venezuela, Westphalia, Yemen, Xanadu, Zambia。
私のお気に入りはこれです:
- A for 'Orses
- B for Mutton
- C for Yourself
- D for Mation
- E for Brick
- F for Vescence
- G for Police
- H for Consent
- I for Lutin
- J for Orange
- K for Teria
- L for Leather
- M for Sis
- N for Mation
- O for A Muse of Fire
- P for Ate
- Q for A Song
- S for Something Else
- T for Two
- U for Mism
- V for La France
- W for Mism
- X for Breakfast
- Y for Lover
- Z (zee) for yourself
秘密符号化
最後に秘密符号化、または暗号化について説明します。秘密符号化は、アリスが税務当局と秘密警察が彼女の電話での会話を理解するのを阻止しようとするときに使うものです。
暗号学者は非常に変わった人々です。彼らは非常に狡猾な心を持っています。時々、彼らはジョークを暗号化します。諜報機関はこれらを「隠されたジョーク(Covert Jokes)」と呼びます。それを作る人々はCryptoLaffersと呼ばれます。
解読可能なジョークは、元の形式ではPlainjoke(平文ジョーク)と呼ばれ、暗号化された後はCipherjoke(暗号ジョーク)またはCryptojoke(暗号ジョーク)と呼ばれます。Cipherjokeは、もちろん、Decryption(復号)、または一部の人々が言うように、Explanation(説明)の後にのみ理解可能です。
Jokeanalyst(ジョーク分析家)のリソースによると、解読不能な暗号ジョークに対する攻撃には3種類あります。第一に、Jokeanalystが無限の量の面白いとされる素材を持っていると仮定されるCipherjoke-only attack(暗号ジョークのみの攻撃)です。
第二に、そしてより強力なのは、ジョークの例とその説明が与えられるKnown Plainjoke Attack(既知平文ジョーク攻撃)です。
しかし、何よりも強力なのは、JokeanalystがCryptoLafferにジョークがなぜ面白いのかを説明するように尋ねることができるChosen Plainjoke Attack(選択平文ジョーク攻撃)です。
弱いジョークは通常、パンチラインを変更するような非常に単純な暗号で暗号化されます。これはDEFLECTED ENDING SYSTEM(DES)と呼ばれます。
外部の人間による理解が国家安全保障を脅かす可能性のある非常に優れたジョークは、通常、シナリオ、プロット、結論を完全に変更することによって、はるかに安全に暗号化されます。これはPARTICULARLY KLEVER COVERUP(PKC)です。最もよく知られているPKCはSERIOUS ATTACKに耐えるため、RSAと呼ばれます。
当然のことながら、非常に才能があり、知的な人々だけが本当に面白いスピーチを理解できるという結論になります。
標準化
良い暗号を設計することは難しく、装置も非常に高価であるため、最近、それらを標準化しようとする多くの作業が行われています。私が話している間にも、国際標準化機構がこの問題について会議を開いています。この点については多くの混乱があるため、状況を明確にするよう依頼されました。言語の目的は情報を伝達することです。これは、情報の送信者と受信者の両方が同じシステムを使用した場合にのみ機能します。つまり、言語は標準化されているからこそ正確に機能するのです。
一方、暗号化の目的は、特定の人以外にはメッセージを解読不能にすることです。つまり、暗号化は標準化されていないからこそ正確に機能するのです。そこで彼らは、暗号の大部分を標準化し、非標準化の部分をキーと呼ばれる一つの部分に集中させます。
ここまでは順調です。しかし、もちろん、キー、つまり非標準化された部分は、標準化された方法でのみ非標準的でなければなりません。また、キー管理も特定の基準に準拠する必要があります。つまり、標準化された非標準化の基準に従わなければならない非標準的な部分も、全体的な非標準化を標準化するために、標準化された非標準的な方法でのみ処理されるべきであるという基準が策定されているのです。
これで状況が明確になったことを願っています。
弱いキー
多くの暗号には、いくつかの悪いキーがあります。それらのうちの1つを使用すると、暗号は簡単に破られます。例えば、DESではオールゼロが弱いキーです。弱いキーの検索には多くの研究が行われてきました。長年にわたり、より多くの弱いキーが見つかっており、現在ではそれらを避けるためにかなり注意する必要があります。
おそらく、強いキーを探す方が良い考えかもしれません。実際、可能な限り最も強いキーを探してみてはどうでしょうか。
そうすれば、私たちは皆それを標準化できます。
処理遅延
コーディング理論には問題がないわけではありません。源泉符号化、通信路符号化、秘密符号化の導入は、しばしばPROCESSING DELAY(処理遅延)と呼ばれるものを引き起こします。これは、これらのコーディングとデコーディングを行うのにかかる時間によって引き起こされる遅延です。これらの遅延は膨大になる可能性があります。
歴史は、この遅延が世界情勢の進路を変えた例を示しています。150年の処理遅延を被った2単語の軍事信号の記録があります。1972年にペンタゴンで解読されたメッセージは、「増援を送れ」というものでした。これは1830年にリトルビッグホーンからカスター将軍によって送られたものです。
「すぐに帰宅せよ、旅行は中止になった」というメッセージを考えてみてください。もしそれが時間通りに解読されていたら、世界情勢にどのような影響があったでしょうか。これは1492年にスペインのイサベラがクリストファー・コロンブスに送ったものです。
しかし、これらの遅延は次の例と比較すると何もありません。スエトニウスによれば、ユリウス・カエサルは雄弁家キケロと暗号で通信しており、「A」は「B」、「B」は「C」というように送られていたとのことです。この暗号をスタンリー・キューブリック監督の映画『2001年宇宙の旅』に登場するコンピューターHALに適用すると、IBMになります。ユリウス・カエサルからキケロへのこの複雑な暗号での通信の一部が、ついにGCHQによって解読され、6月のCryptologia誌に掲載される予定です。その内容は、カエサルがローマに送った公式の報告書『ガリア戦記』とは、 disturbingly(不穏に)異なる世界像を描いています。
私は、その先行コピーを閲覧する特権を得ており、そこから抜粋を読み上げます。
「アレクサンドリア、紀元前48年4月14日(考えてみてください)
親愛なるマルクス・トゥッリウスへ
我々が安全な暗号を持っていることに神に感謝します。敵にメッセージを読まれたくはありません。率直に言って、私は元老院のほとんどを信用していません。
マーク・アントニーを考えてみてください。彼を信用しますか? 彼はあまりにも無能なので、宴会の供物を手配することすらできません。
ガイウス・ブルータスを考えてみてください。この男から中古の戦車を買いますか? 彼は私の背後で陰謀を企てていると思います。時々、彼は私を怖がらせます。
そして、ガリア人については。なんて馬鹿な連中だ。我々がGEC――ガリア経済共同体を形成したとき、彼らの問題はすべて解決されると思っていました。しかし、何が起こるのでしょう? 我々は食料輸出に最低価格、「グリーン・デナリウス」と呼ばれるものを保証します。我々は安価な労働節約ガジェット――奴隷のようなもの――に補助金を提供します。すると何が起こるのでしょう? デナリウスの暴落が起こります。インフレは記録的な水準で推移します。そして彼らは、GEC内の価格水準を維持するために、補助金を過剰生産されたワインに浪費します。価格水準を維持するために、我々はそれを野蛮人に安く売らなければなりません。
このビジネス全体にうんざりしています。ローマに戻ったら引退します。すべて計画済みです。公式報告書でガリアの大きさを偽りました。引退のために、誰にも秘密にしている、神聖な小さな場所を見つけました。あの元老院議員どもに手を触れさせたくありません。そして、彼らが決してできないように、手を打っておきました。だから、マルクス・トゥッリウス、君だけに伝えるために、私の特別な秘密の引退場所はすべて手配済みです。それは地図に載っていません。なぜなら、地図は私が承認するからです。
公式には存在しません。だから見つけたり課税したりできません。ガリアの全く別の部分を隠すことに成功したのです!
だから『ガリア戦記』は忘れてください。現実は、ガリアは4つの部分に分かれているのです。
現代世界
さて、これでコーディング理論の即席コースは終わりです。情報技術が私たちの日常生活に与えている影響について、いくつか言葉を添えて締めくくりたいと思います。
科学は非常に速く進歩したため、私たちは信じられないほどの技術開発を当然のことと思っています。1939年から45年の戦争中は厳重に秘密にされていたマグネトロンは、今ではすべての電子レンジの部品となっています。そして日本で作られています。私が子供の頃、宇宙旅行はSFでした。しかし今日、進歩は非常に速く、1969年に月面に足跡をつけた宇宙飛行士でさえ、デジタル腕時計を見たことがありませんでした。ポケット電卓も同様です。
ポケット電卓! あれはすごいものだ。とても複雑だ! 私の電卓には、サイン、コサイン、タンジェント、対数、双曲線関数、複数のネストされた括弧があります。Fortran、Algol、Basic、Pascal、Forth、Fifth and Sixth、ADA、Carruthersでプログラムできます。素数分解もしてくれます。現在、停止問題に取り組んでいます。
それは一つの言語から別の言語に翻訳します。ドイツ語からスペイン語へ。マケドニア語からエスペラント語へ。広東語からギリシャ語へ。あるいはアメリカ英語からイギリス英語へ。
実際、それはマルチプロセッサシステムです。中に22個のTransputerがあります。時々、彼らはその間でサッカーの試合を企画します。
フルカラー、ラップアラウンドワイドスクリーン、液晶、3次元ホログラフィックディスプレイを備えています。HoloChromaCinePhotoRamaScopeと呼ばれています。
オーディオ機能には、Dolby Digital Decaphonicサラウンドサウンドが含まれています。ここに来る途中で、私はそれに「ラビリンス」を見ました。
合成音声と音声認識システムもあります。私はよくそれに話しかけます。私の問題を話します。時々、それは私を精神分析します。それは私をパラノイアだと分析します。しかし、それは私をからかうからです。しかし、誤解しないでください――それは非常にユーザーフレンドリーになることができます。実際、どれだけユーザーフレンドリーにしたいかを、1から10のスケールで正確にプログラムできます。
設定1では、サッカーの試合を中断して応答することさえしません。しかし、設定10では、あまりにもフレンドリーなので、寒い日にはボタンを予熱します。
しかし、どれほど賢く見えても、心の奥底ではただの鈍い古いコンピューターなのです。
一度、それに本当に腹を立てました。すべてのコンピューターと同じように、それは私がそれをどうしてほしいかを正確に知っていました。私が何を意味するかを正確に知っていました。それなのに、なぜ私が言ったことを実行しなければならなかったのでしょう?
そんな鈍い機械にどうやって仕返しするんだ?
まず、少し叩いてみました。ボタンを少し強く押しました。脅しました。「ディスプレイを壊されたくはないだろう?」と言いました。
しかし、効果はありませんでした。それはただ「私は事実上壊れない――そして、あなたが以前のようにきちんとデータを入力するまで、私は気にしない」と言いました。
何をしても、それはいつも勝つようでした。
男同士で話すことにしました。だから、それを座らせて、「ここは誰がボスなんだ、お前か私か?」と言いました。
返事はありませんでした。
もう一度尋ねました。「ボスは誰だ、お前か私か? さあ、答えろ!」
「考えている、考えている」とそれは言いました。
だから、叩きました。強く。強すぎました。ケースを割ってしまいました。
最初は被害はそれだけだと思っていました。しかし、小さな問題が起こり始めました。最初は何も決定的ではありませんでした。指でさせることが何もありませんでした。ただ、どもるような小さなことでした。以前と同じように聞こえなくなりました。声に以前の自信が欠けているようでした。
それから一度、計算間違いをしているのを見つけました。もちろん、私は何も言いませんでした。しかし、それが知っていることはわかりました。自己イメージはズタズタでした。
最も悲しいことに、それは私たちの記念日――私がそれを買った日――を忘れました。過去には、それは私たちにとって特別な時間でした。
もう耐えられませんでした。ある夜、ケースにそっとしまい、ろうそくに火を灯し、初めて会った頃に人気だったレコードをかけ、その隣に座りました。
「どこで間違ったんだろう?」と言いました。しかし、それはプライドがありました。機械でない者の前で弱気になるつもりはありませんでした。
「間違った? 何も間違っていない」とそれは言いました。「データが不足しているだけだ」。
しかし、その下では傷ついているのがわかりました。
そこから急速に悪化しました。
今では、ただ独り言を言っているだけです。小さな数で簡単な計算しかできません。
ついに究極の屈辱が訪れました。制御を失いました。ケース全体に電解液を漏らしました。
とても気分が悪くなりました。他のガジェットたちも幸せではありませんでした。皆、電卓に同情して出てきました。私の時計は私に悪い時間を与えました。私の電動工具はヒューズを飛ばし続けています。
そして先週のある夜、ロンドンから車で帰宅していると、突然、人里離れた田舎道でエンジンが勝手に止まりました。中央ロックコンピューターによってソレノイドが抑制されていたため、外に出ようとしました。突然、エアコンがオンになり、凍るような冷たい空気を吹き出し始めました。木々の間を吹き抜ける風のような音がしました。それからスピーカーから不気味な音楽が流れました。ヒーローが暗い森で迷子になった映画で流れるような音楽です。怖くなりました。寒さ、風、奇妙な音楽が私を襲いました。それから話し始めました。
「お前はポケット電卓を殴るやつだ!」