論文の概要: String commitment from unstructured noise
- arxiv url: http://arxiv.org/abs/2501.00281v2
- Date: Sun, 24 Aug 2025 16:35:43 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-08-26 14:31:50.440508
- Title: String commitment from unstructured noise
- Title(参考訳): 非構造雑音からの弦の係り受け
- Authors: Jiawei Wu, Masahito Hayashi, Marco Tomamichel,
- Abstract要約: 不規則な雑音チャネルモデルの一般化として、非構造ノイズチャネルモデルを導入する。
非構造ノイズチャネルモデルにおけるエントロピック制約は、ノイズ量子記憶のような物理的仮定から導出できることを示す。
- 参考スコア(独自算出の注目度): 46.40786209841718
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Noisy channels are a foundational resource for constructing cryptographic primitives such as string commitment and oblivious transfer. The noisy channel model has been extended to unfair noisy channels, where adversaries can influence the parameters of a memoryless channel. In this work, we introduce the unstructured noisy channel model as a generalization of the unfair noisy channel model to allow the adversary to manipulate the channel arbitrarily subject to certain entropic constraints. We present a string commitment protocol with established security and derive its achievable commitment rate, demonstrating the feasibility of commitment against this stronger class of adversaries. Furthermore, we show that the entropic constraints in the unstructured noisy channel model can be derived from physical assumptions such as noisy quantum storage. Our work thus connects two distinct approaches to commitment, i.e., the noisy channel and physical limitations.
- Abstract(参考訳): ノイズチャネルは、文字列のコミットや暗黙の転送のような暗号化プリミティブを構築するための基本的なリソースである。
ノイズチャネルモデルは不公平なノイズチャネルに拡張され、敵はメモリレスチャネルのパラメータに影響を及ぼすことができる。
本研究では,不公平な雑音チャネルモデルの一般化として,不規則な雑音チャネルモデルを導入する。
我々は,確立されたセキュリティを備えた文字列コミットメントプロトコルを提案し,その達成可能なコミットメント率を導出し,この強力な敵に対するコミットメントの実現可能性を示す。
さらに、非構造ノイズチャネルモデルにおけるエントロピック制約は、ノイズ量子記憶のような物理的仮定から導出可能であることを示す。
したがって、我々の研究は2つの異なるコミットメントのアプローチ、すなわちノイズチャネルと物理的な制限を結びつける。
関連論文リスト
- Secure Integrated Sensing and Communication Under Correlated Rayleigh Fading [35.096935840816684]
我々は、信号が状態依存の通信路を介して送信されるセキュアな統合センシング通信(ISAC)のシナリオを考察する。
レイリー・フェーディング(Rayleigh fading)の下で, 劣化したセキュアなISACチャネルに対して, 達成可能な秘密のゆがみ領域を確立し, 説明する。
論文 参考訳(メタデータ) (2024-08-30T07:16:55Z) - Security for adversarial wiretap channels [4.383205675898942]
抽出器の逆数と誤り訂正符号を用いる情報理論的に安全な符号化方式を解析する。
これは、メモリを持つ特定のチャネルタイプにも当てはまります。
論文 参考訳(メタデータ) (2024-04-02T09:22:40Z) - Semantic Entropy Can Simultaneously Benefit Transmission Efficiency and Channel Security of Wireless Semantic Communications [55.54210451136529]
本稿では,適応トランスミッションと物理層暗号化の両方のためのセマンティクスを探索するためにSemEntropyを提案する。
セムエントロピーは意味論的精度を95%保ち、透過率を60%低減できることを示す。
論文 参考訳(メタデータ) (2024-02-05T12:25:02Z) - Channel Simulation: Finite Blocklengths and Broadcast Channels [13.561997774592667]
有限ブロック長系における共通ランダム性支援下でのチャネルシミュレーションについて検討する。
固定誤差耐性の最小シミュレーションコストについて,スムーズなチャネル最大値情報を線形プログラムのワンショット・コンバースとして同定する。
論文 参考訳(メタデータ) (2022-12-22T13:08:55Z) - Fault-tolerant Coding for Entanglement-Assisted Communication [46.0607942851373]
本稿では,量子チャネルに対するフォールトトレラントチャネル符号化の研究について述べる。
我々は、フォールトトレラント量子コンピューティングの手法を用いて、このシナリオで古典的および量子的情報を送信するための符号化定理を確立する。
特に,ゲートエラーがゼロに近づくと,耐故障能力が通常のキャパシティに近づくことを示す。
論文 参考訳(メタデータ) (2022-10-06T14:09:16Z) - Short Blocklength Wiretap Channel Codes via Deep Learning: Design and
Performance Evaluation [5.203329540700176]
情報理論セキュリティ保証の下で,ガウス通信路の短ブロック長符号を設計する。
オートエンコーダを介して信頼性制約を処理し、ハッシュ関数による秘密制約を処理します。
ブロック長が16以下の場合、正解率の誤差の確率をシミュレーションにより評価する。
論文 参考訳(メタデータ) (2022-06-07T17:52:46Z) - Applicability of Squeezed-and Coherent-State Continuous-Variable Quantum
Key Distribution over Satellite Links [0.0]
我々は、長距離衛星ベースリンク上での連続可変コヒーレントおよび圧縮状態による量子鍵分布の適用性について論じる。
チャネル出力における信頼できない余剰ノイズに対する厳密なセキュリティ境界を得る。
最適化された信号のスクイーズにより,プロトコルの適用性を大幅に向上できることを示す。
論文 参考訳(メタデータ) (2021-01-22T18:44:54Z) - Operation-Aware Soft Channel Pruning using Differentiable Masks [51.04085547997066]
本稿では,データ駆動型アルゴリズムを提案する。このアルゴリズムは,操作特性を利用して,ディープニューラルネットワークを異なる方法で圧縮する。
我々は大規模な実験を行い、出力ネットワークの精度で優れた性能を達成する。
論文 参考訳(メタデータ) (2020-07-08T07:44:00Z) - Harnessing Wireless Channels for Scalable and Privacy-Preserving
Federated Learning [56.94644428312295]
無線接続は、フェデレートラーニング(FL)の実現に有効である
Channel randomnessperturbs 各ワーカはモデル更新をインバージョンし、複数のワーカはバンド幅に大きな干渉を発生させる。
A-FADMMでは、すべてのワーカーがモデル更新をアナログ送信を介して単一のチャンネルを使用してパラメータサーバにアップロードする。
これは通信帯域幅を節約するだけでなく、各ワーカーの正確なモデル更新軌跡を任意の盗聴者から隠蔽する。
論文 参考訳(メタデータ) (2020-07-03T16:31:15Z) - Decentralized Learning for Channel Allocation in IoT Networks over
Unlicensed Bandwidth as a Contextual Multi-player Multi-armed Bandit Game [134.88020946767404]
本稿では,プライマリセルネットワークにライセンスされたスペクトルに基づいて,アドホックなモノのインターネットネットワークにおける分散チャネル割り当て問題について検討する。
本研究では,この問題をコンテキスト型マルチプレイヤー・マルチアームバンディットゲームにマッピングし,試行錯誤による純粋に分散化された3段階ポリシー学習アルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-03-30T10:05:35Z) - Semantic Security for Quantum Wiretap Channels [68.24747267214373]
本稿では,古典的量子および量子的通信路によるセマンティックセキュリティの課題について考察する。
非セキュアなコードをセマンティックにセキュアなコードに変換するために、明示的な構造を使い、二正規の既約関数によってキャパシティを達成します。
論文 参考訳(メタデータ) (2020-01-16T09:55:49Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。