論文の概要: Certifying Hidden Paths: Scalable Topology Assurance for QKD Networks
- arxiv url: http://arxiv.org/abs/2610.11513v1
- Date: Thu, 08 Oct 2026 08:49:41 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-10 02:36:53.905224
- Title: Certifying Hidden Paths: Scalable Topology Assurance for QKD Networks
- Title(参考訳): 隠れたパスの認証:QKDネットワークのスケーラブルトポロジ保証
- Abstract要約: 量子鍵分配(QKD)ネットワークは、信頼できるリピータに依存し、選択された通信路のセキュリティ特性をエンドツーエンドの保証の重要な部分とする。
提案するトポロジ認証機構により,個々のプレゼンテーションのルートを開示することなく,政策に準拠するルートが存在するという知識をゼロに証明することができる。
BBSベースの構成の場合、プレゼンテーションサイズの推定値は$ell=m=50$で300ドル以下であり、測定された生成時間と検証時間は$ell=64$で400ドル以下である。
- 参考スコア(独自算出の注目度): 39.76658525158528
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Large-scale Quantum Key Distribution (QKD) networks rely on trusted repeaters, making the security properties of the selected communication path an essential part of end-to-end assurance. At the same time, network operators may be unwilling to disclose their internal topology. We present a topology-certification mechanism that lets a provider prove in zero knowledge that policy-compliant routes between two endpoints exist, without disclosing the routes in an individual presentation. Our main idea is to certify nodes and edges independently using multi-message signatures, rather than signing the complete graph as one object. For a route chosen in advance, proof size and cryptographic proving and verification work depend on its positions and attributes, independently of the overall network size, whereas route discovery and certification have separate graph-dependent costs. The construction hides the actual route length up to a public bound and sketches extensions to node-disjoint routes and monotonic additions within a graph epoch. We give a formal security model and conditional proofs of unforgeability and graph hiding for a generic construction. For a BBS-based construction, presentation-size estimates remain below $300$\,KiB at $\ell=m=n=50$, and measured generation and verification times remain below $400$\,ms at $\ell=64$ and $m=n=8$.
- Abstract(参考訳): 大規模量子鍵分配(QKD)ネットワークは信頼性の高いリピータに依存しており、選択された通信経路のセキュリティ特性がエンドツーエンドの保証の重要な部分となっている。
同時に、ネットワークオペレーターは内部のトポロジを公開することを望まないかもしれない。
本稿では,2つのエンドポイント間のポリシーに準拠した経路が存在することをプロバイダがゼロで証明できるトポロジ認証機構を提案する。
私たちの主なアイデアは、完全なグラフを1つのオブジェクトとして署名するのではなく、マルチメッセージシグネチャを使用して、ノードとエッジを独立して認証することにあります。
前もって選択されたルートでは、証明サイズと暗号証明と検証作業は、全体のネットワークサイズとは独立して、その位置と属性に依存する。
この構造は実際のルート長を公開境界まで隠蔽し、グラフエポック内のノード非接続ルートと単調な付加への拡張をスケッチする。
我々は、汎用的な構成のために、形式的なセキュリティモデルと、偽造不可能性の条件付き証明とグラフ隠蔽を与える。
BBSベースの構成では、プレゼンテーションサイズの推定値は$\ell=m=n=50$で300ドル以下であり、測定された生成時間と検証時間は$400ドル以下で$\ell=64$と$m=n=8$である。
関連論文リスト
- Self-evolving network verifiers [4.369247388526747]
シンボリックネットワーク検証器は、ルーティング入力と障害の広大な空間にわたって正確性を推論することができる。
代わりに、実際のネットワークの振る舞いを忠実に捉えるために、モデルが自動的に進化すべきである、と私たちは主張する。
論文 参考訳(メタデータ) (2026-08-11T18:45:15Z) - WGLE:Backdoor-free and Multi-bit Black-box Watermarking for Graph Neural Networks [2.3612692427322313]
グラフニューラルネットワーク(GNN)のための新しいブラックボックス透かしパラダイムであるWGLEを提案する。
WGLEは、意図した情報をエンコードする透かしを埋め込む。
その結果、WGLEは100%のオーナシップ検証精度、平均忠実度0.85%、潜在的攻撃に匹敵し、組込みオーバーヘッドが低いことがわかった。
論文 参考訳(メタデータ) (2025-06-10T09:12:00Z) - Exact Certification of (Graph) Neural Networks Against Label Poisoning [50.87615167799367]
グラフニューラルネットワーク(GNN)におけるラベルフリップの正確な認証手法を提案する。
本稿では,ノード分類タスクにおける広範囲なGNNアーキテクチャの認証に本手法を適用した。
私たちの研究は、ニューラルネットワークによって引き起こされた毒殺攻撃に対する最初の正確な認証を提示します。
論文 参考訳(メタデータ) (2024-11-30T17:05:12Z) - Certifiably Robust Model Evaluation in Federated Learning under Meta-Distributional Shifts [8.700087812420687]
異なるネットワーク "B" 上でモデルの性能を保証する。
我々は、原則付きバニラDKWバウンダリが、同じ(ソース)ネットワーク内の未確認クライアント上で、モデルの真のパフォーマンスの認証を可能にする方法を示す。
論文 参考訳(メタデータ) (2024-10-26T18:45:15Z) - Collective Robustness Certificates: Exploiting Interdependence in Graph
Neural Networks [71.78900818931847]
ノード分類、画像分割、名前付き一致認識といったタスクでは、複数の予測を同時に出力する分類器があります。
既存の対向ロバスト性証明は、それぞれの予測を独立に考慮し、従ってそのようなタスクに対して過度に悲観的である。
本稿では,摂動下で安定に保たれることが保証される予測数を計算した最初の集合ロバスト性証明を提案する。
論文 参考訳(メタデータ) (2023-02-06T14:46:51Z) - Randomized Message-Interception Smoothing: Gray-box Certificates for Graph Neural Networks [95.89825298412016]
グラフニューラルネットワーク(GNN)のための新しいグレーボックス証明書を提案する。
我々はランダムにメッセージを傍受し、敵に制御されたノードからのメッセージがターゲットノードに到達する確率を分析する。
我々の証明書は、より遠くからの攻撃に対してより強力な保証を提供する。
論文 参考訳(メタデータ) (2023-01-05T12:21:48Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。