論文の概要: String commitment from unstructured noisy channels
- arxiv url: http://arxiv.org/abs/2501.00281v1
- Date: Tue, 31 Dec 2024 05:28:05 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-05 16:54:31.475722
- Title: String commitment from unstructured noisy channels
- Title(参考訳): 非構造ノイズチャネルからの文字列コミットメント
- Authors: Jiawei Wu, Masahito Hayashi, Marco Tomamichel,
- Abstract要約: ノイズの多いチャネルは暗号にとって貴重なリソースであり、ビットコミットメントや暗黙の転送のようなプリミティブを可能にする。
本稿では,完全かつ隠れ,結合可能なチャネルに対する文字列コミットメントプロトコルを提案し,その達成可能なコミットメント率を導出する。
コミットメント率は、逆チャネルが正直な場合と同じ二進対称チャネルである場合の以前の結果と一致する。
- 参考スコア(独自算出の注目度): 53.04878543623513
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Noisy channels are valuable resources for cryptography, enabling information-theoretically secure protocols for cryptographic primitives like bit commitment and oblivious transfer. While existing work has primarily considered memoryless channels, we consider more flexible channel resources that a dishonest player can configure arbitrarily within some constraints on their min-entropy. We present a protocol for string commitment over such channels that is complete, hiding, and binding, and derive its achievable commitment rate, demonstrating the possibility of string commitment in noisy channels with a stronger adversarial model. The asymptotic commitment rate coincides with previous results when the adversarial channels are the same binary symmetric channel as in the honest case.
- Abstract(参考訳): ノイズチャネルは暗号の貴重なリソースであり、ビットコミットメントや暗黙の転送のような暗号プリミティブのための情報理論的にセキュアなプロトコルを可能にする。
既存の作業は、主にメモリレスチャネルを考慮されてきたが、不適切なプレーヤが最小エントロピーの制約内で任意に設定できる、より柔軟なチャネルリソースを考える。
本稿では,完全かつ隠れ,結合可能なチャネルに対する文字列コミットメントのプロトコルを提案し,その達成可能なコミットメント率を導出し,より強力な逆数モデルを持つ雑音チャネルにおける文字列コミットメントの可能性を示す。
漸近的コミットメント速度は、逆チャネルが正直な場合と同じ二進対称チャネルである場合の以前の結果と一致する。
関連論文リスト
- Discrete-Space Generative AI Pipeline for Semantic Transmission of Signals [0.2291770711277359]
Discernmentは、GenAIモデルを使用して技術チャネル上で物理信号(ベースバンド無線とオーディオ)の意味を伝達するセマンティック通信システムである。
チャネル容量が著しく低下しても,ディスクナーメントはセマンティックな整合性を維持していることを示す。
論文 参考訳(メタデータ) (2026-02-14T02:11:46Z) - On (Im)possibility of Network Oblivious Transfer via Noisy Channels and Non-Signaling Correlations [45.59862974645558]
本研究は、ノイズの多い複数のアクセスチャネルと、正直だが真正な関係者間のブロードキャストチャネルを介して、ネットワークの不要な転送を実装することの基本的限界について検討する。
共有資源を任意の三部構成のノンシグナリングボックスとしてモデル化することにより、チャネルの挙動と結果の相関について統一的な視点を得る。
論文 参考訳(メタデータ) (2026-02-03T11:45:43Z) - Non-Markovian Noise Suppression Simplified through Channel Representation [0.8639941465436463]
任意の非マルコフ量子力学のチャネル表現をChoiチャネルと呼ぶ。
この表現は、非マルコフ雑音の複素力学を理想状態に作用するノイズチャネルの慣れ親しんだ図形に変換する。
パウリツイリング、確率的エラーキャンセル、仮想チャネル浄化を用いた新しいプロトコルを考案した。
論文 参考訳(メタデータ) (2024-12-15T15:26:07Z) - 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) - Enhancing Contrastive Learning with Noise-Guided Attack: Towards
Continual Relation Extraction in the Wild [57.468184469589744]
我々はtextbfContrative textbfLearning(NaCL) における textbfNoise-guided textbf attack という名前の耐雑音性コントラストフレームワークを開発する。
直接雑音除去や到達不能雑音回避と比較して,攻撃により与えられた雑音ラベルに一致するように特徴空間を変更する。
論文 参考訳(メタデータ) (2023-05-11T18:48:18Z) - Channel Simulation: Finite Blocklengths and Broadcast Channels [13.561997774592667]
有限ブロック長系における共通ランダム性支援下でのチャネルシミュレーションについて検討する。
固定誤差耐性の最小シミュレーションコストについて,スムーズなチャネル最大値情報を線形プログラムのワンショット・コンバースとして同定する。
論文 参考訳(メタデータ) (2022-12-22T13:08:55Z) - Superiority in dense coding through non-Markovian stochasticity [0.0]
非マルコフ雑音の影響を受け、複数の送信機と1つまたは2つの受信機を含む分散高密度符号化(DC)プロトコルについて検討する。
我々は,非マルコビアン性がDCに与える影響を,デファス化チャネルと脱分極チャネルの両方で比較した。
我々は,DCプロトコルにおける非マルコフ脱分極チャネルの有害な効果を,チャネルにランダム性を加えると排除することができることを報告した。
論文 参考訳(メタデータ) (2022-11-23T15:53:15Z) - 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) - Commitment capacity of classical-quantum channels [70.51146080031752]
古典的量子チャネルに対するコミットメント能力の様々な概念を定義する。
条件エントロピーの観点から上界と下界のマッチングを証明した。
論文 参考訳(メタデータ) (2022-01-17T10:41:50Z) - Quantifying Quantumness of Channels Without Entanglement [0.0]
量子チャネルが絡み合い、不整合性、非局所性は、マクロリアリズムのテストと関連していることを示す。
時間的および空間的量子相関に対する既存の階層関係と同様に、量子非破壊チャネルの階層が導出される。
論文 参考訳(メタデータ) (2021-06-30T02:48:04Z) - 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) - Contextual Linear Bandits under Noisy Features: Towards Bayesian Oracles [65.9694455739978]
特徴不確実性の下での文脈線形帯域問題について検討する。
本分析により, 最適仮説は, 雑音特性に応じて, 基礎となる実現可能性関数から著しく逸脱しうることが明らかとなった。
これは、古典的アプローチが非自明な後悔境界を保証できないことを意味する。
論文 参考訳(メタデータ) (2017-03-03T21:39:56Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。