ビットコミットメントを伴う量子オブリビアス転送からの実験的安全マルチパーティ計算

協力しながらも秘密を守る

現代の生活は共有データで成り立っていますが、多くの組織はプライバシーや安全、法的な問題を冒さずに単純に情報を合同で利用することができません。本論文は、銀行のような機関が根底にある顧客記録を互いに明かすことなく、重複する不正事案の検出のような機微な作業で協力できるようにするために、量子物理学のアイデアをどのように活用できるかを示します。

なぜプライベートな共同計算が重要か

多くの重要な問題は、複数の当事者がそれぞれの入力を秘匿したまま結合データ上で計算することを要求します。この広い概念は「安全マルチパーティ計算」と呼ばれ、金融、機械学習、さらには遺伝学におけるプライバシー保護ツールの基盤となっています。たとえば、銀行は疑わしい口座のリストを比較したいかもしれませんし、病院は患者データを共同で解析したいかもしれませんが、いずれの場合も自分たちのデータベース全体を露出させることなく行いたい。こうしたタスクの中心的な構成要素の一つが「オブリビアス転送」と呼ばれるデジタル基礎で、送信者が二つのメッセージを持ち、受信者はそのうちちょうど一つだけを学ぶ――送信者はどちらが選ばれたかを決して知ることがない――という仕組みです。

古典的安全性と量子時代の接点

従来のオブリビアス転送方式は、大きな整数の因数分解のような現代のコンピュータにとって困難な数学的問題に依存しています。しかしこれらの問題は、将来の量子コンピュータがショアのアルゴリズムを実行すれば破られる可能性があり、今日の多くの暗号を脅かします。量子暗号は代替手段を提供します：数学だけに依存するのではなく、量子物理の法則を利用して盗聴者が得られる情報を物理的に制限します。ただし、これまでの量子オブリビアス転送実験では、攻撃者の量子記憶がノイズを多く含むか非常に制限されているという仮定に依存しており、量子ハードウェアが進化するにつれてその仮定が成り立たなくなる可能性があります。

実験室で量子安全なオブリビアス転送を構築する

著者らは、強力な量子メモリを持つ攻撃者に対しても、現実的（多項式時間）な計算能力に限定される限り安全が保たれる新しいタイプの量子オブリビアス転送を実験的に実装しました。彼らのセットアップは、微弱レーザー脈とデコイ状態に基づくよく知られた量子鍵配送の設計を適応させたものです。ある装置（アリス）はランダムに選んだ偏光で単一光子レベルの光パルスを光ファイバ越しに別の装置（ボブ）へ送ります。ボブは各パルスをランダムに選んだ測定で測り、その後、ビットコミットメントと呼ばれる標準的な暗号技術を使って、アリスがパルスをどのように用意したかを知る前に自分の測定選択と結果を固定します。もしボブが後で自分の主張を変えようとすれば、綿密に設計された検査がほぼ確実に不正を露呈します。

システムが正直さと実用性を保つ仕組み

実験では、欠落光子やノイズによる時折のビット反転など、実際のハードウェアの不完全性に注意深く対処しています。プロトコルは検出率全体のテストを含み、ボブが余分な光子を保持して後で測定することで本来より多くを学ぼうとする巧妙な攻撃――量子鍵配送に対する既知の攻撃に類似する手口――を検出します。誤り訂正符号とプライバシー増幅を用いることで、ボブはちょうど一つのメッセージだけを学び、他方については事実上情報を得られず、アリスはどちらが選ばれたかを決して知ることがありません。研究者たちはまた、不正なボブがありとあらゆるトリックを組み合わせてシステムを破るのがどれほど難しいかを評価しています。彼らのパラメータでは、不正に成功するには連続的な試行で平均約12万年かかる見積もりであり、実際的な攻撃は事実上不可能です。

すべてを共有せずに共有の不正ターゲットを見つける

この堅牢なオブリビアス転送プリミティブを用いて、研究チームは具体的な金融用途、すなわちプライベート集合の積集合（Private Set Intersection）を実証しました。このタスクでは二つの銀行が互いの記録に共通して現れる口座識別子――たとえば一方の銀行の疑わしい口座のブラックリストと他方の銀行の現行顧客リスト――を、他の口座を明かすことなく見つけたいとします。量子オブリビアス転送をオブリビアス擬似乱数関数として知られる効率的なプロトコルに統合することで、各銀行は自らのデータをスクランブルしたトークンに変換し、それらのトークンを比較することで重複するエントリのみを発見できることを示しました。彼らの実験はシミュレーションおよび実際の銀行データの両方を用い、各当事者あたり最大10万件の集合を扱い、通信量は数十メガバイト程度、標準的な高速ネットワーク上での処理時間は0.5秒未満でした。

将来の安全な計算に与える意味

この研究は、量子オブリビアス転送を用いて現実的なマルチパーティ計算問題を解くことを示した初の実証を提供し、量子暗号を鍵交換の枠を越えて実用的なデータ解析タスクへと前進させます。安全性が数論問題ではなく基本的なハッシュ関数と単一光子の物理法則に基づいているため――将来量子コンピュータが解くかもしれない数論的課題に依存しない――プライバシー保護型協力のより将来性の高い基盤を提供します。日常的な表現を使えば、詐欺パターンや医療記録のような機微な情報について、機関がそれ以外は確実に秘匿したまま安全に「突き合わせ」を行える世界に向かうことを示唆しています。

引用: Zhang, KY., Huang, AJ., Tu, K. et al. Experimental secure multiparty computation from quantum oblivious transfer with bit commitment. npj Quantum Inf 12, 76 (2026). https://doi.org/10.1038/s41534-026-01219-w

キーワード: 量子暗号, 安全マルチパーティ計算, オブリビアス転送, プライベート集合の積集合（Private Set Intersection）, 金融データのプライバシー