論文の概要: Quantum secure non-malleable codes in the split-state model
- arxiv url: http://arxiv.org/abs/2202.13354v3
- Date: Thu, 8 Jun 2023 22:50:50 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-12 18:46:36.461845
- Title: Quantum secure non-malleable codes in the split-state model
- Title（参考訳）: 分割状態モデルにおける量子セキュア非可算符号
- Authors: Divesh Aggarwal and Naresh Goud Boddu and Rahul Jain
- Abstract要約: Dziembowski, Pietrzak, Wichs [DPW18] によって導入された非可算符号は、古典的なメッセージの$S$をエンコードする。
分割状態モデルにおいて、明示的な量子セキュアな非可算符号を構成する。
- 参考スコア（独自算出の注目度）: 10.018311966441027
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Non-malleable-codes introduced by Dziembowski, Pietrzak and Wichs [DPW18]
encode a classical message $S$ in a manner such that tampering the codeword
results in the decoder either outputting the original message $S$ or a message
that is unrelated/independent of $S$. Providing such non-malleable security for
various tampering function families has received significant attention in
recent years. We consider the well-studied (2-part) split-state model, in which
the message $S$ is encoded into two parts $X$ and $Y$, and the adversary is
allowed to arbitrarily tamper with each $X$ and $Y$ individually. We consider
the security of non-malleable-codes in the split-state model when the adversary
is allowed to make use of arbitrary entanglement to tamper the parts $X$ and
$Y$. We construct explicit quantum secure non-malleable-codes in the
split-state model. Our construction of quantum secure non-malleable-codes is
based on the recent construction of quantum secure $2$-source
non-malleable-extractors by Boddu, Jain and Kapshikar [BJK21].
- Abstract（参考訳）: Dziembowski, Pietrzak, Wichs [DPW18] が導入した非可算符号は、コードワードの改ざんによってデコーダが元のメッセージ$S$を出力するか、または、S$とは無関係なメッセージが出力されるように、古典的なメッセージ$S$をエンコードする。
近年, 各種改ざん機能ファミリーに対するこのような不適合なセキュリティの提供が注目されている。
我々は、よく研究された(2部)分割状態モデルを検討し、そこではメッセージ$S$を2つのパート$X$と$Y$にエンコードし、敵は個別に$X$と$Y$を任意に改ざんすることができる。
敵が任意の絡み合いを利用して部品を改ざんすることを許された場合、分割状態モデルにおける非可算符号のセキュリティを考える。
我々は分割状態モデルにおいて明示的な量子セキュアな非可算符号を構築する。
量子セキュアな非可算符号の構成は、Boddu, Jain, Kapshikar [BJK21] による近年の量子セキュアな2ドルソース非可算演算子の構築に基づいている。
関連論文リスト
- SSIP: automated surgery with quantum LDPC codes [55.2480439325792]
クビットCSSコード間の手術を自動化するための,オープンソースの軽量PythonパッケージであるSSIP(Identifying Pushouts)による安全手術について述べる。
ボンネットの下では、鎖複体の圏における普遍構成によって支配される$mathbbF$上の線型代数を実行する。
高い符号距離を犠牲にすることなく,手術によって様々な論理的測定を安価に行うことができることを示す。
論文 参考訳（メタデータ） (2024-07-12T16:50:01Z) - On black-box separations of quantum digital signatures from pseudorandom
states [1.9254132307399263]
我々は、$textitdoes not$が存在し、量子デジタル署名スキームのブラックボックス構造が存在することを示す。
この結果は,古典署名付き$textitone-time$ secure QDSスキームを記述した森前と山川(2022年)を補完するものである。
論文 参考訳（メタデータ） (2024-02-13T03:36:35Z) - On Split-State Quantum Tamper Detection and Non-Malleability [0.08702432681310403]
我々は、最もよく研究されている逆転型タンパリングモデルの量子アナログ、すなわち分割状態タンパリングモデルについて研究する。
我々は、類似の非可逆性および改ざん検出保証を継承する秘密共有スキームの設計に応用する。
論文 参考訳（メタデータ） (2023-11-27T17:09:02Z) - Split-State Non-Malleable Codes and Secret Sharing Schemes for Quantum
Messages [14.150289683819759]
本稿では,共有エンタングルメントを持つ量子敵に対してセキュアな量子メッセージに対して,分割状態の非有理符号と秘密共有方式を導入する。
より正確には、外部システムとの絡み合いを保った量子メッセージのための、効率よくエンコード可能でデオード可能な分割可能な非有理状態符号と秘密共有スキームを構築した。
論文 参考訳（メタデータ） (2023-08-12T05:15:35Z) - Publicly-Verifiable Deletion via Target-Collapsing Functions [81.13800728941818]
ターゲットの折り畳みは、公開可能な削除(PVD)を可能にすることを示す。
我々は、弱い暗号的仮定から公開可能な削除を支援する様々なプリミティブを得るために、このフレームワークを構築している。
論文 参考訳（メタデータ） (2023-03-15T15:00:20Z) - Quantum Resources Required to Block-Encode a Matrix of Classical Data [56.508135743727934]
回路レベルの実装とリソース推定を行い、古典データの高密度な$Ntimes N$行列をブロックエンコードして$epsilon$を精度良くすることができる。
異なるアプローチ間のリソーストレードオフを調査し、量子ランダムアクセスメモリ(QRAM)の2つの異なるモデルの実装を検討する。
我々の結果は、単純なクエリの複雑さを超えて、大量の古典的データが量子アルゴリズムにアクセスできると仮定された場合のリソースコストの明確な図を提供する。
論文 参考訳（メタデータ） (2022-06-07T18:00:01Z) - Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
完全同型暗号方式として, 完全同型暗号方式を初めて構築する。
我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
論文 参考訳（メタデータ） (2022-03-03T10:07:32Z) - Morphing quantum codes [77.34726150561087]
我々は15キュービットのReed-Muller符号を変形し、フォールトトレラントな論理的な$T$ゲートを持つ最小の安定化器符号を得る。
色符号を変形させることにより、ハイブリッドな色履歴符号の族を構築する。
論文 参考訳（メタデータ） (2021-12-02T17:43:00Z) - Tamper Detection against Unitary Operators [0.0]
量子能力を持つ相手に対するタンパー検出符号の理論の範囲を広げる。
量子コードワード$vert psi_m rungle$は、既知の改ざんユニタリファミリーからのユニタリ$U$を介して逆向きに改ざんすることができる。
ユニタリ演算子の族に量子タンパー検出符号が存在することを示す。
論文 参考訳（メタデータ） (2021-05-10T16:26:41Z) - Random access codes via quantum contextual redundancy [0.0]
本研究では,多体パウリ観測値の測定統計に古典ビットを符号化するプロトコルを提案する。
我々は、データを便利なコンテキスト固有状態のセットにエンコードすることで活用する。
これにより、少ないリソースでランダムにエンコードされたデータにアクセスすることができる。
論文 参考訳（メタデータ） (2021-03-01T18:50:46Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。