論文の概要: Pseudorandomness in the (Inverseless) Haar Random Oracle Model

• arxiv url: http://arxiv.org/abs/2410.19320v1
• Date: Fri, 25 Oct 2024 06:13:01 GMT
• ステータス: 翻訳完了
• システム内更新日: 2024-10-28 13:36:43.682451
• Title: Pseudorandomness in the (Inverseless) Haar Random Oracle Model
• Title（参考訳）: Oracle モデルにおける擬似ランダム性
• Authors: Prabhanjan Ananth, John Bostanci, Aditya Gulati, Yao-Ting Lin,
• Abstract要約: ランダムオラクルモデルの量子アナログにおいて、量子擬似ランダムの概念の実現可能性について検討する。 このモデルでは、敵対者を含むすべての当事者は、同じハールランダムなユニタリにアクセスすることができる。
• 参考スコア（独自算出の注目度）: 5.307303460914328
• License:
• Abstract: We study the (in)feasibility of quantum pseudorandom notions in a quantum analog of the random oracle model, where all the parties, including the adversary, have oracle access to the same Haar random unitary. In this model, we show the following: - (Unbounded-query secure) pseudorandom unitaries (PRU) exist. Moreover, the PRU construction makes two calls to the Haar oracle. - We consider constructions of PRUs making a single call to the Haar oracle. In this setting, we show that unbounded-query security is impossible to achieve. We complement this result by showing that bounded-query secure PRUs do exist with a single query to the Haar oracle. - We show that multi-copy pseudorandom state generators and function-like state generators (with classical query access), making a single call to the Haar oracle, exist. Our results have two consequences: (a) when the Haar random unitary is instantiated suitably, our results present viable approaches for building quantum pseudorandom objects without relying upon one-way functions and, (b) for the first time, we show that the key length in pseudorandom unitaries can be generically shrunk (relative to the output length). Our results are also some of the first usecases of the new "path recording" formalism for Haar random unitaries, introduced in the recent breakthrough work of Ma and Huang.
• Abstract（参考訳）: ランダムオラクルモデルの量子アナログにおいて、量子擬似ランダムの概念(in)の実現可能性について検討する。 このモデルでは、以下を示す。 - (Unbounded-query secure) pseudorandom unitaries (PRU)。 さらに、PRU構造はハールオラクルに2つの呼び出しを行う。 -我々は、PRUの構築がハール・オラクルに1回だけ呼び出すと考えている。 この設定では、アンバウンドクエリセキュリティは達成不可能であることを示す。 この結果を補完するために、有界なセキュアなPRUが、Haarオラクルへの単一のクエリで存在することを示す。 -複数コピーの擬似乱数状態生成器と関数ライクな状態生成器(古典的なクエリアクセスを持つ)が存在し、Haarのオラクルへの1つの呼び出しが存在することを示す。 私たちの結果は2つの結果をもたらす。 (a) Haar ランダムユニタリが適当にインスタンス化されると、この結果は片方向関数に頼ることなく量子擬似乱数オブジェクトを構築するための実行可能なアプローチを示す。 b) 初めて擬似乱数ユニタリの鍵長が(出力長に関連して)総称的に小さくなることを示す。 我々の結果は、最近のMaとHuangの画期的な研究で紹介された、Haarランダムなユニタリーのための新しい"パス記録"フォーマリズムの最初のユースケースでもある。

関連論文リスト

• Pseudorandom Function-like States from Common Haar Unitary [1.0067421338825544]
  古典的にアクセス可能な適応型セキュアPRFSGを量子ハール乱数オラクル(QHRO)モデルで構築する。 我々のPRFSG構造は、単一の置換に基づく古典的な EvenMansour 暗号に似ており、無制限のクエリに対して安全である。
  論文  参考訳（メタデータ） (2024-11-05T15:48:27Z)
• Correcting Subverted Random Oracles [55.4766447972367]
  簡単な構成は、少数の入力で元のものと矛盾する「反転」ランダムオラクルを、ランダム関数から微分不可能な対象に変換することができることを証明している。 この結果から, 暗号プリミティブの設計者は, 通常のクリプトグラフィ設定で, ランダムなオラクルを信頼できるブラックボックスとして使用することができる。
  論文  参考訳（メタデータ） (2024-04-15T04:01:50Z)
