量子鍵配送(QKD)で隣り合う拠点どうしが秘密の鍵を持てても、離れた複数の拠点が同じ鍵を共有するには、もう一段の仕組みが必要です。その鍵の受け渡しを、通常の通信路で秘密情報を運ぶ問題へ置き換えて考えてよいのでしょうか。
2026年11月12日公開のYuji Andoらのプレプリントは、同じネットワークと盗聴条件を用いて「鍵リレー」と「安全なネットワーク符号化」を比較しました。鍵を共有する拠点が2か所なら成り立つ対応が、4か所では特定の条件の下で崩れることを示しています。これはQKD装置の鍵生成速度を測った研究ではなく、すでにある鍵を使う古典的な通信手順の理論です。
簡単にまとめると?
- 鍵リレーは、隣接拠点が初めから共有している乱数と、外からも聞ける公開通信を使って共通鍵を作ります。ネットワーク符号化は、ある拠点の秘密を各通信路に一度ずつ送って届けます。
- 2拠点で一つの記号を共有する場合は、両者の実現可能性が一致します。しかし4拠点の例では、鍵リレーでできることを、線形で因果的なネットワーク符号化では実現できません。
- 結論は、使える記号、盗聴される辺の組合せ、通信回数を固定したものです。量子通信の万能な優位性や、長時間運用した場合の通信容量の差を示したわけではありません。
隣どうしの鍵から、離れた相手と同じ鍵を作る
まず、端の拠点AとBの間に中継点Vがある、一本の経路を考えます。AとVは乱数R1を、VとBは別の乱数R2を共有しています。Vが二つの差P=R1−R2を公開すると、Bは自分のR2を足してR1を求められます。Aは元からR1を知っているので、同じ値を鍵にできます。
計算は、限られた記号の集合で行います。たとえば0・1・2を使い、3になったら0に戻る計算なら、R1=1、R2=2のときP=2です。Bは2+2=1として鍵を復元できます。一方、公開されたPだけでは、元の二つの乱数を一意に決められません。
この簡単な例は、辺の鍵が漏れていない場合の説明です。中継点Vは元の鍵を知っていますし、どちらかの辺の鍵まで盗聴者に知られると、同じ保証はありません。「中継点を信頼しなくてもよい」という主張ではありません。論文では、どの辺の鍵が漏れるかを、あらかじめ決めた集合の族として扱います。
同じグラフでも、使える資源が違う
安全なネットワーク符号化では、送り元が持つ秘密の記号を、通信路に流して届けます。中継点は、受け取った値を足し合わせるなどして次へ送れます。このような線形結合に限った方式が「線形ネットワーク符号化」です。
比較をそろえるため、論文では各辺を一度だけ、どちらか一方向に、一つの記号を運ぶために使います。方向と送信順序はデータを見る前に決めます。まだ受け取っていない値に依存して送ることはできません。この時間的な条件が「因果的」という言葉の意味です。
| 比較する点 | 鍵リレー | 安全なネットワーク符号化 |
|---|---|---|
| 各辺の資源 | 両端が共有する独立な乱数1記号 | 一方向へ1記号を一度送る通信路 |
| 共通にしたいもの | 手順を通じて作る鍵 | 送り元が持つ秘密の記号 |
| 公開通信 | 利用できる。盗聴者も全記録を知る | 別枠の公開通信はない |
| 盗聴者が知るもの | 指定された辺の鍵と公開記録 | 指定された辺を流れた値 |
鍵リレー側の公開通信は、各手順では有限回ですが、すべての手順に共通する固定の上限を最初から置くわけではありません。「一度限り」という比較は、鍵リレーが公開通信を1回しかできないという意味ではないのです。また、どちらの側でも各拠点は手順に正直に従い、盗聴者は情報を読むだけとしています。
ネットワーク符号化を鍵リレーでまねる方向は、各辺の共有乱数で送信内容をワンタイムパッド暗号化し、それを公開することで実現できます。研究の焦点は、その逆がいつ可能かにあります。
2拠点では、盗聴された辺を除いても経路が残ることが鍵になる
鍵を共有する終点が2か所で、鍵の長さが1記号なら、論文は一般的な鍵リレーと、循環を含まない線形ネットワーク符号化の実現可能性が一致することを示します。途中の中継点まで2個に制限する話ではありません。また、比較の途中で使う記号の集合を都合よく大きくせず、指定された有限体のまま対応させています。
必要十分条件は、許されるどの盗聴集合についても、その辺をグラフから取り除いたときに、二つの終点を結ぶ経路が残ることです。すべての経路を切る辺の組が丸ごと盗聴され得るなら、独立した秘密を両端に残せません。経路が残る場合は、流れの保存則を用いた線形な構成で対応できます。2値の場合の先行するフロー手順との関係も整理されており、すべてが今回初めて見つかった原理という位置づけではありません。
3拠点の循環と、4拠点の因果性を分けて読む
複数拠点が同じ鍵を求めると、話が変わります。論文の3拠点の例は、三角形の各辺を二重にしたネットワークです。ここでは鍵リレーで可能な共有が、循環を認めない符号化ではできません。ただし、循環する向きを許し、受信済みの値だけを使って順番に送れば実現できます。この例だけから、因果的な符号化全体が不可能だとは言えません。
より強い違いが現れるのは、4拠点をすべて相互につないだ完全グラフK4です。使う記号は0・1・2で、計算は3を法として行います。盗聴を許す最大の集合は、4拠点を重なりなく二組に分ける辺の組、すなわち{12,34}、{13,24}、{14,23}の三つと、その部分集合に限定されます。任意の2辺を盗聴できる条件ではありません。
この条件では、線形な鍵リレーで1記号の共通鍵を作れます。一方、送り元、辺の向き、因果的な送信順序を選び直しても、線形ネットワーク符号化では同じ大きさの秘密を届けられません。各拠点に独自の乱数を持たせ、受け手が復号にもその乱数を使う範囲まで含めた結論です。線形という制約を外した、すべての符号化方式の不可能性までは主張していません。
値がつじつまを合わせられることと、順番に生成できること
鍵リレーの構成を読むと、違いが見えやすくなります。論文では、公開記録を条件付けた表現の中で、辺の値を二つの独立な量X1、X2と、その和で整理できます。各拠点には、この二つを求めるための情報が集まります。それに対し、上の三つの盗聴集合のいずれかを知る相手には、X1、X2、X1+X2のうち一つだけが分かります。
共通鍵をX1−X2にすると、3を法とする計算では、それらの一つを知っても鍵は決まりません。たとえば和が0だと分かっても、組は(0,0)、(1,2)、(2,1)と残り、差はそれぞれ0、2、1になります。2値では和と差が一致してしまうため、この説明をそのまま2値のネットワークへ移すことはできません。
ここで、辺の値を代数的に矛盾なく並べられることと、通信の途中で各拠点が知っている値だけから、必要な順番に生成できることは別です。鍵リレーでは共有乱数が初めから両端にあります。符号化側では、送り手がまだ知らない情報を先回りして使えません。4拠点の証明は、この局所的な情報と因果的な生成の制約が、同じ関係を実現する妨げになることを示しています。
ネットワークを比べるときに、固定する条件
この研究から読み取れるのは、拠点と辺が同じでも、初めから共有する乱数、使える公開通信、送り方の順序が違えば、実現できる鍵共有も変わるということです。QKDネットワークの評価で別の通信モデルを代用するときは、これらの資源と盗聴条件までそろえる必要があります。
論文はさらに、線形な鍵リレーでは、相互のやり取りと各拠点だけの私的乱数を取り除き、公開通信量を制限した形に整理できることも示します。ただし、これも非線形の手順まで一律に単純化する結果ではありません。
今回の定理は、鍵が必ず一致し、盗聴者に鍵の情報を漏らさないという条件での、一回の資源利用の実現可能性を扱います。辺を繰り返し使う、大きな記号を使う、データに応じて送信順序を変えるといった運用は別途の検討が必要です。実機の鍵生成率や遅延、長時間運用したときの容量差を、この結果だけから読み取ることはできません。
出典
- Yuji Andoほか, Key Relay and Secure Network Coding: One-Shot Equivalence and Separation on Undirected Networks, arXiv:2611.16776v1、2026年11月12日公開。比較モデル、2拠点の等価性、3・4拠点の分離例、付録の証明を参照。プレプリント。
