(報道発表資料) 2021.2.24 日本電信電話株式会社
世界初、現実的な装置を用いた量子力学的に安全な高速乱数生成に成功
～量子乱数生成器の実応用に向けて大きく前進～
日本電信電話株式会社（本社：東京都千代田区、代表取締役社長：澤田 純、以下「NTT」）は、現 実的な光学装置を使い、高い安全性を達成する高速な量子乱数生成器(以下 QRNG※1)を世界で 初めて実現しました。 QRNG は量子測定(※2)の確率的な性質を利用して真の乱数を作り出す装置です。この乱数はもし 盗聴者が量子力学的に可能な方法で盗聴を試みたとしても、その予測不可能性を保証できるとい う意味で量子力学的に安全な乱数にすることが可能です。これまでの乱数生成レートの高い QRNG は、装置の特性を完全に把握する必要があったため、現実的な装置を使った場合でも安全な乱数 を生成することが出来ませんでした。一方、現実的な装置を使ったより安全な QRNG も知られてい ますが、乱数生成のための十分な無作為性(※3)を蓄積するまでに長時間装置を動かす必要があ りました。このため乱数生成を開始してから要求した乱数を実際に生成するまでに大きな遅延を生 じていました。実際のアプリケーションへの応用では、低遅延で乱数生成レートが高くかつ安全性の 高い QRNG が望まれます。今回の研究成果ではアメリカ国立標準技術研究所(National Institute of Standards and Technology、以下 NIST)と共に、少ない実験データから効率的に乱数の保証を行う 理論手法の開発と、タイムビン量子ビット(※4)と呼ばれる光パルスの到着時刻の測定を用いること で、0.1 秒毎に 8192 ビットの量子力学的に安全な乱数を生成することに成功しました。本研究成果 は、低遅延かつ高い乱数生成レートとともに、現実的な装置を使って安全な量子乱数生成器を実現 するものです。 本研究成果は、英国科学誌Nature Communicationsに 2 月 24 日（現地時間）オンラインで掲載さ れました。 1．研究の背景 乱数生成器(以下 RNG)は名前の通り乱数を作り出すための装置です。RNG の出力が予測不可能 かつ一様に分布していれば、乱数であると言うことが出来ます。予測不可能であることは装置を動 かす前にその出力が決められないことを保証するもので、一様であることは RNG の出力がすべて 同じ確率で発生することを保証します。また場合によっては、乱数がプライベートであり RNG の正規 の利用者のみ、その値を知ることが可能である必要があります。乱数は数多くの科学分野や実社 会のアプリケーションで有用であり、数値計算、サンプリング、ゲームや暗号といった様々な分野で 利用されています。このような応用で、乱数が持つべき性質のうちのいくつかを満たした一見ランダ ムな値を、コインフリップのような古典力学的な過程を用いて作ることも出来ます。しかし、全ての古典力学的な過程は本質的には決定論的な過程であり(※3)、真に予測不可能な乱数を生成すること は出来ません。これに対し、QRNG は、量子力学を利用することで「真の乱数」の生成を可能とする ものです。 QRNG には様々な手法があります。例えば、二準位系の量子状態である量子ビット(※5)をある基 底での均一な重ね合わせ状態(※6)として用意し、その基底で状態を測定する(※2)ことで真の乱数 を生成することが可能です。さらに古典力学的な手法とは異なり、量子力学的な手法では検証可能 な物理的仮定を使い測定結果のみに基づいて、全ての性質が保証された真の乱数を作ることも可 能です。こうした背景のもとに QRNG を実現する研究が世界的に広がっています。しかしこれまでの QRNG は、乱数ビットの生成率や生成までの遅延時間などの性能に課題のある QRNG か、現実的 な安全性を担保するための装置の条件として検証が難しい仮定を用いた QRNG のどちらかに限ら れていました(表 1)。実際の応用では、ビット生成率や遅延性能が良く、同時に現実的な安全性も保 証できる QRNG を考案することが重要です。今回の研究成果では、このような性質を満たした初の QRNG を報告しています。 光源への 要求条件 測定への 要求条件 遅延 ビットレート (長時間平均) セキュリティ エラー ID Quantique arXiv:2011.14129 特性を完全把握 特性を完全把握 報告なし 4.90 Mbps (チップ当たり) (IDQ20MC1 製品ページより) 報告なし USTC Nature 562, 548 (2018) 特性把握不要 特性把握不要 13 hours 181 bps 10−5 NIST PRL 124, 010505 (2020) 特性把握不要 特性把握不要 5 min 55 bps 5.4 × 10−20 Tsinghua Uvi. PRX 6, 011020 (2016) 特性把握不要 特性を完全把握 報告なし 5 kbps 1.8 × 10−15 NTT 今回の研究成果 部分的に把握 部分的に把握 47 ms 153 kbps 5.4 × 10−20 表 1. これまでのQRNGの比較 2．研究の成果 今回提案した QRNG の性能を検証するために、セキュリティエラー2−64≈ 5.4 × 10−20で量子力学 的に安全性が保障された、8192 ビットの乱数生成が要求される状況下での実験を行いました。理
想的な場合 QRNG は一様に分布し、かつ盗聴者に情報が漏れていない完全な乱数を生成します。 しかし現実には生成された乱数は完全な乱数とは少し異なったものになります。セキュリティエラー とは、乱数生成要求時に設定するこの差に関するパラメータで、小さいほどより理想的かつ安全な 乱数に近いことが保証できます。図 1 では、今回 NTT が開発した QRNG が 8192 ビット以上の安全 な乱数を、0.1 秒ごとに抽出できることが示されており、想定した要求を満たすことに成功しています。 他の最先端の QRNG との比較を表 1 に示します。このように、本 QRNG は安全性と性能の両立 を現実的な装置で実現しています。 3．技術のポイント 1. 光のタイムビン量子ビットを使ったシンプルな構成 タイムビン量子ビットは量子通信で広く利用されている光子(※7)の時刻に関する情報を使った安 定した量子ビットです。二つの時刻を考え、そのどちらかの時刻に光子が存在する状態(図 2 上 側)や、その両方に存在する重ね合わせ状態(図 2 下側)などを利用します。光子がある時刻に確 定的に存在する状態に対して重ね合わせ状態への測定を行うと、不確定性原理により理想的に はその結果がランダムになります。安全な乱数を作るためには時刻が確定した状態と重ね合わ せ状態の両方の測定が必要ですが、非対称マッハツェンダー干渉計(※8)と二つの単一光子検 出器(※9)を使った構成を利用することで、これら 2 つの測定が同時に実装されたシンプルな QRNG を実現しています(図 3)。 2. 量子確率推定法による低遅延化と実用的な安全性保証 量子的な攻撃が可能な盗聴者に対する測定結果の無作為性は推定確率によって直接求められ ます。これは盗聴者が測定結果を正しく推定する最大の確率です。推定確率が高ければ、測定 結果の無作為性は小さくなります。量子確率推定法は、この推定確率の上限を見積もる理論的 な手法です。この手法では対象の QRNG の物理モデルを必要としますが、モデルに今回の実験 における光源や測定装置の不完全性を部分的にうまく取り込むことで、現実的な装置を使った QRNG の実用的な安全性を保証しています。また推定確率を他の既存手法より効率よく見積もる ことが出来るため、低遅延な乱数生成を可能にしています。 抽出可能な安全ビット数 (kbits) 図 1. 今回のQRNGからセキュリティ エラー𝟐−𝟔𝟒で抽出可能な安全ビット 数のヒストグラム(4200インスタンス 分) 。各インスタンスは0.1秒分の実験 データを利用。 インス タン ス数 実験結果 要求ビット数 (8192 bits)
図2 タイムビン量子ビットを表す模式図
図 3. NTT が開発した QRNG の概略図
4．今後の展開
今回の研究で開発した低遅延で高い乱数生成レートの QRNG の展開として、高い安全性を保ちな がら連続的に高速動作する量子乱数ビーコンの実現への応用が考えられます。量子乱数ビーコン
とは一定の長さの安全性が保証された新しい乱数を繰り返し生成、公開するサーバーです。このよ うな乱数はゼロ知識証明(※10)や選挙監査(※11)といった多くのアプリケーションに利用できます。 別の展開としては今回開発した QRNG をコンパクト化するといったことが挙げられます。以上のよう な展開を通し、本成果が量子技術により安全性の飛躍的に向上した通信ネットワーク実現に寄与 することが期待されます。 論文掲載情報
タイトル A simple low-latency real-time certifiable quantum random number generator
著者 Yanbao Zhang, Hsin-Pin Lo, Alan Mink, Takuya Ikuta, Toshimori Honjo, Hiroki Takesue, and William J. Munro
掲載 Nature Communications (2021). DOI: 10.1038/s41467-021-21069-8
発表日 24th Febuary 2021, London time (GMT)
用語解説
※1 量子乱数生成器
図 4 に示すように、一般的な量子乱数生成器は i) 量子状態を用意するソース、ii) 必要な測定を 行う測定装置、iii) 安全な乱数を抽出する抽出器の 3 つの要素から成り立っています。i), ii)の要素 は量子力学的な実験を行うことで実現されるため、量子的処理と呼ばれます。一方、iii)の要素は古 典的なプログラムを実行して実現されるため、古典的処理と呼ばれます。 図 4 一般的なQRNGの概略図 ※2 量子測定： 量子測定とは量子系の状態について知る手法のことです。量子状態はヒルベルト空間と呼ばれ る状態空間上のベクトルとして見ることが出来ます。量子力学の重ね合わせの原理によれば、任意 の量子状態はいくつかの明確に区別できる量子状態の和に分解して考えることが出来ます。この 明確に区別できる状態のことを基底状態と呼びます。量子測定は量子状態をこれらの基底状態に
ソース
測定
抽出器
乱数ビット
量子的処理
古典的処理
射影するプロセスです。測定の後、量子状態はこれらの基底状態のどれかひとつの状態となります が、その確率は元の量子状態と基底状態の重なりに応じた確率で決定されます。(厳密にはこれは 射影測定と呼ばれるもので、この説明に当てはまらないような量子測定も存在します。) ※3 無作為性 無作為性は科学技術や実生活での重要な概念であり、また基本的なリソースでもあります。大まか にいえば、無作為性は対象となる系についての知識の欠落を表現していると言えますが、無作為 性の厳密な定義は分野によって多少異なります。ここでは異なる目的にも合うよう、次のような操作 的定義を考えています。もし事前知識があったとしてもその事象を正確に予測できなければ、その 事象をランダムとし、そうでなければ決定論的とします。 ※4 タイムビン量子ビット： タイムビン量子ビットは、二種類の時間位置に関する重ね合わせ状態を使った量子ビットです。タ イムビン量子ビットによる実装は外部環境が量子状態に与える劣化に強く、単一光子を非対称マッ ハツェンダー干渉計に入力することで、状態を作ったり測定したりすることが出来ます。 ※5 量子ビット： 量子ビットは二準位の量子系のことで、量子情報における基本的な単位です。例えば、電子スピン のアップとダウンの二状態を使った量子ビットや、単一光子の偏波状態である垂直偏波と水平偏波 を利用した量子ビットが挙げられます。古典力学的な系では、古典的なビットはどちらか一方の状 態を取る必要があります。しかし量子力学においては両方の状態の重ね合わせ状態を取ることが でき、これを量子力学や量子情報処理での基本的な特徴として利用することが出来ます。 ※6 重ね合わせ状態： 量子的な重ね合わせは量子力学の基本的な原理の一つです。古典的な波の振る舞いのように、 あらゆる量子状態を足し合わせた状態もまた、量子力学的に許される状態であるという事を意味し ています。これにより、明確に区別できる二つの状態に同時に存在し、測定するまでそのどちらにい るか決定することが出来ないような量子状態を取ることが可能になります。 ※7 単一光子： 単一光子は光の最も基本的な単位であり、量子化した電磁場としての素粒子としても知られてい ます。 ※8 非対称マッハツェンダー干渉計： 非対称マッハツェンダー干渉計は光を二分岐した後に再び合波する光学装置です。分岐してか らの光路長の違いにより合波時に光が干渉し、出力を強め合ったり弱めあったりする様子を観察で きます。このような干渉を利用して、タイムビン量子ビットの重ね合わせ状態に関する測定を実装す ることが出来ます。 ※9 単一光子検出器： 光子が一つ以上あるかないかを検出できる特殊な光検出器で、光ファイバー通信、量子情報、天 体物理学や物性科学といった様々な科学分野で利用されています。 ※10 ゼロ知識証明： ゼロ知識証明は、自身の持っている秘密の情報そのものは他人に明かすことなく、その秘密を持 っていることを証明する手法で、認証技術などに利用することが出来ます。認証システムでは、ユー ザーとサーバーはお互いに他方を騙す不正がないようにする必要があります。このような不正回避
に、公開された乱数が役立ちます。 ※11 選挙監査： 選挙監査は票が正しくカウントされていることや、適切な手続きが取られているといった事を投票 終了後に確認するプロセスです。公平性と透明性を担保するためには、投票結果のサンプルをラン ダムかつおおやけに同意のとれた形で選ぶ必要があり、公開された乱数が必要になります。 ■本件に関する報道機関からのお問い合わせ先 日本電信電話株式会社 先端技術総合研究所 広報担当 [email protected] ℡ 046-240-5157
