論文の概要: On the (Im)plausibility of Public-Key Quantum Money from Collision-Resistant Hash Functions

• arxiv url: http://arxiv.org/abs/2301.09236v1
• Date: Mon, 23 Jan 2023 00:44:54 GMT
• ステータス: 処理完了
• システム内更新日: 2023-01-24 14:19:01.894816
• Title: On the (Im)plausibility of Public-Key Quantum Money from Collision-Resistant Hash Functions
• Title（参考訳）: 衝突抵抗ハッシュ関数による公開鍵量子マネーの楽観性について
• Authors: Prabhanjan Ananth, Zihan Hu, Henry Yuen
• Abstract要約: 量子マネーと暗号プリミティブの最初のブラックボックス分離について述べる。 具体的には、衝突耐性ハッシュ関数は、公開鍵量子マネースキームを構築するブラックボックスとして利用できないことを示す。
• 参考スコア（独自算出の注目度）: 6.164147034988822
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Public-key quantum money is a cryptographic proposal for using highly entangled quantum states as currency that is publicly verifiable yet resistant to counterfeiting due to the laws of physics. Despite significant interest, constructing provably-secure public-key quantum money schemes based on standard cryptographic assumptions has remained an elusive goal. Even proposing plausibly-secure candidate schemes has been a challenge. These difficulties call for a deeper and systematic study of the structure of public-key quantum money schemes and the assumptions they can be based on. Motivated by this, we present the first black-box separation of quantum money and cryptographic primitives. Specifically, we show that collision-resistant hash functions cannot be used as a black-box to construct public-key quantum money schemes where the banknote verification makes classical queries to the hash function. Our result involves a novel combination of state synthesis techniques from quantum complexity theory and simulation techniques, including Zhandry's compressed oracle technique.
• Abstract（参考訳）: 公開鍵量子マネー (public-key quantum money) は、非常に絡み合った量子状態を公に検証できるが、物理法則による偽造に抵抗する通貨として使用するための暗号的提案である。 重要な関心にもかかわらず、標準的な暗号的仮定に基づく公鍵量子マネースキームの構築は、依然として謎めいた目標である。 合理的にセキュアな候補スキームの提案さえも困難である。 これらの困難は、公開鍵量子マネースキームの構造とそれらに基づく仮定をより深く体系的に研究することを要求する。 そこで本研究では,量子マネーと暗号プリミティブのブラックボックス分離について述べる。 具体的には、銀行券検証がハッシュ関数に古典的なクエリを作成できる公開鍵量子マネースキームを構築するためのブラックボックスとして、衝突耐性ハッシュ関数は使用できないことを示す。 この結果は、Zhandryの圧縮オラクル技術を含む量子複雑性理論とシミュレーション技術による新しい状態合成技術の組み合わせを含む。

関連論文リスト

• Quantum Indistinguishable Obfuscation via Quantum Circuit Equivalence [6.769315201275599]
  量子コンピューティングソリューションは、委譲されたコンピューティングを通じて、ますます商用環境にデプロイされている。 最も重要な問題の1つは、量子実装の秘密性とプロプライエタリ性を保証することである。 汎用不特定性難読化(iO)と機能暗号化スキームの提案以来、iOは一見汎用的な暗号プリミティブとして登場してきた。
  論文  参考訳（メタデータ） (2024-11-19T07:37:24Z)
• Anonymous Public-Key Quantum Money and Quantum Voting [15.80411915665245]
  量子マネースキームにおけるプライバシの形式的定義を開発する。 次に、これらのセキュリティ概念を満たす最初の公開鍵量子マネースキームを構築する。 量子力学の結果、非閉鎖原理は古典的に不可能なセキュリティ保証を備えたスキームの構築を可能にすることを示した。
  論文  参考訳（メタデータ） (2024-11-07T07:21:28Z)
• Deploying hybrid quantum-secured infrastructure for applications: When quantum and post-quantum can work together [0.8702432681310401]
  量子鍵分布は、予期せぬ技術発展に対して安全である。 量子後暗号は古典的および量子コンピューティング技術の攻撃に対してさえも安全であると考えられている。 また、フルスタックの量子セキュリティインフラのさらなる発展における様々な方向性を示す。
  論文  参考訳（メタデータ） (2023-04-10T13:44:21Z)
• Revocable Cryptography from Learning with Errors [61.470151825577034]
  我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。 我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
  論文  参考訳（メタデータ） (2023-02-28T18:58:11Z)
• Another Round of Breaking and Making Quantum Money: How to Not Build It from Lattices, and More [13.02553999059921]
  我々は、公に検証可能な量子マネーに対して、負と正の両方の結果を提供する。 量子マネーと量子ライティングを構築するためのフレームワークを提案する。 フレームワークの潜在的インスタンス化について論じる。
  論文  参考訳（メタデータ） (2022-11-22T04:17:32Z)
• Efficient Bipartite Entanglement Detection Scheme with a Quantum Adversarial Solver [89.80359585967642]
  パラメータ化量子回路で完了した2プレーヤゼロサムゲームとして,両部絡み検出を再構成する。 このプロトコルを線形光ネットワーク上で実験的に実装し、5量子量子純状態と2量子量子混合状態の両部絡み検出に有効であることを示す。
  論文  参考訳（メタデータ） (2022-03-15T09:46:45Z)
• Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
  完全同型暗号方式として, 完全同型暗号方式を初めて構築する。 我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
  論文  参考訳（メタデータ） (2022-03-03T10:07:32Z)
• Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
  本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。 3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
  論文  参考訳（メタデータ） (2021-08-03T17:49:09Z)
• Depth-efficient proofs of quantumness [77.34726150561087]
  量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。 本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
  論文  参考訳（メタデータ） (2021-07-05T17:45:41Z)
• Quantum Multi-Solution Bernoulli Search with Applications to Bitcoin's Post-Quantum Security [67.06003361150228]
  作業の証明(英: proof of work、PoW)は、当事者が計算タスクの解決にいくらかの労力を費やしたことを他人に納得させることができる重要な暗号構造である。 本研究では、量子戦略に対してそのようなPoWの連鎖を見つけることの難しさについて検討する。 我々は、PoWs問題の連鎖が、マルチソリューションBernoulliサーチと呼ばれる問題に還元されることを証明し、量子クエリの複雑さを確立する。
  論文  参考訳（メタデータ） (2020-12-30T18:03:56Z)
• A Quantum Money Solution to the Blockchain Scalability Problem [3.89615163169501]
  量子環境におけるスマートコントラクトの利用の最初の例を示す。 本稿では、ステートフルなスマートコントラクトを処理可能な古典的ブロックチェーンを主成分とする、シンプルな古典的量子支払いシステムについて述べる。 我々のハイブリッド支払いシステムは、紛争を解決し、有効なシリアル番号を追跡するために、紙幣や古典的なブロックチェーンとして量子状態を使用している。
  論文  参考訳（メタデータ） (2020-02-27T09:40:18Z)

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

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