• The power of a single Haar random state: constructing and separating quantum pseudorandomness [2.2748974006378937]
  このような神託が量子擬似ランダム性を構成することを、おそらく驚くべきことに示している。 シングルコピー擬似ランダム状態 (1PRS) と呼ばれるより弱い概念は、単一コピーに関してこの性質を満たす。
  論文  参考訳（メタデータ） (2024-04-04T08:36:44Z)
• Quantum One-Wayness of the Single-Round Sponge with Invertible Permutations [49.1574468325115]
  スポンジハッシュは、広く使われている暗号ハッシュアルゴリズムのクラスである。 これまでのところ、不規則な置換は根本的なオープンな問題のままである。 ランダムな2n$-bit置換でゼロペアを見つけるには、少なくとも$Omega(2n/2)$多くのクエリが必要である。
  論文  参考訳（メタデータ） (2024-03-07T18:46:58Z)
• Pseudorandom unitaries with non-adaptive security [43.15464425520681]
  本稿では、ランダムなクリフォードユニタリ、擬似乱数二相演算子、擬似乱数置換演算子の結合であるPRU構成を提案する。 このPRU構造は、量子セキュア片方向関数の存在を前提として、非適応微分器に対して安全であることを示す。
  論文  参考訳（メタデータ） (2024-02-22T18:56:37Z)
• A Quantum "Lifting Theorem" for Constructions of Pseudorandom Generators from Random Oracles [7.454028086083526]
  ランダムなオラクルから構築した擬似乱数発生器(PRG)の(量子)セキュリティについて検討する。 我々は、大まかに言えば、そのようなPRGが、ランダムなオラクルに対して無条件に多くのクエリを結び付ける古典的敵に対して無条件に安全であるならば、同じ意味で(無条件で)量子的敵に対して安全であることを示す「持ち上げ定理」を証明している。
  論文  参考訳（メタデータ） (2024-01-25T17:13:51Z)
• Pseudorandom (Function-Like) Quantum State Generators: New Definitions and Applications [7.2051162210119495]
  擬似ランダム状態の新しい定義、新しい性質、応用について検討する。 Pseudorandom quantum state (PRS) は、計算的にハールランドムと区別できない効率的な構成可能な状態である。 対数的な出力長を持つPSSジェネレータは、古典的な通信によるコミットメントと暗号化スキームを暗示している。
  論文  参考訳（メタデータ） (2022-11-02T19:24:55Z)
• Testing randomness of series generated in Bell's experiment [62.997667081978825]
  おもちゃの光ファイバーをベースとしたセットアップを用いてバイナリシリーズを生成し、そのランダム度をVilleの原理に従って評価する。 標準統計指標の電池、ハースト、コルモゴロフ複雑性、最小エントロピー、埋め込みのTakensarity次元、および拡張ディッキー・フラーとクワイアトコフスキー・フィリップス・シュミット・シン(英語版)でテストされ、ステーション指数をチェックする。 Toeplitz 抽出器を不規則級数に適用することにより得られる系列のランダム性のレベルは、非還元原料のレベルと区別できない。
  論文  参考訳（メタデータ） (2022-08-31T17:39:29Z)
• Random Rank: The One and Only Strategyproof and Proportionally Fair Randomized Facility Location Mechanism [103.36492220921109]
  我々は、強い比例性は動機が良く基本的な公理であるが、その性質を満たす決定論的戦略防御機構は存在しないことを示した。 次に、予測において強い比例性を満たすランダムランクと呼ばれるランダム化メカニズムを同定する。 我々の主な特徴はランダムランクを、普遍的真理性、普遍的匿名性、期待における強い比喩性を達成するユニークなメカニズムとして特徴づけている。
  論文  参考訳（メタデータ） (2022-05-30T00:51:57Z)
• Using Randomness to decide among Locality, Realism and Ergodicity [91.3755431537592]
  発見するために、または少なくとも指示を得るために実験が提案され、どれが偽であるかが示される。 このような実験の結果は、量子力学の基礎だけでなく、重要なものとなるだろう。
  論文  参考訳（メタデータ） (2020-01-06T19:26:32Z)

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

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