Fugu-MT 論文翻訳(概要): A Note on Quantum-Secure PRPs

論文の概要: A Note on Quantum-Secure PRPs

arxiv url: http://arxiv.org/abs/1611.05564v3
Date: Wed, 02 Apr 2025 19:15:32 GMT
ステータス: 翻訳完了
システム内更新日: 2025-04-06 15:41:00.288005
Title: A Note on Quantum-Secure PRPs
Title（参考訳）: 量子セキュアRPについての一考察
Authors: Mark Zhandry,
Abstract要約: 敵が置換をクエリできる場合でも、セキュアな擬似乱数置換を構築する方法を示す。このような量子セキュアなRPPは、暗号や複雑性理論に多くの応用を見出した。
参考スコア（独自算出の注目度）: 10.699704508276174
License:
Abstract: We show how to construct pseudorandom permutations (PRPs) that remain secure even if the adversary can query the permutation, both in the forward and reverse directions, on a quantum superposition of inputs. Such quantum-secure PRPs have found numerous applications in cryptography and complexity theory. Our construction combines a quantum-secure pseudorandom function together with constructions of classical format preserving encryption. By combining known results, we show how to construct quantum-secure PRP in this model whose security relies only on the existence of one-way functions.
Abstract（参考訳）: 入力の量子重ね合わせにおいて、逆方向と前方方向の両方で置換をクエリできる場合でも、セキュアな擬似乱数置換(PRP)を構築する方法を示す。このような量子セキュアなRPPは、暗号や複雑性理論に多くの応用を見出した。我々の構成は、量子セキュアな擬似ランダム関数と、暗号を保存する古典的なフォーマットの構成を組み合わせたものである。既知の結果を組み合わせることで、このモデルにおいて、セキュリティが一方通行関数の存在にのみ依存する量子セキュアなRPPを構築する方法を示す。

関連論文リスト

Pseudorandom quantum authentication [0.8204952610951527]
擬似ランダム量子認証方式(PQAS)を導入する。擬似ランダムユニタリ(PRU)の存在のみに依存する量子状態の効率的な方法である。
論文参考訳（メタデータ） (2025-01-01T20:46:37Z)
Pseudorandom Strings from Pseudorandom Quantum States [6.79244006793321]
量子世界と古典世界における擬似ランダム性の概念の関連について研究する。量子擬似乱数発生器(QPRGs)と呼ばれる擬似乱数発生器の自然変種は対数出力長PSRGsの存在に基づいていることを示す。また、擬似乱数関数のような状態生成器と擬似乱数関数の関係についても検討する。
論文参考訳（メタデータ） (2023-06-09T01:16:58Z)
Encryption with Quantum Public Keys [1.7725414095035827]
本稿では,一方の関数とより弱い仮定から量子公開鍵暗号スキームを構築するという課題について考察する。本研究では,一方の関数からの量子公開鍵暗号,擬似乱数関数様状態と擬似乱数関数様状態との3つのスキームを提案する。
論文参考訳（メタデータ） (2023-03-09T16:17:19Z)
Quantum process tomography of continuous-variable gates using coherent states [49.299443295581064]
ボソニックモード超伝導回路におけるコヒーレント状態量子プロセストモグラフィ(csQPT)の使用を実証する。符号化量子ビット上の変位とSNAP演算を用いて構築した論理量子ゲートを特徴付けることにより,本手法の結果を示す。
論文参考訳（メタデータ） (2023-03-02T18:08:08Z)
Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文参考訳（メタデータ） (2023-02-28T18:58:11Z)
A Variational Quantum Attack for AES-like Symmetric Cryptography [69.80357450216633]
古典的AES様対称暗号のための変分量子攻撃アルゴリズム(VQAA)を提案する。 VQAAでは、既知の暗号文は、正規グラフを通して構築されるハミルトンの基底状態として符号化される。
論文参考訳（メタデータ） (2022-05-07T03:15:15Z)
Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文参考訳（メタデータ） (2021-07-05T17:45:41Z)
Quantum Error Mitigation Relying on Permutation Filtering [84.66087478797475]
本稿では,既存の置換に基づく手法を特殊なケースとして含む,置換フィルタ(permutation filters)と呼ばれる一般的なフレームワークを提案する。提案するフィルタ設計アルゴリズムは, 常に大域的最適度に収束し, フィルタが既存の置換法よりも大幅に改善できることを示す。
論文参考訳（メタデータ） (2021-07-03T16:07:30Z)
Tight Bounds for Inverting Permutations via Compressed Oracle Arguments [0.0]
Zhandryは、量子クエリアルゴリズムとランダム関数に対応する量子オラクルの間の相互作用を研究した。オラクルがランダム関数の代わりにランダムな置換に対応する場合にも同様の解釈を導入する。乱数関数と乱数置換の両方がセキュリティ証明において極めて重要であるため、本フレームワークが量子暗号に応用されることを期待する。
論文参考訳（メタデータ） (2021-03-16T11:05:48Z)
Quantum Fully Homomorphic Encryption by Integrating Pauli One-time Pad with Quaternions [4.182969308816531]
量子完全同型暗号(QFHE)は、暗号化されたデータ上で量子回路を評価することができる。本稿では、Su(2)の四元数に依存することにより、パウリのワンタイムパッド暗号化を拡張する新しいQFHE方式を提案する。
論文参考訳（メタデータ） (2020-12-08T04:54:02Z)
Backflash Light as a Security Vulnerability in Quantum Key Distribution Systems [77.34726150561087]
量子鍵分布(QKD)システムのセキュリティ脆弱性について概説する。我々は主に、盗聴攻撃の源となるバックフラッシュ光(backflash light)と呼ばれる特定の効果に焦点を当てる。
論文参考訳（メタデータ） (2020-03-23T18:23:12Z)

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