論文の概要: Gluing Random Unitaries with Inverses and Applications to Strong Pseudorandom Unitaries
- arxiv url: http://arxiv.org/abs/2510.04085v1
- Date: Sun, 05 Oct 2025 08:11:33 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-07 16:52:59.44645
- Title: Gluing Random Unitaries with Inverses and Applications to Strong Pseudorandom Unitaries
- Title（参考訳）: 逆数をもつランダムユニタリーの抽出と強擬似乱数ユニタリーへの応用
- Authors: Prabhanjan Ananth, John Bostanci, Aditya Gulati, Yao-Ting Lin,
- Abstract要約: 本稿では,[Schuster, Haferkamp, Huang, QIP 2025]のグルーリング補題からHaarランダムなユニタリを組み合わせる方法を提案する。
強い擬似乱数ユニタリーが総称的にその長さを延長でき、もし強い擬似乱数ユニタリーの族が存在するならば、任意の定数$c$に対して$O(n1/c)$ビットのみを用いて構築できることを示す。
- 参考スコア（独自算出の注目度）: 7.06454141750453
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Gluing theorem for random unitaries [Schuster, Haferkamp, Huang, QIP 2025] have found numerous applications, including designing low depth random unitaries [Schuster, Haferkamp, Huang, QIP 2025], random unitaries in ${\sf QAC0}$ [Foxman, Parham, Vasconcelos, Yuen'25] and generically shortening the key length of pseudorandom unitaries [Ananth, Bostanci, Gulati, Lin EUROCRYPT'25]. We present an alternate method of combining Haar random unitaries from the gluing lemma from [Schuster, Haferkamp, Huang, QIP 2025] that is secure against adversaries with inverse query access to the joined unitary. As a consequence, we show for the first time that strong pseudorandom unitaries can generically have their length extended, and can be constructed using only $O(n^{1/c})$ bits of randomness, for any constant $c$, if any family of strong pseudorandom unitaries exists.
- Abstract（参考訳）: ランダムユニタリ (Schuster, Haferkamp, Huang, QIP 2025) のグルーイング定理は、低深さランダムユニタリ (Schuster, Haferkamp, Huang, QIP 2025) の設計、${\sf QAC0}$ [Foxman, Parham, Vasconcelos, Yuen'25] のランダムユニタリ (Schuster, Haferkamp, Huang, QIP 2025) のランダムユニタリ (Schuster, Haferkamp, Huang, QIP 2025) と擬ランダムユニタリ (Ananth, Bostanci, Gulati, Lin EUROCRYPT'25) の鍵長の一般的な短縮を含む多くの応用を発見した。
本稿では,[Schuster, Haferkamp, Huang, QIP 2025]のグルーリング補題からHaarランダムなユニタリを組み合わせる方法を提案する。
その結果、強い擬似乱数ユニタリーが総称的にその長さを延長でき、もし強い擬似乱数ユニタリーの族が存在するならば、任意の定数$c$に対して$O(n^{1/c})$ビットのみを用いて構成できることを示す。
関連論文リスト
- Black-Box Crypto is Useless for Pseudorandom Codes [11.247914243715279]
擬似乱数符号(英: pseudorandom code)は、任意の数の符号化が任意の計算上の有界敵に対してランダムに現れるという性質を持つ鍵付き誤り訂正スキームである。
ランダムエラーの一定率を許容するコードの疑似ランダム性は、ほぼすべての汎用暗号プリミティブに対するブラックボックスの削減に基づいてはならないことを示す。
論文 参考訳（メタデータ） (2025-06-02T16:41:08Z) - Rényi divergence-based uniformity guarantees for $k$-universal hash functions [59.90381090395222]
普遍ハッシュ関数は、ソースの出力を有限アルファベット上のランダム文字列にマッピングする。
ミンエントロピーによって測定されるように、ほぼ均一なランダムビットを蒸留することが可能であることを示す。
論文 参考訳（メタデータ） (2024-10-21T19:37:35Z) - New constructions of pseudorandom codes [23.22566380210149]
Pseudorandom error-correcting codes (PRCs) は、生成AIモデルをウォーターマークする新しい暗号プリミティブである。
本研究では,一定誤差率に対して頑健なPRCが存在するという仮定を考察する。
これは$textitunconditionally$ indistinguishable from random by $textpoly(n)$ time, $O(n1.5-varepsilon) spaceである。
論文 参考訳（メタデータ） (2024-09-11T19:14:39Z) - Simple constructions of linear-depth t-designs and pseudorandom unitaries [40.72668922727092]
一様ランダムなユニタリ、すなわちハール測度から引き出されたユニタリは、多くの有用な性質を持つが、効率的に実装することはできない。
$t-設計はハール測度の最初の$tモーメントを再現するランダムユニタリーであり、擬ランダムユニタリー(PRU)はハール測度と計算的に区別できないランダムユニタリーである。
論文 参考訳（メタデータ） (2024-04-19T06:13:02Z) - A Nearly Tight Bound for Fitting an Ellipsoid to Gaussian Random Points [50.90125395570797]
このことは対数的因子の中でのciteSaundersonCPW12 の予想をほぼ成立させる。
後者の予想は、機械学習とある種の統計上の問題に対する2乗下界との結びつきから、過去10年間で大きな注目を集めている。
論文 参考訳（メタデータ） (2022-12-21T17:48:01Z) - Testing randomness of series generated in Bell's experiment [62.997667081978825]
おもちゃの光ファイバーをベースとしたセットアップを用いてバイナリシリーズを生成し、そのランダム度をVilleの原理に従って評価する。
標準統計指標の電池、ハースト、コルモゴロフ複雑性、最小エントロピー、埋め込みのTakensarity次元、および拡張ディッキー・フラーとクワイアトコフスキー・フィリップス・シュミット・シン(英語版)でテストされ、ステーション指数をチェックする。
Toeplitz 抽出器を不規則級数に適用することにより得られる系列のランダム性のレベルは、非還元原料のレベルと区別できない。
論文 参考訳（メタデータ） (2022-08-31T17:39:29Z) - Improved device-independent randomness expansion rates using two sided
randomness [3.4376560669160394]
デバイスに依存しないランダム性拡張プロトコルは、初期乱数列を取り、より長い乱数列を生成することを目的としている。
両面のランダム性によって得られる改善の可能性を検討する。
また、入力ランダム性を再利用する修正プロトコルについても検討する。
論文 参考訳（メタデータ） (2021-03-12T19:49:17Z) - Adaptive Reward-Free Exploration [48.98199700043158]
提案アルゴリズムは1994年からのFiechterのアルゴリズムの変種と見なすことができる。
さらに、報酬のない探索と最高の政治識別の相対的な複雑さについて検討する。
論文 参考訳（メタデータ） (2020-06-11T09:58:03Z) - On the Optimality of Randomization in Experimental Design: How to
Randomize for Minimax Variance and Design-Based Inference [58.442274475425144]
条件平均値が与えられたセットで異なる場合の2本腕制御実験のミニマックス最適設計について検討する。
最適設計はカラスの混合戦略最適設計(MSOD)であることが示されている。
そこで,このような制約を受けるすべての設計において,最小値が最適である推論制約MSODを提案する。
論文 参考訳（メタデータ） (2020-05-06T21:43:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。