論文の概要: More is Less:Optimal Security for Haar Quantum Money and More
- arxiv url: http://arxiv.org/abs/2609.40184v1
- Date: Wed, 30 Sep 2026 17:07:09 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-01 18:57:28.128584
- Title: More is Less:Optimal Security for Haar Quantum Money and More
- Title(参考訳): 量子マネーに最適なセキュリティ
- Abstract要約: 本研究では,Haar状態クローニングなどの量子タスクの進行度を定義・解析するためのフレームワークを開発する。
我々は、$r$の追加コピーを生成し、一致する攻撃を与え、その結果を量子コピー保護に適用するために、厳密な下限を証明した。
- 参考スコア(独自算出の注目度): 21.96692197238973
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum cryptography leverages unclonability to enable a wide range of cryptographic applications that are impossible classically, such as digital currency protected against counterfeiting by quantum mechanics. Security requires that no efficient user can produce even one additional valid banknote beyond those already in their possession. However, existing security bounds weaken as the number of banknotes available to a user increases. In this paper, we study a construction of quantum money whose asymptotic query security does not deteriorate as long as the number of banknotes available to a user remains below the scale required for state tomography. In particular, we show that the construction based on an $n$-qubit Haar-random state and a reflection oracle achieves optimal query security: unless a user holds $Ω(2^n)$ banknotes, their existing banknotes cannot asymptotically speed up counterfeiting --- their best possible attack is the same as if they do not have any banknotes. To establish this result, we develop a framework based on the compressed-oracle technique for defining and analyzing progress measures for quantum tasks such as Haar state cloning. Furthermore, we prove a tight lower bound for generating $r$ additional copies, give a matching attack, and apply our results to quantum copy-protection.
- Abstract(参考訳): 量子暗号は、量子力学によって偽造から保護されるデジタル通貨など、古典的に不可能な幅広い暗号アプリケーションを可能にするために、非行性を利用する。
セキュリティは、効率的なユーザは、既に所有しているもの以外の1つの有効な紙幣を作成できないことを要求している。
しかし、ユーザにとって利用可能な紙幣の数が増えるにつれて、既存のセキュリティ境界は弱まります。
本稿では,ユーザが利用できる紙幣の数が状態トモグラフィに必要な尺度以下である限り,漸近的なクエリセキュリティが悪化しない量子マネーの構築について検討する。
特に、$n$-qubitのHaar-random状態とリフレクションオラクルに基づく構築が最適なクエリセキュリティを実現することを示す:ユーザが$Ω(2^n)$の紙幣を持っていない限り、既存の紙幣は偽造を漸近的にスピードアップすることができない。
この結果を確立するために,Haar状態クローニングなどの量子タスクの進行度を定義・解析するための圧縮軌道法に基づくフレームワークを開発した。
さらに、$r$の追加コピーを生成し、一致する攻撃を与え、その結果を量子コピー保護に適用するために、厳密な下限を証明します。
関連論文リスト
- Quantum Vault: Secure Token Authentication Without Classical State Information Benchmarked on IBMQ [0.0]
量子トークンは、量子マネーとネットワーク提案の根底にあるプリミティブである。
このようなアーキテクチャに対する関連性はあるが見過ごされているタイプの攻撃は、トークン状態の古典的な側面情報を発行エージェントから盗むハッカーである。
我々の提案では、トークン状態に関する古典的なサイド情報を削除し、代わりにトークンのコピーを銀行に格納することで、この脅威を回避する。
論文 参考訳(メタデータ) (2026-05-05T09:37:05Z) - Anonymous Quantum Tokens with Classical Verification [5.505427881570847]
発行当局が追跡しているかどうかを検知できる単一用途量子マネーの構築を提案する。
ビル検証は古典的であり、そのため長期の量子メモリや量子通信を必要としない。
匿名のワンタイムパッドや投票など、資金以外の応用の可能性について議論する。
論文 参考訳(メタデータ) (2025-10-07T17:59:02Z) - Cloning Games, Black Holes and Cryptography [50.022147589030304]
クローンゲーム解析のための新しいツールキットを提案する。
このフレームワークにより、バイナリフェーズ状態に基づいて新しいクローンゲームを分析することができる。
連成位相の変分最適境界は、ブラックホールの理想化されたモデルで衝突する情報について定量的な洞察を与えることを示す。
論文 参考訳(メタデータ) (2024-11-07T14:09:32Z) - Anonymous Public-Key Quantum Money and Quantum Voting [15.80411915665245]
量子マネースキームにおけるプライバシの形式的定義を開発する。
次に、これらのセキュリティ概念を満たす最初の公開鍵量子マネースキームを構築する。
量子力学の結果、非閉鎖原理は古典的に不可能なセキュリティ保証を備えたスキームの構築を可能にすることを示した。
論文 参考訳(メタデータ) (2024-11-07T07:21:28Z) - Demonstration of quantum-digital payments [36.136619420474766]
我々は、量子光が本質的に忘れられない量子暗号文を生成することによって、日々のデジタル決済をいかに確保できるかを示す。
提案したプロトコルとは異なり、我々のソリューションは長期の量子ストレージや信頼できるエージェント、認証チャネルに依存しない。
短期技術では実用的であり、量子可能なセキュリティの時代を告げるかもしれない。
論文 参考訳(メタデータ) (2023-05-23T20:20:14Z) - Another Round of Breaking and Making Quantum Money: How to Not Build It
from Lattices, and More [13.02553999059921]
我々は、公に検証可能な量子マネーに対して、負と正の両方の結果を提供する。
量子マネーと量子ライティングを構築するためのフレームワークを提案する。
フレームワークの潜在的インスタンス化について論じる。
論文 参考訳(メタデータ) (2022-11-22T04:17:32Z) - 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) - Quantum copy-protection of compute-and-compare programs in the quantum random oracle model [48.94443749859216]
計算・比較プログラム(Computer-and-compare program)として知られる回避関数のクラスに対する量子コピー保護スキームを導入する。
我々は,量子乱数オラクルモデル(QROM)において,完全悪意のある敵に対する非自明なセキュリティを実現することを証明した。
補完的な結果として、「セキュアソフトウェアリース」という,ソフトウェア保護の概念の弱さが示される。
論文 参考訳(メタデータ) (2020-09-29T08:41:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。