論文の概要: Rate 1/5 Non-Malleable Codes against Entangled Split-State Tampering

• arxiv url: http://arxiv.org/abs/2609.39589v1
• Date: Wed, 30 Sep 2026 12:14:27 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-10-01 18:57:27.668495
• Title: Rate 1/5 Non-Malleable Codes against Entangled Split-State Tampering
• Title（参考訳）: 絡み合ったスプリット状態テーパーに対する1/5非メジャー符号
• Abstract要約: セキュリティはすべてのメッセージに対して保持され、攻撃毎に単一のメッセージ非依存シミュレータを持つ。 我々は、置換に基づくバトラ、ボドゥ、ジャイナの2分割構造の上に構築する。
• 参考スコア（独自算出の注目度）: 5.922488908114023
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We construct efficient information-theoretic non-malleable codes for classical messages that are secure against two noncommunicating local quantum tampering operations with arbitrary pre-shared entanglement. For every sufficiently small fixed $ξ>0$ and all sufficiently large first-share lengths $n$, the codes have rate at least $1/5-ξ$, perfect correctness, and error $2^{-n^{Ω(1)}}$. Security holds for every message, with a single message-independent simulator for each attack. This resolves the constant-rate question for worst-case classical messages in the entangled two-split-state model. Our construction builds on the permutation-based two-split construction of Batra, Boddu, and Jain, which achieves rate approaching $1/5$ for uniformly random messages. We retain their architecture but replace the uniform message input to the permutation with a prescribed message concatenated with fresh uniform padding. Our main contribution is a worst-case security reduction for this modification.
• Abstract（参考訳）: 我々は、任意の事前共有エンタングルメントを持つ2つの非通信的局所量子タンパー操作に対して安全である古典的メッセージのための効率的な情報理論的非有理コードを構築した。 十分小さく固定された$ >0$と十分大きな最初の共有長が$n$の場合、符号は最低で1/5->$、完全正しさ、エラー2^{-n^{Ω(1)}}$である。 セキュリティはすべてのメッセージに対して保持され、攻撃毎に単一のメッセージ非依存シミュレータを持つ。 これにより、絡み合った2分割状態モデルにおける最悪の古典的メッセージに対する定値問題が解決される。 提案手法はBatra, Boddu, Jainの2分割構成に基づいて構築され, 均一にランダムなメッセージに対して1/5ドル近いレートを達成している。 アーキテクチャは維持するが、置換に対する一様メッセージ入力を、一様パディングに連結した所定のメッセージに置き換える。 私たちの主な貢献は、この修正に対する最悪のセキュリティ削減です。

関連論文リスト

• Keyless secrecy against bounded adversaries [2.064612766965483]
  我々は,鍵のない暗号/暗号計算プリミティブを導入し,同時に2つの保証を求める。 送信側も受信側も秘密鍵を持っておらず、計算硬度は想定されない。 我々は、グローバルな量子タンパに対して安全な、最初の効率的な非可算符号を得る。
  論文  参考訳（メタデータ） (2026-09-10T22:17:06Z)
• Superposed Decoding: Multiple Generations from a Single Autoregressive Inference Pass [72.07642648108849]
  Superposed Decodingは、1つの自己回帰推論パスのコストで$k$のドラフトを生成する新しい復号アルゴリズムである。 Superposed Decodingは、他のデコード戦略と組み合わせることで、推論時間計算のスケーリング時に普遍的なカバレッジが向上する。
  論文  参考訳（メタデータ） (2024-05-28T17:40:48Z)
• Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messages [63.366380571397]
  本稿では,プライバシのシャッフルモデルにおけるプライベートベクトル平均推定の問題について検討する。 我々は,$tildemathcalOleft(min(nvarepsilon2,d)right)$ message per users を用いて,最適なエラーを実現する新しいマルチメッセージプロトコルを提案する。
  論文  参考訳（メタデータ） (2024-04-16T00:56:36Z)
• Split-State Non-Malleable Codes and Secret Sharing Schemes for Quantum Messages [14.150289683819759]
  本稿では,共有エンタングルメントを持つ量子敵に対してセキュアな量子メッセージに対して,分割状態の非有理符号と秘密共有方式を導入する。 より正確には、外部システムとの絡み合いを保った量子メッセージのための、効率よくエンコード可能でデオード可能な分割可能な非有理状態符号と秘密共有スキームを構築した。
  論文  参考訳（メタデータ） (2023-08-12T05:15:35Z)
• Privacy Amplification via Shuffling: Unified, Simplified, and Tightened [20.10078781197001]
  シングルメッセージとマルチメッセージのシャッフルプロトコルの両方において、プライバシーを増幅するための包括的なフレームワークを提案する。 我々の理論的な結果は、特に極端確率設計を持つ局所確率化器に対して、我々のフレームワークがより厳密な境界を提供することを示している。 私たちのバウンダリは、非常に効率的な$tildeO(n)$アルゴリズムで、$n=108$ユーザに対して10$秒未満で、数値的にプライバシを増幅します。
  論文  参考訳（メタデータ） (2023-04-11T06:27:25Z)
• Quantum secure non-malleable codes in the split-state model [10.018311966441027]
  Dziembowski, Pietrzak, Wichs [DPW18] によって導入された非可算符号は、古典的なメッセージの$S$をエンコードする。 分割状態モデルにおいて、明示的な量子セキュアな非可算符号を構成する。
  論文  参考訳（メタデータ） (2022-02-27T12:56:34Z)
• Quantum copy-protection of compute-and-compare programs in the quantum random oracle model [48.94443749859216]
  計算・比較プログラム(Computer-and-compare program)として知られる回避関数のクラスに対する量子コピー保護スキームを導入する。 我々は,量子乱数オラクルモデル(QROM)において,完全悪意のある敵に対する非自明なセキュリティを実現することを証明した。 補完的な結果として、「セキュアソフトウェアリース」という,ソフトウェア保護の概念の弱さが示される。
  論文  参考訳（メタデータ） (2020-09-29T08:41:53Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。