[論文レビュー] Variable Bias Coin Tossing: Conspiring With Fate To Save Face

Roger Colbeck, Adrian Kent|arXiv (Cornell University)|Aug 19, 2005

Fashion and Cultural Textiles被引用数 1

ひとこと要約

本稿では、量子暗号的に安全な可変バイアスコイントス（VBCT）プロトコルを提案する。このプロトコルにより、2名の参加者が共同でランダムビットを生成可能であり、一方の参加者が定められた範囲内で結果を秘密裏にバイアスできる一方、両者が不利益な結果を「運の悪さ」に帰すことができる。安全性は量子力学とノーサイニング原理に裏打ちされており、高リスクな社会的・共同的状況における公平な意思決定の暗号的ソリューションを提供する。

ABSTRACT

Alice is a charismatic quantum cryptographer who believes her parties are unmissable; Bob is a (relatively) glamorous string theorist who believes he is an indispensable guest. To prevent possibly traumatic collisions of self-perception and reality, their social code requires that decisions about invitation or acceptance be made via a cryptographically secure variable bias coin toss (VBCT). This generates a shared random bit by the toss of a coin whose bias is secretly chosen, within a stipulated range, by one of the parties; the other party learns only the random bit. Thus one party can secretly influence the outcome, while both can save face by blaming any negative decisions on bad luck. We describe here some cryptographic VBCT protocols whose security is guaranteed by quantum theory and the impossibility of superluminal signalling, setting our results in the context of a general discussion of secure two-party computation. We also briefly discuss other cryptographic applications of VBCT.

研究の動機と目的

• 1名の参加者が定められたバイアス範囲内でランダムビットの結果を秘密裏に影響させることを可能にする暗号プロトコルを設計すること。
• 量子力学の原則と光速を超える信号伝送の不可能性に基づき、不正行為に対する安全性を保証すること。
• 意思決定に伴う社会的・評判的影響が大きい状況において、安全な2者間計算の実用的メカニズムを提供すること。
• 安全計算におけるVBCTの役割を形式化し、特に相互責任と不利益な結果に対する共有の責任を要請する文脈において有効であることを示すこと。

提案手法

• 量子状態ともつれ粒子を用いて、1名の参加者が制御可能なバイアスを持つ共有ランダムビットを生成する。
• バイアスが事前に定義された区間内で秘密裏に選択されるプロトコルを実装し、相手参加者がバイアス値を特定できないようにする。
• ノーサイニング原理を活用し、いかなる参加者も光速を超えて情報を伝えることが不可能であるようにし、不正行為を防ぐ。
• 結果はランダムかつ検証可能であるが、バイアスは非制御参加者には隠されたままに保つ。
• 両参加者が不利益な意思決定を「悪い運」に帰することができるようにプロトコルを構築し、社会的調和を保つ。
• VBCTを広範な安全な2者間計算フレームワークに統合し、実用的暗号的応用における有用性を示す。

実験結果

リサーチクエスチョン

• RQ1 非制御参加者がバイアス値を検出できないように、どのようにして制御可能なバイアスを持つランダムビットを生成できるか？
• RQ2 2者間意思決定プロトコルにおける安全性と公平性を保証するために、どのような量子原理を用いることができるか？
• RQ3 VBCTは、仮想的否認を維持するために、どのように安全な2者間計算に統合できるか？
• RQ4 ノーサイニング原理は、VBCTプロトコルにおける不正行為をどのように防止するか？
• RQ5 VBCTの実用的暗号的応用は、社会的意思決定を越えて、どのような分野に応用できるか？

主な発見

• 提案されたVBCTプロトコルは、量子力学の基礎的原則と光速を超える信号伝送の不可能性に基づく安全性を達成している。
• 1名の参加者が定められた範囲内で結果にバイアスをかけることができるが、他方の参加者はバイアス値を知らない。
• プロトコルは、両参加者が不利益な意思決定を「悪い運」に帰すことができることを保証し、社会的・評判的損失を回避する。
• プロトコルの安全性は計算的仮定に依存せず、物理的原理に基づいているため、量子攻撃に対しても強固である。
• VBCTは、量子暗号的プロトコルの枠組み内で、安全な鍵交換やフェア計算といった他の暗号的タスクへも拡張可能である。
• 量子力学が、敵対的状況下における新たな形の公平かつ責任を伴う意思決定を可能にすることを、プロトコルが示している。