論文の概要: Key Relay and Secure Network Coding: One-Shot Equivalence and Separation on Undirected Networks
- arxiv url: http://arxiv.org/abs/2611.16776v1
- Date: Thu, 12 Nov 2026 13:20:26 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-14 01:36:33.477397
- Title: Key Relay and Secure Network Coding: One-Shot Equivalence and Separation on Undirected Networks
- Title(参考訳): キーリレーとセキュアネットワーク符号化:非指向ネットワーク上でのワンショット等価性と分離
- Abstract要約: キーリレープロトコルと同一の非指向グラフ上のセキュアなネットワークコーディングを比較した。
三次フィールド上の線形鍵中継プロトコルは、3つの完全マッチングワイヤタップセットに耐える。
すべての結果は、正確な合意と完全な機密性によるワンショット実現性に関するものである。
- 参考スコア(独自算出の注目度): 2.8734453162509355
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Motivated by quantum key distribution networks, we compare key relay protocols with secure network coding on the same undirected graph. In this comparison, we fix the finite field, terminal set, and wiretap family. Each edge supplies one independent uniform symbol to its endpoints for key relay, or carries one symbol once for network coding. The network code may choose its source terminal, edge orientations, and causal transmission order before execution. In this setting, the standard one-time-pad simulation readily converts every secure network code to key relay. We investigate the reverse conversion to linear network coding. For two terminals and a one-symbol key, arbitrary key relay is equivalent to scalar linear acyclic network coding over the prescribed field. The proof uses connectivity and flow conservation, related to the binary $st$-flow protocol. However, this equivalence fails in general when several terminals seek one common key. A doubled triangle separates key relay from acyclic coding but admits causal coding on a cyclic orientation. On the four-terminal complete graph, a linear key relay protocol over the ternary field withstands the three perfect-matching wiretap sets, whereas no linear causal network code distributes a source symbol of the same size, even with private randomness at every vertex and its use in decoding. We also establish a linear key relay normal form that removes interaction and private randomness and bounds public communication. All results concern one-shot feasibility with exact agreement and perfect secrecy.
- Abstract(参考訳): 量子鍵分布ネットワークによってモチベーションされたキーリレープロトコルと、同一の非指向グラフ上のセキュアなネットワークコーディングを比較した。
この比較において、有限体、端子集合、およびワイヤタップ族を固定する。
各エッジは、キーリレーのためにエンドポイントに1つの独立した均一シンボルを提供するか、ネットワーク符号化のために1つのシンボルを運ぶ。
ネットワークコードは、実行前に元の端末、エッジオリエンテーション、因果送信順序を選択することができる。
この設定では、標準のワンタイムパッドシミュレーションは、すべてのセキュアなネットワークコードをキーリレーに容易に変換する。
線形ネットワーク符号化への逆変換について検討する。
2つの端末と1つのシンボルキーに対して、任意のキーリレーは、所定のフィールド上のスカラー線形非環状ネットワークと等価である。
この証明では、バイナリ$st$-flowプロトコルに関連する、接続性とフロー保護を使用している。
しかし、この同値性は、複数の端末が1つの共通鍵を求めるときに一般的に失敗する。
二重三角形は、キーリレーを非巡回符号から分離するが、巡回方向の因果符号を認める。
4つの終端完全グラフでは、三次フィールド上の線形キー中継プロトコルは3つの完全整合ワイヤタップセットに耐えるが、線形因果ネットワーク符号は、各頂点におけるプライベートランダムネスと復号における使用にもかかわらず、同じ大きさのソースシンボルを配布する。
また、相互作用やプライベートなランダム性を排除し、公開通信をバウンドするリニアキーリレー正規形式も確立する。
すべての結果は、正確な合意と完全な機密性によるワンショット実現性に関するものである。
関連論文リスト
- Scalable Unitary State-Encoding for Generic Large Data [2.419487344401894]
量子状態への効率的なデータ符号化は多くの量子コンピューティングプロトコルにおいて基礎的なボトルネックとなっている。
本稿では,2ビットゲートコストの低い決定論的かつスケーラブルな振幅符号化手法と,回路深さと符号化の整合性の間のトレードオフを導入する。
論文 参考訳(メタデータ) (2026-11-06T17:24:49Z) - Beyond the Hamming Cliff: Compact Spatial Encodings Preserving Semantic Distance in Spiking Neural Networks [39.768483176912945]
連続的なセマンティックパターンは入力層における同時スパイクのセットとして提示され、超低レイテンシ処理を保存する。
各スキームの下で複数の連続値に基づいてネットワークをトレーニングし、精度を計測するためには、ホメオスタティックスケーリングと偽陽性率が必要であった。
論文 参考訳(メタデータ) (2026-10-15T15:38:51Z) - TRACE: Transformer Residual Activation Codebook Encoding for Communication-efficient Distributed Edge Inference [60.442064966340524]
Transformer Residual Codebook Residual (トレース)
Traceは、Vector Quantizerを、コードブックにインデックスされたキー/値表現の後の残余に配置する。
トレースは最大1.89%の精度で、最大1.27倍のエンドツーエンドの推論スピードアップを達成する。
論文 参考訳(メタデータ) (2026-10-15T09:57:04Z) - Networked Realization of Quantum LDPC Codes [0.8594140167290097]
優れたパラメータを持つQLDPCコードは、低オーバーヘッドフォールトトレラント量子コンピューティングの候補である。
それらの非局所安定化器は長距離接続と頻繁な量子移動を必要とする。
より優れたQLDPC符号のネットワーク実装を提案し,検討する。
論文 参考訳(メタデータ) (2026-04-27T22:06:59Z) - Position-aware Automatic Circuit Discovery [59.64762573617173]
我々は既存の回路探索手法のギャップを同定し、モデル成分を入力位置間で等しく関連するものとして扱う。
可変長例を含むタスクであっても,回路に位置性を組み込むための2つの改良を提案する。
提案手法により, 位置感応回路の完全自動検出が可能となり, 従来よりも回路サイズと忠実度とのトレードオフが良好になる。
論文 参考訳(メタデータ) (2025-02-07T00:18:20Z) - Performance of Rotation-Symmetric Bosonic Codes in a Quantum Repeater
Network [0.0]
連続変数に基づく量子誤り訂正符号は、量子通信システムの実装において重要な役割を果たす。
このような符号の自然な適用は、重度のチャネル損失と局所ゲートエラーに対処するために使用される量子リピータシステム内で発生する。
ここでは、量子チャネルの損失に対処する空洞QEDに基づくリピータ方式を検討する。
論文 参考訳(メタデータ) (2023-08-30T07:39:11Z) - Towards Diverse Binary Segmentation via A Simple yet General Gated Network [71.19503376629083]
本稿では,バイナリセグメンテーションタスクに対処するシンプルな汎用ネットワーク(GateNet)を提案する。
多段ゲートユニットの助けを借りて、エンコーダからの貴重なコンテキスト情報をデコーダに選択的に送信することができる。
我々は,アトーラスの畳み込みを改善し,新規な折り畳み畳み畳み畳み畳み込みを形成する「Fold」操作を導入した。
論文 参考訳(メタデータ) (2023-03-18T11:26:36Z) - Composable end-to-end security of Gaussian quantum networks with
untrusted relays [0.0]
理論的には、一般に信頼できないノードを持つ任意の量子ネットワーク(量子ネットワーク)の構成可能なセキュリティに取り組む。
量子増幅器アシストチェーンのキーレートは、実用的なブロックサイズで、理想的には基本的なリピータレス限界を破ることができる。
論文 参考訳(メタデータ) (2022-03-22T18:05:07Z) - Enabling certification of verification-agnostic networks via
memory-efficient semidefinite programming [97.40955121478716]
本稿では,ネットワークアクティベーションの総数にのみ線形なメモリを必要とする一階二重SDPアルゴリズムを提案する。
L-inf の精度は 1% から 88% ,6% から 40% に改善した。
また,変分オートエンコーダの復号器に対する2次安定性仕様の厳密な検証を行った。
論文 参考訳(メタデータ) (2020-10-22T12:32:29Z) - Suppress and Balance: A Simple Gated Network for Salient Object
Detection [89.88222217065858]
両問題を同時に解くための単純なゲートネットワーク(GateNet)を提案する。
多レベルゲートユニットの助けを借りて、エンコーダからの貴重なコンテキスト情報をデコーダに最適に送信することができる。
さらに,提案したFold-ASPP操作(Fold-ASPP)に基づくアトラス空間ピラミッドプーリングを用いて,様々なスケールのサリアンオブジェクトを正確に位置決めする。
論文 参考訳(メタデータ) (2020-07-16T02:00:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。