論文の概要: Conversable Quantum Fire in the Standard Model

• arxiv url: http://arxiv.org/abs/2609.36335v1
• Date: Mon, 28 Sep 2026 22:13:43 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-09-30 21:28:47.041469
• Title: Conversable Quantum Fire in the Standard Model
• Title（参考訳）: 標準モデルにおける可逆的量子火災
• Abstract要約: 量子火力は効率よく複製できるが、一方通行の古典的な通信では伝達できない量子状態から成り立っている。 量子ファイアのこの2つの新しい性質とクローン性を利用して、量子ファイアの最初の暗号的応用の1つを提供します。
• 参考スコア（独自算出の注目度）: 1.7842332554022695
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum fire consists of quantum states that can be efficiently functionally cloned but cannot be transmitted using one-way classical communication. Whereas all previous quantum-fire constructions with proven untelegraphability are relative to an oracle, ours, based on one-shot signatures, is in the standard model. Our construction achieves two further notions that we introduce: (a) keyless untelegraphability, a strengthening of untelegraphability; and (b) conversability, meaning that a flame, though not telegraphable via one-way classical communication, can be transmitted via classical interaction. Hence one-way and two-way classical communication differ qualitatively in their power to transmit this quantum fire. We use these two novel properties of quantum fire, along with its clonability, to give one of the first cryptographic applications of quantum fire. Keyless untelegraphability forces the distribution of serial numbers of valid flames to have high min-entropy, while conversability and clonability allow the corresponding flame to be cloned and transferred using only classical communication. We present two variants of our conversable quantum-fire construction. The first, based on one-shot signatures (instantiable from subexponential iO, subexponentially secure one-way functions, and LWE), supports polynomially many flames, and super-logarithmic min-entropy of the serial-number distribution. The second, under the stronger assumption of exponentially unforgeable one-shot signatures (instantiable relative to a classical oracle), supports exponentially many flames, and linear min-entropy.
• Abstract（参考訳）: 量子火力は、効率よく機能的に複製できるが、一方通行の古典的な通信では伝達できない量子状態から成り立っている。 既知の非晶質性を持つ以前の全ての量子火炎構造は、オラクルと相対的であるが、我々のものは、ワンショットシグネチャに基づく標準モデルである。 私たちの構造は、我々が導入する2つの概念を達成します。 (a)キーレス非記録性、非記録性強化 b) 可逆性 (conversability) とは、一方向の古典的通信で電信できない火炎を古典的な相互作用で伝達することができることである。 したがって、一方と両側の古典的な通信は、この量子火器を伝達する力で定性的に異なる。 量子ファイアのこの2つの新しい性質とクローン性を利用して、量子ファイアの最初の暗号的応用の1つを提供します。 鍵のない非電信性は、有効な炎の数列の分布を高いエントロピーを持つように強制する一方、可逆性とクローン性により、対応する火炎は古典的な通信のみを用いてクローン化および転送することができる。 可換な量子ファイア構成の2つの変種を提示する。 1つ目は1ショットのシグネチャ(サブ指数iO、サブ指数的に安全なワンウェイ関数、LWE)に基づいて、多項式的に多くの炎と、シリアル数分布の超対数的ミンエントロピーをサポートする。 第二に、指数的に忘れられないワンショットシグネチャ(古典的なオラクルとは対照的に)の強い仮定の下で、指数的に多くの炎と線形ミンエントロピーを支えている。

関連論文リスト

• The Breakdown of Classical Minicrypt Equivalences in the Quantum-Computation Classical-Communication Model [8.591835703730597]
  量子計算の古典通信環境において,古典的ミニ暗号の風景が崩壊することを示す。 第一に、量子擬決定論的評価を許容しても片方向関数は存在しない。 第2に、QCCCビットのコミットメントは存在しない。
  論文  参考訳（メタデータ） (2026-09-27T02:10:48Z)
• Exponential Advantage of Multipartite Entanglement over Quantum Communication with Applications to Bounded-Storage Cryptography [0.5862480696321741]
  共有Greenberger-Horne-Zeilinger状態は、各送信者からの古典的通信の対数的に多くのビットのみを用いてタスクの完了を可能にすることを示す。 事前の絡み合いがなければ、成功確率の高いプロトコルは、少なくとも1つの送信者からの通信を必要とする。 暗号的な応用として、シード化された2ソース抽出器を構築し、絡み合った量子側情報と非絡み合った量子側情報の指数的分離を確立する。
  論文  参考訳（メタデータ） (2026-07-30T10:04:53Z)
• Public-Key Quantum Fire and Key-Fire From Classical Oracles [14.6065891324271]
  量子ファイアは、効率的に複製できるが古典的な文字列に変換できない量子状態の分布を考える。 我々は、古典的なオラクルに対する公開鍵量子火器の最初の構築を行い、そのセキュリティを無条件に証明する。 また、秘密鍵がクローン可能であるが、漏洩耐性を満足する最初の公開鍵暗号方式も取得する。
  論文  参考訳（メタデータ） (2025-04-23T04:19:31Z)
• Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
  量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。 我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。 すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
  論文  参考訳（メタデータ） (2023-03-02T14:18:17Z)
• Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
  証明者と検証者の間の「相互作用」は、検証可能性と実装のギャップを埋めることができる。 イオントラップ量子コンピュータを用いた対話型量子アドバンストプロトコルの最初の実装を実演する。
  論文  参考訳（メタデータ） (2021-12-09T19:00:00Z)
• Depth-efficient proofs of quantumness [77.34726150561087]
  量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。 本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
  論文  参考訳（メタデータ） (2021-07-05T17:45:41Z)
• Computation-aided classical-quantum multiple access to boost network communication speeds [61.12008553173672]
  我々は,2次元のcq-MACに対する計算特性を持つ符号の達成可能な量子通信速度を定量化する。 従来の設計では実現不可能な通信速度(シングルユーザ容量)を最大化できることを示す。
  論文  参考訳（メタデータ） (2021-05-30T11:19:47Z)
• Secure Two-Party Quantum Computation Over Classical Channels [63.97763079214294]
  古典的アリス(Alice)と量子的ボブ(Quantum Bob)が古典的なチャネルを通してのみ通信できるような設定を考える。 悪質な量子逆数の場合,ブラックボックスシミュレーションを用いた2次元量子関数を実現することは,一般に不可能であることを示す。 我々は、QMA関係Rの古典的量子知識(PoQK)プロトコルを入力として、古典的当事者によって検証可能なRのゼロ知識PoQKを出力するコンパイラを提供する。
  論文  参考訳（メタデータ） (2020-10-15T17:55:31Z)

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

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