論文の概要: A Note on the Common Haar State Model
- arxiv url: http://arxiv.org/abs/2404.05227v1
- Date: Mon, 8 Apr 2024 06:44:50 GMT
- ステータス: 処理完了
- システム内更新日: 2024-04-09 15:23:43.566297
- Title: A Note on the Common Haar State Model
- Title(参考訳): コモン・ハール状態モデルについての一考察
- Authors: Prabhanjan Ananth, Aditya Gulati, Yao-Ting Lin,
- Abstract要約: 共有ハール状態モデル(Common Haar state model)と呼ばれるこのモデルの量子アナログについて研究する。
このモデルでは、暗号システムのすべてのパーティが1つ以上のi.i.d Haar状態の多くのコピーを受け取る。
a) PRSGの出力長がキーサイズより厳密に大きい、(b) 敵が擬似乱数状態のコピーを$Oleft(fraclambda(log(lambda))1.01 で受け取ったとしても、セキュリティは保持する。
- 参考スコア(独自算出の注目度): 5.797847756967885
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Common random string model is a popular model in classical cryptography with many constructions proposed in this model. We study a quantum analogue of this model called the common Haar state model, which was also studied in an independent work by Chen, Coladangelo and Sattath (arXiv 2024). In this model, every party in the cryptographic system receives many copies of one or more i.i.d Haar states. Our main result is the construction of a statistically secure PRSG with: (a) the output length of the PRSG is strictly larger than the key size, (b) the security holds even if the adversary receives $O\left(\frac{\lambda}{(\log(\lambda))^{1.01}} \right)$ copies of the pseudorandom state. We show the optimality of our construction by showing a matching lower bound. Our construction is simple and its analysis uses elementary techniques.
- Abstract(参考訳): 共通ランダム文字列モデル(Common random string model)は、古典暗号における一般的なモデルであり、このモデルでは多くの構成が提案されている。
我々は、Chen, Coladangelo, Sattath (arXiv 2024) による独立研究でも研究された Common Haar State Model と呼ばれるこのモデルの量子アナログについて研究した。
このモデルでは、暗号システムのすべてのパーティが1つ以上のi.i.d Haar状態の多くのコピーを受け取る。
我々の主な成果は、統計学的に安全なPSSGの構築である。
a) PRSGの出力長は、キーサイズよりも厳密に大きい。
(b) 攻撃者が$O\left(\frac{\lambda}{(\log(\lambda))^{1.01}} \right)$擬似乱数状態のコピーを受け取ったとしても、セキュリティは保持する。
我々は、一致した下界を示すことによって、構築の最適性を示す。
私たちの構造は単純で、その分析は初等技術を用いています。
関連論文リスト
- Model Stealing for Any Low-Rank Language Model [25.16701867917684]
我々は、単純で数学的に計算可能な設定を研究することによって、言語モデルを盗むという理論的理解を構築する。
我々の主な成果は、低ランク分布を学習するための条件付きクエリモデルにおける効率的なアルゴリズムである。
これは、少なくとも理論的には、推論時に機械学習モデルがより複雑な問題を解くことができるという興味深い例である。
論文 参考訳(メタデータ) (2024-11-12T04:25:31Z) - Pseudorandom Function-like States from Common Haar Unitary [1.0067421338825544]
古典的にアクセス可能な適応型セキュアPRFSGを量子ハール乱数オラクル(QHRO)モデルで構築する。
我々のPRFSG構造は、単一の置換に基づく古典的な EvenMansour 暗号に似ており、無制限のクエリに対して安全である。
論文 参考訳(メタデータ) (2024-11-05T15:48:27Z) - A Realistic Threat Model for Large Language Model Jailbreaks [87.64278063236847]
本研究では,ジェイルブレイク攻撃の原理的比較のための統一的脅威モデルを提案する。
私たちの脅威モデルは、パープレキシティの制約を組み合わせることで、ジェイルブレイクが自然のテキストからどれだけ逸脱するかを測定します。
我々は、この新しい現実的な脅威モデルに人気のある攻撃を適用する。
論文 参考訳(メタデータ) (2024-10-21T17:27:01Z) - Cryptography in the Common Haar State Model: Feasibility Results and Separations [5.797847756967885]
我々は、共通のハール状態(CHS)モデルの量子アナログについて研究する。
このモデルでは、暗号システムに参加するすべてのパーティが1つ以上のハール状態の多くのコピーを受け取ります。
CHSモデルをインスタンス化することにより、プレーンモデルに擬似乱数関数のような状態を構築するための新しいアプローチを得る。
論文 参考訳(メタデータ) (2024-06-30T07:55:54Z) - Universal distributions of overlaps from unitary dynamics in generic quantum many-body systems [0.0]
我々は、深さ$t$の回路を用いて、N$サイトの分解状態から量子状態を作成する。
我々は、大きな$t$と$N$の適切なスケーリング限界において、状態間の重なり合いは汎用的な多体カオス力学の下で進化したと主張する。
論文 参考訳(メタデータ) (2024-04-15T18:01:13Z) - Low-Rank Constraints for Fast Inference in Structured Models [110.38427965904266]
この研究は、大規模構造化モデルの計算とメモリの複雑さを低減するための単純なアプローチを示す。
言語モデリング,ポリフォニック・ミュージック・モデリング,教師なし文法帰納法,ビデオ・モデリングのためのニューラルパラメータ構造モデルを用いた実験により,我々の手法は大規模状態空間における標準モデルの精度と一致することを示した。
論文 参考訳(メタデータ) (2022-01-08T00:47:50Z) - Sampling from Arbitrary Functions via PSD Models [55.41644538483948]
まず確率分布をモデル化し,そのモデルからサンプリングする。
これらのモデルでは, 少数の評価値を用いて, 高精度に多数の密度を近似することが可能であることが示され, それらのモデルから効果的にサンプルする簡単なアルゴリズムが提示される。
論文 参考訳(メタデータ) (2021-10-20T12:25:22Z) - When Hearst Is not Enough: Improving Hypernymy Detection from Corpus
with Distributional Models [59.46552488974247]
本稿では,大きなテキストコーパスの助けを借りて,単語 (x, y) 間のis-a関係が存在するかどうかを論じる。
近年の研究では、大規模なハーストペアを抽出して給餌し、目に見えない(x, y)ペアの親和性が緩和された場合、パターンベースのペアの方が優れていることが示唆されている。
本稿では,これらの特定の事例の非無視的存在を初めて定量化し,その場合の分布法がパターンベースの事例を補うのに最適であることを示す。
論文 参考訳(メタデータ) (2020-10-10T08:34:19Z) - Understanding the Intrinsic Robustness of Image Distributions using
Conditional Generative Models [87.00072607024026]
本稿では,2つの画像ベンチマークの内在的堅牢性について,$ell$摂動下で検討する。
我々は、我々の理論によって示唆されるロバスト性限界と現在の最先端ロバストモデルによって達成される対角的ロバスト性の間に大きなギャップが存在することを示す。
論文 参考訳(メタデータ) (2020-03-01T01:45:04Z) - The role of (non)contextuality in Bell's theorems from the perspective
of an operational modeling framework [0.0]
非コンテキスト性はQM予測の複製をブロックする操作モデルの最も一般的な性質である。
ODモデルインスタンスの有限アンサンブルの凸殻の構成は(数学的に)従来の隠れ変数のアプローチと同値であることが示されている。
論文 参考訳(メタデータ) (2020-01-23T20:45:25Z) - Best Arm Identification for Cascading Bandits in the Fixed Confidence
Setting [81.70513857417106]
CascadeBAIを設計し、分析する。これは、$K$アイテムのベストセットを見つけるアルゴリズムである。
CascadeBAIの時間的複雑さの上限は、決定的な分析課題を克服することによって導かれる。
その結果,カスケードBAIの性能は,時間的複雑性の低い境界の導出により,いくつかの実践的状況において最適であることが示唆された。
論文 参考訳(メタデータ) (2020-01-23T16:47:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。