論文の概要: Creating quantum-resistant classical-classical OWFs from quantum-classical OWFs

• arxiv url: http://arxiv.org/abs/2209.10146v1
• Date: Wed, 21 Sep 2022 06:52:09 GMT
• ステータス: 処理完了
• システム内更新日: 2023-01-25 20:54:15.383883
• Title: Creating quantum-resistant classical-classical OWFs from quantum-classical OWFs
• Title（参考訳）: 量子古典型OWFからの量子抵抗型古典型OWFの作成
• Authors: Wei Zheng Teo and Marco Carmosino and Lior Horesh
• Abstract要約: ワンウェイ関数(OWF)は暗号プリミティブである。 近年の研究では、入力および/または出力が量子化可能なOWFを提案する。
• 参考スコア（独自算出の注目度）: 6.613860531989519
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: One-way functions (OWF) are one of the most essential cryptographic primitives, the existence of which results in wide-ranging ramifications such as private-key encryption and proving $P \neq NP$. These OWFs are often thought of as having classical input and output (i.e. binary strings), however, recent work proposes OWF constructions where the input and/or the output can be quantum. In this paper, we demonstrate that quantum-classical (i.e. quantum input, classical output) OWFs can be used to produce classical-classical (i.e. classical input, classical output) OWFs that retain the one-wayness property against any quantum polynomial adversary (i.e. quantum-resistant). We demonstrate this in two ways. Firstly, we propose a definition of quantum-classical OWFs and show that the existence of such a quantum-classical OWF would imply the existence of a classical-classical OWF. Secondly, we take a proposed quantum-classical OWF and demonstrate how to turn it into a classical-classical OWF. In summary, this paper showcases another possible route into proving the existence of classical-classical OWFs (assuming intermediate quantum computations are allowed) using a "domain-shifting" technique between classical and quantum information, with the added bonus that such OWFs are also going to be quantum-resistant.
• Abstract（参考訳）: ワンウェイ関数(OWF)は最も必須な暗号プリミティブの1つであり、その存在は秘密鍵暗号や$P \neq NP$の証明のような幅広い影響をもたらす。 これらのOWFは古典的な入力と出力(すなわちバイナリ文字列)を持つと考えられることが多いが、最近の研究は、入力と出力が量子であるOWF構造を提案する。 本稿では、量子古典的(量子入力、古典的出力) owf が、任意の量子多項式の逆(すなわち量子抵抗)に対して一方通行性を保持する古典的古典的(古典的入力、古典的出力) owf を生成するために使用できることを実証する。 これを2つの方法で示します。 まず、量子古典 OWF の定義を提案し、そのような量子古典 OWF の存在が古典古典 OWF の存在を意味することを示す。 次に,提案した量子古典 OWF を古典古典 OWF に変換する方法を示す。 まとめると、本論文では、古典情報と量子情報の間の「ドメインシフト」技術を用いて、古典古典的owf(中間量子計算を許容する)の存在を証明するための別の可能性を示す。

関連論文リスト

• Quantum versus classical $P$-divisibility [0.0]
  P$-divisibility は古典的および量子的非マルコフ過程において中心的な概念である。 古典的な$P$分割性の喪失は、純粋に散逸的な$P$分割可能な量子力学の古典的な還元から生じる可能性があることを示す。
  論文  参考訳（メタデータ） (2024-05-09T14:20:54Z)
• Towards the Impossibility of Quantum Public Key Encryption with Classical Keys from One-Way Functions [0.5999777817331317]
  量子公開鍵を考えると、一方通行関数(OWF)からの公開鍵暗号(PKE)が可能であることが最近示されている。 本稿では,従来の公開鍵を用いたPKEのブラックボックス分離とOWFからの量子暗号文に着目した。
  論文  参考訳（メタデータ） (2023-11-06T20:41:25Z)
• Foundations of Quantum Federated Learning Over Classical and Quantum Networks [59.121263013213756]
  量子フェデレーション学習(QFL)は、古典的フェデレーション学習(FL)の利点と量子技術の計算能力を統合する新しいフレームワークである。 QFLは古典的通信網と量子的通信網の両方に展開できる。
  論文  参考訳（メタデータ） (2023-10-23T02:56:00Z)
• A Framework for Demonstrating Practical Quantum Advantage: Racing Quantum against Classical Generative Models [62.997667081978825]
  生成モデルの一般化性能を評価するためのフレームワークを構築した。 古典的および量子生成モデル間の実用的量子優位性(PQA)に対する最初の比較レースを確立する。 以上の結果から,QCBMは,他の最先端の古典的生成モデルよりも,データ制限方式の方が効率的であることが示唆された。
  論文  参考訳（メタデータ） (2023-03-27T22:48:28Z)
• Classical surrogates for quantum learning models [0.7734726150561088]
  本稿では,訓練された量子学習モデルから効率的に得られる古典的モデルである古典的サロゲートの概念を紹介する。 我々は、よく解析された再アップロードモデルの大規模なクラスが古典的なサロゲートを持つことを示す。
  論文  参考訳（メタデータ） (2022-06-23T14:37:02Z)
• Commitment capacity of classical-quantum channels [70.51146080031752]
  古典的量子チャネルに対するコミットメント能力の様々な概念を定義する。 条件エントロピーの観点から上界と下界のマッチングを証明した。
  論文  参考訳（メタデータ） (2022-01-17T10:41:50Z)
• Secure Two-Party Quantum Computation Over Classical Channels [63.97763079214294]
  古典的アリス(Alice)と量子的ボブ(Quantum Bob)が古典的なチャネルを通してのみ通信できるような設定を考える。 悪質な量子逆数の場合,ブラックボックスシミュレーションを用いた2次元量子関数を実現することは,一般に不可能であることを示す。 我々は、QMA関係Rの古典的量子知識(PoQK)プロトコルを入力として、古典的当事者によって検証可能なRのゼロ知識PoQKを出力するコンパイラを提供する。
  論文  参考訳（メタデータ） (2020-10-15T17:55:31Z)
• Emergence of classical behavior in the early universe [68.8204255655161]
  3つの概念は本質的に同値であると仮定され、同じ現象の異なる面を表す。 古典位相空間上の幾何構造のレンズを通して、一般のフリードマン=ルマイト=ロバートソン=ヴァルカー空間で解析する。 分析によれば、 (i) インフレーションは本質的な役割を果たさない; 古典的行動はより一般的に現れる; (ii) 3つの概念は概念的に異なる; 古典性はある意味で現れるが別の意味では生じない。
  論文  参考訳（メタデータ） (2020-04-22T16:38:25Z)
• From a quantum theory to a classical one [117.44028458220427]
  量子対古典的交叉を記述するための形式的アプローチを提示し議論する。 この手法は、1982年にL. Yaffeによって、大きな$N$の量子場理論に取り組むために導入された。
  論文  参考訳（メタデータ） (2020-04-01T09:16:38Z)
• General Quantum Bernoulli Factory: Framework Analysis and Experiments [14.0410648530938]
  量子ベルヌーイファクトリー(QBF)プロセスのフレームワーク解析を行う。 我々は、このフレームワークを、再構成可能なフォトニックロジックとともに、絡み合った2光子源を介して実験的に実証した。 これらの結果は、幅広いタスクにおける量子ランダム性処理の利点と潜在的な応用の発見を刺激する可能性がある。
  論文  参考訳（メタデータ） (2020-02-08T03:23:28Z)

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

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