アリスとボブ

アリスとボブは、暗号システムやプロトコルに関する議論^{[ 1 ]}、および思考実験に複数の参加者がいる他の科学および工学文献において、プレースホルダーとしてよく使用される架空のキャラクターです。アリスとボブのキャラクターは、ロン・リヴェスト、アディ・シャミア、レナード・アドレマンが1978年の論文「デジタル署名と公開鍵暗号システムを取得する方法」^{[ 2 ]}で作成しました。その後、量子暗号、ゲーム理論、物理学など、多くの科学および工学分野で一般的な原型となりました。^{[ 3 ]}アリスとボブの使用が広まるにつれて、特定の意味を持つ追加のキャラクターが追加されました。これらのキャラクターは必ずしも人を指す必要はなく、異なるコンピュータや、単一のコンピュータ上で実行されている異なるプログラムである可能性のある汎用エージェントを指します。

アリスとボブは、便宜上、また理解を助けるために用いられる架空の人物の名前です。例えば、「公開鍵暗号方式で、ボブはアリスに秘密メッセージMをどのように送信できますか？」という質問は、架空の人物を単にAとBという名前で表した場合の「公開鍵暗号方式で、BはAに秘密メッセージMをどのように送信できますか？」という質問よりも、説明しやすく理解しやすいと考えられます。

名前は慣習的なもので、必要に応じて「malicious」を「Mallory」のように頭韻を踏んだ覚えやすい語呂合わせを用いて、その人物の典型的な役割と名前を結びつける場合がある。

複数の参加者による思考実験に関する科学論文では、参加者を識別するためにA、B、Cなどの文字がよく使われた。

暗号学の文脈でアリスとボブが初めて言及されたのは、リベスト、シャミア、アドレマンによる1978年の論文「デジタル署名と公開鍵暗号システムを取得する方法」^{[ 2 ]}である。彼らは、「我々のシナリオでは、AとB（アリスとボブとも呼ばれる）は公開鍵暗号システムの2人のユーザーであると想定する」と書いている。^{[ 2 ] : 121}この論文以前は、暗号学者はメッセージの送信者と受信者を通常AとB、またはその他の単純な記号で呼んでいた。実際、RSA暗号システムを紹介したリベスト、シャミア、アドレマンによる以前の2つの論文では、アリスとボブについては言及されていない。^{[ 4 ] [ 5 ]}最初の3つの名前の選択は、映画「ボブとキャロルとテッドとアリス」から来ている可能性がある。^{[ 6 ]}

しかし、数年のうちに、暗号学の文献でアリスとボブに言及することは一般的な表現となった。暗号学者はしばしばアリスとボブに言及して学術論文を始めた。例えば、マイケル・ラビンは1981年の論文を「ボブとアリスはそれぞれ秘密SBとSAを持っており、それを交換したい」で始めている。^{[ 7 ]}アリスとボブは、初期の頃から他の分野にも登場し始めており、例えばマヌエル・ブルムの1981年の論文「電話によるコイン投げ：不可能な問題を解決するためのプロトコル」では、「アリスとボブは電話でコインを投げたい」で始まっている。^{[ 8 ]}

アリスとボブは当初、彼らの性格を全く考慮せずに創作されたキャラクターでしたが、作家たちはすぐに色鮮やかな描写を加え始めました。1983年、ブラムはアリスとボブの間の問題のある関係についてのバックストーリーを創作し、「アリスとボブは最近離婚し、互いに不信感を抱いているが、それでも一緒にビジネスをしている。彼らは反対側の海岸に住んでおり、主に電話で連絡を取り合い、電話でビジネスをするためにコンピューターを使用している」と書いています。^{[ 9 ]} 1984年、ジョン・ゴードンはアリスとボブについての有名な^{[ 10 ]}「夕食後のスピーチ」を発表しました。彼はこれを「アリスとボブの決定的な伝記」だと考えていました。^{[ 11 ]}

アリスとボブにバックストーリーや個性を加えることに加えて、作者たちはすぐに独自の個性を持つ他のキャラクターも追加しました。最初に追加されたのは「盗聴者」のイブです。イブは1988年にチャールズ・ベネット、ジル・ブラッサール、ジャン＝マルク・ロベールによって論文「公開討論によるプライバシー増幅」の中で考案されました。^{[ 12 ]}ブルース・シュナイアーの著書『応用暗号学』には、他のキャラクターがリストされています。^{[ 13 ]}

• ディフィー・ヘルマン鍵交換
• マーティン・ガードナー
• 公開鍵暗号
• セキュリティプロトコル表記法

• アリスとボブの歴史
• デジタル署名と公開鍵暗号システムを取得する方法（2008年12月17日、Wayback Machineにアーカイブ済み）
• アリスとボブの食後スピーチ（1984年4月、チューリッヒセミナーにてジョン・ゴードンが発表）
• オタクソング：「アリスとボブ」
• アリスとボブのジョーク（主に量子コンピューティング関連）
• コンピューター業界におけるボブたちの短い歴史（物語とスライドショー）：アリスとボブからマイクロソフトのボブ、そしてイーサネットの父ボブ・メトカーフまで
• XKCD #177: アリスとボブ