プライバシープロトコル

プライバシー プロトコルは、関係する個人を保護しながら計算を可能にすることを目的としたガイドラインです。これは、秘密自体に関する情報を漏らすことなく、2 人の個人が同じ秘密を知っているかどうかを調べようとすることから開発できます。この場合、プロトコルの実行後、両方の個人は秘密を共有していることを知るか、共有していないことを知るかのどちらかになります。つまり、相手の秘密に関する追加情報を得ることはありません。

たとえば、秘密が人の名前だとします。1 つのプロトコルは、555-111-2222 などのランダムな電話番号を使用し、電話番号の最後の n 桁を 555-111-JOHN などの秘密に置き換えることです。次に、最初の人がその番号に電話をかけ、相手に 2 番目の人宛てのメッセージを残します。次に、2 番目の人が秘密の番号に電話をかけ、自分宛てのメッセージがあるかどうかを尋ねます。このプロトコルの問題の 1 つは、作成された電話番号が存在しない可能性があることです。

この問題のない別のプロトコルは、航空会社、目的地、日付を指定して、最初の人が自分の秘密の名前を使用して予約し、2 番目の人が自分の秘密の名前を使用して予約をキャンセルすることです。2 番目の人が成功しなかった場合は、秘密を共有しません。

第三者の人間に依存しないシンプルなプロトコルには、パスワードの変更が含まれます。これは、パスワードを変更する前に新しいパスワードを 2 回入力する必要がある場所であればどこでも機能します。最初の個人は最初のボックスに秘密を入力し、2 番目の個人は 2 番目のボックスに秘密を入力します。パスワードが正常に変更されると、秘密が共有されます。ただし、コンピューターは依然として第三者であり、キー ロガーがないことを信頼する必要があります。

人間や機械などの第三者に頼らない、より複雑なプロトコルでは、秘密になりそうな人の名前が書かれたラベルを貼ったn個のカップを使用します。各人が各カップの下に紙片を置きます。1 枚の紙片には「はい」と書かれており、秘密の名前が書かれたカップの下に置きます。他の紙片には「いいえ」と書かれています。次に、ラベルをはがし、カップをシャッフルしてから、ひっくり返して紙片を出します。両方の紙片に「はい」と書かれているカップがあれば、秘密を共有していることになります。

2人の個人が関与するプロトコルは他にも多数あります。^[1]