Fugu-MT 論文翻訳(概要): Unconditional Certified Randomness without Structure

論文の概要: Unconditional Certified Randomness without Structure

arxiv url: http://arxiv.org/abs/2608.31112v1
Date: Mon, 31 Aug 2026 17:17:49 GMT
ステータス: 翻訳完了
システム内更新日: 2026-09-01 18:31:31.538059
Title: Unconditional Certified Randomness without Structure
Title（参考訳）: 構造のない無条件証明ランダム性
Abstract要約: 量子乱数オラクルモデルにおいて、認証されたランダム性プロトコルを得る。我々は、このプロトコルの非条件のセキュリティを証明し、ランダムなオラクルに適応的な量子クエリを指数的に多数生成する敵に対して証明する。
参考スコア（独自算出の注目度）: 7.583159020315564
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We obtain a certified randomness protocol in the quantum random oracle model. The protocol is non-interactive and publicly verifiable with a classical verifier, and is based on Yamakawa and Zhandry's proof of quantumness [JACM'24]. We prove unconditional security of this protocol against adversaries making subexponentially-many adaptive quantum queries to the random oracle. Prior work on certified randomness relative to a random oracle additionally assumed the Aaronson--Ambainis conjecture or proved security only against low query-depth adversaries.
Abstract（参考訳）: 量子乱数オラクルモデルにおいて、認証されたランダム性プロトコルを得る。このプロトコルは古典的検証器で非インタラクティブかつ公に検証され、山川とZhandryの量子性証明 [JACM'24] に基づいている。我々は、このプロトコルの非条件のセキュリティを証明し、ランダムなオラクルに適応的な量子クエリを指数的に多数生成する敵に対して証明する。ランダムな神託に対する証明されたランダム性に関する以前の研究は、アーロンソン=アンバイニス予想(Aaronson--Ambainis conjecture)や、クエリの深さの低い敵に対してのみセキュリティが証明された。

関連論文リスト

Certified Randomness without Structure Against Shallow-Query Adversaries [7.663706649394509]
山川とZhandryは量子ランダムオラクルモデル(QROM)における量子性の証明を構築した我々は、未証明のアーロンソン・アンバイニス予想を頼らずに、無条件で山川・山東の証明可能なランダム性プロトコルの安全性を証明した。
論文参考訳（メタデータ） (2026-08-25T17:15:01Z)
(Quantum) Indifferentiability and Pre-Computation [50.06591179629447]
微分可能性(Indifferentiability)は、理想的なオブジェクトのセキュリティを分析するための暗号パラダイムである。その強さにもかかわらず、前処理攻撃に対するセキュリティを提供する無差別性は知られていない。本稿では、構成可能であるだけでなく、任意の事前計算を考慮に入れた微分可能性の強化を提案する。
論文参考訳（メタデータ） (2024-10-22T00:41:47Z)
Correcting Subverted Random Oracles [55.4766447972367]
簡単な構成は、少数の入力で元のものと矛盾する「反転」ランダムオラクルを、ランダム関数から微分不可能な対象に変換することができることを証明している。この結果から, 暗号プリミティブの設計者は, 通常のクリプトグラフィ設定で, ランダムなオラクルを信頼できるブラックボックスとして使用することができる。
論文参考訳（メタデータ） (2024-04-15T04:01:50Z)
A Quantum "Lifting Theorem" for Constructions of Pseudorandom Generators from Random Oracles [7.454028086083526]
ランダムなオラクルから構築した擬似乱数発生器(PRG)の(量子)セキュリティについて検討する。我々は、大まかに言えば、そのようなPRGが、ランダムなオラクルに対して無条件に多くのクエリを結び付ける古典的敵に対して無条件に安全であるならば、同じ意味で(無条件で)量子的敵に対して安全であることを示す「持ち上げ定理」を証明している。
論文参考訳（メタデータ） (2024-01-25T17:13:51Z)
Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
論文参考訳（メタデータ） (2023-03-02T14:18:17Z)
Certified Robustness of Quantum Classifiers against Adversarial Examples through Quantum Noise [68.1992787416233]
量子ランダムな回転雑音を加えることで、敵攻撃に対する量子分類器のロバスト性を向上できることを示す。我々は、量子分類器が敵の例に対して防御できるように、証明された堅牢性を導出する。
論文参考訳（メタデータ） (2022-11-02T05:17:04Z)
Testing randomness of series generated in Bell's experiment [62.997667081978825]
おもちゃの光ファイバーをベースとしたセットアップを用いてバイナリシリーズを生成し、そのランダム度をVilleの原理に従って評価する。標準統計指標の電池、ハースト、コルモゴロフ複雑性、最小エントロピー、埋め込みのTakensarity次元、および拡張ディッキー・フラーとクワイアトコフスキー・フィリップス・シュミット・シン(英語版)でテストされ、ステーション指数をチェックする。 Toeplitz 抽出器を不規則級数に適用することにより得られる系列のランダム性のレベルは、非還元原料のレベルと区別できない。
論文参考訳（メタデータ） (2022-08-31T17:39:29Z)
On Certified Randomness from Fourier Sampling or Random Circuit Sampling [0.1631115063641726]
証明されたランダム性は量子情報において長い歴史を持ち、多くの潜在的な応用がある。アーロンソンは、既存のランダム回路サンプリング(RCS)実験に基づいて、新しい認証ランダム性プロトコルを提案した。量子ランダムオラクルモデル(QROM)における証明されたランダム性について検討する。
論文参考訳（メタデータ） (2021-11-29T18:51:50Z)
Device-Independent-Quantum-Randomness-Enhanced Zero-Knowledge Proof [25.758352536166502]
ゼロ知識証明(ゼロ知識証明、ZKP)は、証明者が文の有効性の検証を納得させることができる基本的な暗号プリミティブである。 ZKP の効率的な変種として、Fiat-Shamir を採用した非相互作用ゼロ知識証明 (NIZKP) は幅広い応用に不可欠である。
論文参考訳（メタデータ） (2021-11-12T13:36:43Z)
Tight Bounds for Inverting Permutations via Compressed Oracle Arguments [0.0]
Zhandryは、量子クエリアルゴリズムとランダム関数に対応する量子オラクルの間の相互作用を研究した。オラクルがランダム関数の代わりにランダムな置換に対応する場合にも同様の解釈を導入する。乱数関数と乱数置換の両方がセキュリティ証明において極めて重要であるため、本フレームワークが量子暗号に応用されることを期待する。
論文参考訳（メタデータ） (2021-03-16T11:05:48Z)
Quantum-secure message authentication via blind-unforgeability [74.7729810207187]
我々は、ブラインド・アンフォージェビリティ(英語版)と呼ばれる量子敵に対する非フォージェビリティ(英語版)の自然な定義を提案する。この概念は、予測値に「部分的に盲目」アクセスを使用できる敵が存在する場合、関数を予測可能と定義する。標準構造と減量支援のためのブラインド・アンフォージェビリティの適合性を示す。
論文参考訳（メタデータ） (2018-03-10T05:31:38Z)

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