量子コンピューターが開く、セキュリティの新しい扉

2人の富豪、アリスとボブはそれぞれの財産の価額を公開することなく、どちらが金持ちであるかを知りたいと望んでいるとしよう。この難題をどのように解決すべきか。これは「ヤオの百万長者問題」と呼ばれる、コンピューター科学者であるアンドリュー・ヤオ博士が1982年に考案した問題である。

可能性のある解決法の1つとして、「1回限りの（one-time）コンピューター・プログラム」を用いる方法がある。アリスとボブが1回限りのプログラムに各自のデータを秘密裏に入力すると、このプログラムは計算を一度だけ実行し、答えを出力した後、自らを破壊する。そのため、元のデータやデータが処理された方法を誰も知ることができない。その結果、アリスとボブは、財産の情報を他人に知られることなく、答えを得られるというわけだ。

コンピューター・セキュリティの専門家によると、1回限りのプログラムはサイバーセキュリティにおける非常に重要なツールになるという。しかしそれは、誰かがそのようなプログラムを開発できればの話である。

一度だけ計算をして自己破壊するような、理想的な1回限りのプログラムは開発できないことが判明している。この種のことを従来型のコンピューターでしようとすると、二度と使えないように物理的に破壊する必要があるが、うまくいく保証はない。

量子コンピューターなら可能になるかもしれない。量子情報は容易に破壊可能で、複製できないからだ。しかし、量子コンピューターは1回限りの計算では決定的な答えを出せないことがわかっている。

従って、一度だけ計算をした後に自己破壊する1回限りのプログラムを実現するのは絶望的であるように思われる。

ここで名乗りを上げたのは、ウィーン大学のマリー＝クリスティーヌ・ロエスナー、シンガポール国立大学のジョシュア・ケトルウェル、その他数人の研究者だ。10月5日にロエスナーたちは、1回限りのプログラムを開発する方法を見つけたと発表し、史上初めて、原理を証明するデバイスを開発して提示した。

ロエスナーは、量子コンピューターが実行する …

人気の記事ランキング

1. What’s next for Chinese open-source AI ディープシーク騒動から1年 中国のオープンモデルが 世界の開発者を席巻している
2. Promotion Emerging Technology Nite #36 Special 【3/9開催】2026年版「新規事業の発想と作り方」開催のお知らせ
3. EVs could be cheaper to own than gas cars in Africa by 2040 アフリカでEVがガソリン車より安くなる日——鍵は「太陽光オフグリッド」
4. RFK Jr. follows a carnivore diet. That doesn’t mean you should. 「肉か発酵食品しか食べない」米保健長官が目指す「健康な米国」
5. Why EVs are gaining ground in Africa アフリカ初のバッテリー工場も建設中、「次のEV市場」は立ち上がるか？