論文の概要: An Operator-Norm Approach to Security with Quantum Advice

• arxiv url: http://arxiv.org/abs/2609.37467v1
• Date: Mon, 28 Sep 2026 08:51:18 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-09-30 21:28:47.513032
• Title: An Operator-Norm Approach to Security with Quantum Advice
• Title（参考訳）: 量子アドバイザによるセキュリティへのオペレーター・ノームアプローチ
• Abstract要約: 非一様セキュリティは、新たな挑戦を試みる前に、敵が託宣に関する制限付きアドバイスを受け取ることを可能にする。 量子乱数オラクルと乱数置換モデルにおいて、一様でないセキュリティに対する演算子-ノルム法を導入する。
• 参考スコア（独自算出の注目度）: 4.834422487256625
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Non-uniform security allows an adversary to receive bounded advice about an oracle before attempting a fresh challenge. This captures the most realistic attacks and has already been studied extensively in prior work. In this work, we introduce an operator-norm approach for non-uniform security in the quantum random oracle and random permutation models. This new approach yields a unified reduction for both search success probability and distinguishing advantage. Previously, the reduction only worked with success probability even in the decision games, yielding a worse bound. Our framework enables tight bounds for Yao's box, both with and without salting, and improved bounds for pseudorandom generators. We also prove an optimal generic salting theorem for decision games. By defining a property of a game, which separates the contributions of the existing queries in the offline stage and subsequent online queries, we obtain stronger bounds for specific salted constructions. These include salted permutation inversion, tight up to logarithmic factors, and salted random-function inversion, tight up to logarithmic factors and the gap already present in classical function inversion.
• Abstract（参考訳）: 非一様セキュリティは、新たな挑戦を試みる前に、敵が託宣に関する制限付きアドバイスを受け取ることを可能にする。 これは最も現実的な攻撃を捉えており、既に以前の研究で広く研究されている。 本研究では、量子乱数オラクルと乱数置換モデルにおいて、一様でないセキュリティに対する演算子-ノルムアプローチを導入する。 この新しいアプローチは、検索成功確率と利点の区別の両方を統一的に削減する。 以前は、リダクションは決定ゲームでも成功確率でしか機能せず、バウンドが悪くなっていた。 筆者らのフレームワークは,塩を含まないヤオの箱の密接なバウンドと擬似ランダム発生器のバウンドの改善を可能にする。 また、決定ゲームに対する最適一般ソルティング定理も証明する。 オフラインステージにおける既存のクエリとその後のオンラインクエリのコントリビューションを分離したゲームのプロパティを定義することにより、特定の塩分構造に対してより強いバウンダリが得られる。 塩分置換の逆転、対数係数へのタイトアップ、塩分ランダム関数の逆転、対数係数へのタイトアップ、そして既に古典関数の逆転に存在しているギャップが含まれる。

関連論文リスト

• Quantum Lifting for Invertible Permutations and Ideal Ciphers [47.33103206862089]
  量子乱数置換と理想的な暗号モデルにおけるセキュリティを確立するための最初の持ち上げ定理を導出する。 これらの定理は、任意の量子逆数の成功確率と、少数の古典的クエリのみを作る古典的アルゴリズムの成功確率を関連付ける。
  論文  参考訳（メタデータ） (2025-04-25T09:07:55Z)
• Cloning Games, Black Holes and Cryptography [50.022147589030304]
  クローンゲーム解析のための新しいツールキットを提案する。 このフレームワークにより、バイナリフェーズ状態に基づいて新しいクローンゲームを分析することができる。 連成位相の変分最適境界は、ブラックホールの理想化されたモデルで衝突する情報について定量的な洞察を与えることを示す。
  論文  参考訳（メタデータ） (2024-11-07T14:09:32Z)
• (Quantum) Indifferentiability and Pre-Computation [50.06591179629447]
  微分可能性(Indifferentiability)は、理想的なオブジェクトのセキュリティを分析するための暗号パラダイムである。 その強さにもかかわらず、前処理攻撃に対するセキュリティを提供する無差別性は知られていない。 本稿では、構成可能であるだけでなく、任意の事前計算を考慮に入れた微分可能性の強化を提案する。
  論文  参考訳（メタデータ） (2024-10-22T00:41:47Z)
• Tight Characterizations for Preprocessing against Cryptographic Salting [2.9490241599448552]
  ソルティングはプリミティブに少量の暗号ランダム性を供給することで前処理攻撃に対抗する戦略である。 暗号ソルトに対する前処理の一般的な特徴と厳密な特徴について述べる。 我々の証明は、ソルトゲームにおける一様でないセキュリティと、メモリレスアルゴリズムの直接積定理との間の新しい接続を生かしている。
  論文  参考訳（メタデータ） (2024-05-30T17:34:25Z)
• Correcting Subverted Random Oracles [55.4766447972367]
  簡単な構成は、少数の入力で元のものと矛盾する「反転」ランダムオラクルを、ランダム関数から微分不可能な対象に変換することができることを証明している。 この結果から, 暗号プリミティブの設計者は, 通常のクリプトグラフィ設定で, ランダムなオラクルを信頼できるブラックボックスとして使用することができる。
  論文  参考訳（メタデータ） (2024-04-15T04:01:50Z)
• Efficient First-Order Contextual Bandits: Prediction, Allocation, and Triangular Discrimination [82.52105963476703]
  統計的学習、オンライン学習、その他における繰り返しのテーマは、低騒音の問題に対してより速い収束率が可能であることである。 1次保証は統計的およびオンライン学習において比較的よく理解されている。 三角識別と呼ばれる対数損失と情報理論量が一階保証を得る上で基本的な役割を担っていることを示す。
  論文  参考訳（メタデータ） (2021-07-05T19:20:34Z)
• On Limited-Memory Subsampling Strategies for Bandits [0.0]
  本稿では,Budry et al. (2020) の最近の研究で提案されている単純な決定論的部分サンプリング則が,一次元指数関数族において最適であることを示す。 また、これらの保証は、アルゴリズムメモリを時間軸の多対数関数に制限する場合にも有効であることを示す。 本稿では,近年の観測結果のみをサブサンプリングに用い,既知の急激な変化を前提とした最適後悔保証を実現するアルゴリズムの変種を提案する。
  論文  参考訳（メタデータ） (2021-06-21T09:11:22Z)
• Improved device-independent randomness expansion rates using two sided randomness [3.4376560669160394]
  デバイスに依存しないランダム性拡張プロトコルは、初期乱数列を取り、より長い乱数列を生成することを目的としている。 両面のランダム性によって得られる改善の可能性を検討する。 また、入力ランダム性を再利用する修正プロトコルについても検討する。
  論文  参考訳（メタデータ） (2021-03-12T19:49:17Z)
• On Lower Bounds for Standard and Robust Gaussian Process Bandit Optimization [55.937424268654645]
  有界ノルムを持つ関数のブラックボックス最適化問題に対するアルゴリズム非依存な下界を考える。 本稿では, 単純さ, 汎用性, エラー確率への依存性の向上など, 後悔の下位境界を導出するための新しい証明手法を提案する。
  論文  参考訳（メタデータ） (2020-08-20T03:48:14Z)

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

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