Fugu-MT 論文翻訳(概要): Parallel Kac's Walk Generates PRU

論文の概要: Parallel Kac's Walk Generates PRU

arxiv url: http://arxiv.org/abs/2504.14957v2
Date: Mon, 26 May 2025 13:03:06 GMT
ステータス: 翻訳完了
システム内更新日: 2025-05-27 14:32:54.342639
Title: Parallel Kac's Walk Generates PRU
Title（参考訳）: Parallel KacのウォークがPRUを生成する
Authors: Chuhan Lu, Minglong Qin, Fang Song, Penghui Yao, Mingnan Zhao,
Abstract要約: 並列Kacのウォークの逐次繰り返しの線形数もまた適応セキュアなPRUを形成することを示す。これは代替のPRU構造を提供し、パス記録技術の威力を示す別の例を提供する。
参考スコア（独自算出の注目度）: 4.835091081509403
License: http://creativecommons.org/licenses/by/4.0/
Abstract: Ma and Huang recently proved that the PFC construction, introduced by Metger, Poremba, Sinha and Yuen [MPSY24], gives an adaptive-secure pseudorandom unitary family PRU. Their proof developed a new path recording technique [MH24]. In this work, we show that a linear number of sequential repetitions of the parallel Kac's Walk, introduced by Lu, Qin, Song, Yao and Zhao [LQSY+24], also forms an adaptive-secure PRU, confirming a conjecture therein. Moreover, it additionally satisfies strong security against adversaries making inverse queries. This gives an alternative PRU construction, and provides another instance demonstrating the power of the path recording technique. We also discuss some further simplifications and implications.
Abstract（参考訳）: Ma と Huang は、最近 Metger, Poremba, Sinha and Yuen [MPSY24] によって導入された PFC 構造が、適応型セキュアな擬ランドムユニタリファミリー PRU を与えることを示した。彼らの証明は新しいパス記録技術を開発した[MH24]。本研究では,Lu,Qin,Song,Yao,Zhao[LQSY+24]が導入した並列Kac's Walkの逐次繰り返しの線形数も適応セキュアPRUを形成し,その仮説を裏付けることを示す。さらに、逆クエリを作成する敵に対する強力なセキュリティも満足している。これは代替のPRU構造を提供し、パス記録技術の威力を示す別の例を提供する。また、さらに単純化と意味についても論じる。

関連論文リスト

Pseudorandom unitaries with non-adaptive security [43.15464425520681]
本稿では、ランダムなクリフォードユニタリ、擬似乱数二相演算子、擬似乱数置換演算子の結合であるPRU構成を提案する。このPRU構造は、量子セキュア片方向関数の存在を前提として、非適応微分器に対して安全であることを示す。
論文参考訳（メタデータ） (2024-02-22T18:56:37Z)
Secret extraction attacks against obfuscated IQP circuits [0.7826806223782052]
我々は,新しいアプローチの双方に対して有効な秘密抽出攻撃を多数開発した。 Bremner氏、Cheng氏、Ji氏が発行したチャレンジデータセットに隠された300ビットのシークレットを復元する方法がいくつかあります。
論文参考訳（メタデータ） (2023-12-15T19:08:35Z)
An efficient quantum parallel repetition theorem and applications [3.4632646061649064]
計算セキュアな量子対話プロトコルに対して,3ドル(約3,300円)の並列反復定理を証明した。また,4ドル(約4,400円)のセキュアなプロトコルのセキュリティは,並列反復では一般的に低下しないという仮説を実証する。
論文参考訳（メタデータ） (2023-11-17T18:06:36Z)
Bounding data reconstruction attacks with the hypothesis testing interpretation of differential privacy [78.32404878825845]
レコンストラクションロバストネス(ReRo)は、機械学習モデルに対するデータ再構成攻撃の成功の上限として最近提案されている。これまでの研究では、差分プライバシー(DP)機構がReRoを提供することを示したが、これまではモンテカルロによるReRo境界の厳密な推定しか示されていない。
論文参考訳（メタデータ） (2023-07-08T08:02:47Z)
Bounding Training Data Reconstruction in DP-SGD [42.36933026300976]
異なるプライベートトレーニングは、通常、メンバーシップ推論攻撃に対する保証として解釈される保護を提供する。プロキシによって、この保証は、完全なトレーニング例を抽出しようとする再構築攻撃のような他の脅威にまで拡張される。最近の研究は、もしメンバーシップ攻撃から保護する必要がなく、訓練データ再構成から保護することだけを望むなら、プライベートモデルの実用性を改善することができるという証拠を提供している。
論文参考訳（メタデータ） (2023-02-14T18:02:34Z)
Modeling Multi-hop Question Answering as Single Sequence Prediction [88.72621430714985]
本稿では,単純な生成手法(PathFid)を提案する。 PathFidは、マルチホップ質問に対する回答を解決するための推論プロセスを明示的にモデル化する。実験の結果,PathFidは2つのマルチホップQAデータセットに対して高い性能向上をもたらすことが示された。
論文参考訳（メタデータ） (2022-05-18T21:57:59Z)
Orthogonal Jacobian Regularization for Unsupervised Disentanglement in Image Generation [64.92152574895111]
直交ジャコビアン正規化法(OroJaR)を提案する。提案手法は, 絡み合った, 制御可能な画像生成に有効であり, 最先端の手法に対して好適に機能する。
論文参考訳（メタデータ） (2021-08-17T15:01:46Z)
Round-robin differential phase-time-shifting protocol for quantum key distribution: theory and experiment [58.03659958248968]
量子鍵分布(QKD)は、遠隔者間で共通の暗号鍵の確立を可能にする。近年,信号の乱れの監視を回避できるQKDプロトコルが提案され,初期の実験で実証されている。我々は,ラウンドロビン差動位相シフトプロトコルのセキュリティ証明を,集団攻撃シナリオにおいて導出する。その結果,RRDPTSプロトコルは高い量子ビット誤り率の条件下で,RDPSと比較して高い秘密鍵レートが得られることがわかった。
論文参考訳（メタデータ） (2021-03-15T15:20:09Z)
MUTANT: A Training Paradigm for Out-of-Distribution Generalization in Visual Question Answering [58.30291671877342]
MUTANTは、モデルが知覚的に類似しているが意味的に異なる入力の変異に露出する訓練パラダイムである。 MUTANTは、VQA-CPに新しい最先端の精度を確立し、10.57%$改善した。
論文参考訳（メタデータ） (2020-09-18T00:22:54Z)
Block Switching: A Stochastic Approach for Deep Learning Security [75.92824098268471]
近年の敵対的攻撃の研究は、現代のディープラーニングモデルの脆弱性を明らかにしている。本稿では、オン性に基づく敵攻撃に対する防御戦略であるBlock Switching(BS)を紹介する。
論文参考訳（メタデータ） (2020-02-18T23:14:25Z)
A Note on Quantum-Secure PRPs [10.699704508276174]
敵が置換をクエリできる場合でも、セキュアな擬似乱数置換を構築する方法を示す。このような量子セキュアなRPPは、暗号や複雑性理論に多くの応用を見出した。
論文参考訳（メタデータ） (2016-11-17T05:09:48Z)

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