論文の概要: Cryptography from Pseudorandom Quantum States
- arxiv url: http://arxiv.org/abs/2112.10020v2
- Date: Tue, 15 Mar 2022 16:45:53 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-04 04:55:47.664240
- Title: Cryptography from Pseudorandom Quantum States
- Title（参考訳）: 擬似量子状態からの暗号
- Authors: Prabhanjan Ananth, Luowen Qian, Henry Yuen
- Abstract要約: 片道関数は擬似ランダム状態の存在を暗示するが、Kretschmer (TQC'20) は最近、一方通行関数が存在しないが擬似ランダム状態が存在するという相対的なオラクルを構築した。
疑似ランダム状態における興味深い暗号タスクの基盤となる可能性について検討する。
a)の結果として、疑似ランダム状態は不正にセキュアなマルチパーティプロトコルを構築するのに十分である。
- 参考スコア（独自算出の注目度）: 6.164147034988822
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Pseudorandom states, introduced by Ji, Liu and Song (Crypto'18), are
efficiently-computable quantum states that are computationally
indistinguishable from Haar-random states. One-way functions imply the
existence of pseudorandom states, but Kretschmer (TQC'20) recently constructed
an oracle relative to which there are no one-way functions but pseudorandom
states still exist. Motivated by this, we study the intriguing possibility of
basing interesting cryptographic tasks on pseudorandom states.
We construct, assuming the existence of pseudorandom state generators that
map a $\lambda$-bit seed to a $\omega(\log\lambda)$-qubit state, (a)
statistically binding and computationally hiding commitments and (b) pseudo
one-time encryption schemes. A consequence of (a) is that pseudorandom states
are sufficient to construct maliciously secure multiparty computation protocols
in the dishonest majority setting.
Our constructions are derived via a new notion called pseudorandom
function-like states (PRFS), a generalization of pseudorandom states that
parallels the classical notion of pseudorandom functions. Beyond the above two
applications, we believe our notion can effectively replace pseudorandom
functions in many other cryptographic applications.
- Abstract（参考訳）: Ji, Liu and Song (Crypto'18) によって導入された擬ランサム状態は、効率よく計算可能な量子状態であり、Haar-random状態と計算的に区別できない。
片道関数は擬似ランダム状態の存在を示唆するが、Kretschmer (TQC'20) は最近、一方通行関数が存在しないが擬似ランダム状態が存在するという相対的なオラクルを構築した。
そこで本研究では,疑似ランダム状態における興味深い暗号タスクの基盤となる可能性について検討する。
我々は、$\lambda$-bitシードを$\omega(\log\lambda)$-qubit状態にマッピングする擬似ランダム状態発生器の存在を仮定して構築する。
a)統計的に束縛し、計算的に隠蔽すること
(b)疑似ワンタイム暗号化方式。
result (複数形 results)
(a)疑似ランダム状態は、不正にセキュアなマルチパーティ計算プロトコルを構築するのに十分である。
この構成は、pseudomrandom function-like state(prfs)と呼ばれる古典的なpseudomrandom関数の概念と平行なpseudomrandom状態の一般化によって導かれる。
上記の2つのアプリケーション以外にも、他の多くの暗号アプリケーションにおける擬似乱数関数を効果的に置き換えることができると信じている。
関連論文リスト
- Correcting Subverted Random Oracles [55.4766447972367]
簡単な構成は、少数の入力で元のものと矛盾する「反転」ランダムオラクルを、ランダム関数から微分不可能な対象に変換することができることを証明している。
この結果から, 暗号プリミティブの設計者は, 通常のクリプトグラフィ設定で, ランダムなオラクルを信頼できるブラックボックスとして使用することができる。
論文 参考訳（メタデータ） (2024-04-15T04:01:50Z) - Real-Valued Somewhat-Pseudorandom Unitaries [5.294604210205507]
実数値ユニタリは完全に擬似ランダムとは言えなくても、実数値ユニタリを諦めることなく、いくつかの擬似ランダム特性を得ることができることを示す。
我々の分析は、ランダムな(バイナリ)フェーズとランダムな計算ベイシスの置換を適用すると、さらに単純な構成になることを示している。
論文 参考訳（メタデータ） (2024-03-25T12:37:50Z) - Pseudorandom and Pseudoentangled States from Subset States [49.74460522523316]
計算基底の部分集合である$S$に対する部分集合状態は [ frac1sqrt|S|sum_iin S |irangle である。
固定された部分集合サイズ $|S|=s$ に対して、$s = 2n/omega(mathrmpoly(n))$ と $s=omega(mathrmpoly(n))$ が与えられたとき、ランダムな部分集合状態は情報理論上はHaarランダム状態と区別できないことを示す。
論文 参考訳（メタデータ） (2023-12-23T15:52:46Z) - Pseudorandom Strings from Pseudorandom Quantum States [6.79244006793321]
量子世界と古典世界における擬似ランダム性の概念の関連について研究する。
量子擬似乱数発生器(QPRGs)と呼ばれる擬似乱数発生器の自然変種は対数出力長PSRGsの存在に基づいていることを示す。
また、擬似乱数関数のような状態生成器と擬似乱数関数の関係についても検討する。
論文 参考訳（メタデータ） (2023-06-09T01:16:58Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳（メタデータ） (2023-02-28T18:58:11Z) - Sparse random Hamiltonians are quantumly easy [105.6788971265845]
量子コンピュータの候補は、量子システムの低温特性をシミュレートすることである。
本稿は、ほとんどのランダムハミルトニアンに対して、最大混合状態は十分に良い試行状態であることを示す。
位相推定は、基底エネルギーに近いエネルギーの状態を効率的に生成する。
論文 参考訳（メタデータ） (2023-02-07T10:57:36Z) - Pseudorandom (Function-Like) Quantum State Generators: New Definitions
and Applications [7.2051162210119495]
擬似ランダム状態の新しい定義、新しい性質、応用について検討する。
Pseudorandom quantum state (PRS) は、計算的にハールランドムと区別できない効率的な構成可能な状態である。
対数的な出力長を持つPSSジェネレータは、古典的な通信によるコミットメントと暗号化スキームを暗示している。
論文 参考訳（メタデータ） (2022-11-02T19:24:55Z) - Quantum Pseudoentanglement [4.3053817709507]
エンタングルメント(英: Entanglement)は、古典計算におけるランダムネスに類似した量子資源である。
カット毎に$log n$ に近い絡み合いエントロピーを持つ擬アンタングル状態の構成を与える。
本稿では, マトリックス製品状態試験, エンタングルメント蒸留, およびAdS/CFT対応の複雑さへの応用について論じる。
論文 参考訳（メタデータ） (2022-11-01T21:04:49Z) - Testing randomness of series generated in Bell's experiment [62.997667081978825]
おもちゃの光ファイバーをベースとしたセットアップを用いてバイナリシリーズを生成し、そのランダム度をVilleの原理に従って評価する。
標準統計指標の電池、ハースト、コルモゴロフ複雑性、最小エントロピー、埋め込みのTakensarity次元、および拡張ディッキー・フラーとクワイアトコフスキー・フィリップス・シュミット・シン(英語版)でテストされ、ステーション指数をチェックする。
Toeplitz 抽出器を不規則級数に適用することにより得られる系列のランダム性のレベルは、非還元原料のレベルと区別できない。
論文 参考訳（メタデータ） (2022-08-31T17:39:29Z) - Quantum Pseudorandomness and Classical Complexity [0.08158530638728499]
暗号擬似乱数量子状態と擬似乱数ユニタリ変換が存在することを示す。
本稿では、暗号、複雑性理論、量子トモグラフィーにおけるこれらの結果の影響について論じる。
論文 参考訳（メタデータ） (2021-03-16T20:54:12Z) - Gaussian conversion protocols for cubic phase state generation [104.23865519192793]
連続変数を持つ普遍量子コンピューティングは非ガウス的資源を必要とする。
立方相状態は非ガウス状態であり、実験的な実装はいまだ解明されていない。
非ガウス状態から立方相状態への変換を可能にする2つのプロトコルを導入する。
論文 参考訳（メタデータ） (2020-07-07T09:19:49Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。