論文の概要: The Role of piracy in quantum proofs
- arxiv url: http://arxiv.org/abs/2410.02228v1
- Date: Thu, 3 Oct 2024 05:50:04 GMT
- ステータス: 処理完了
- システム内更新日: 2024-11-04 07:55:57.261492
- Title: The Role of piracy in quantum proofs
- Title(参考訳): 量子証明における海賊行為の役割
- Authors: Anne Broadbent, Alex B. Grilo, Supartha Podder, Jamie Sikora,
- Abstract要約: 海賊攻撃を本質的に防止する実証システムである海賊防止システムについて検討する。
また、クローン化可能な量子証明システムについても検討し、この設定で有名なQMA対QMA(2)論争を解決した。
- 参考スコア(独自算出の注目度): 1.5749416770494706
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: A well-known feature of quantum information is that it cannot, in general, be cloned. Recently, a number of quantum-enabled information-processing tasks have demonstrated various forms of uncloneability; among these forms, piracy is an adversarial model that gives maximal power to the adversary, in controlling both a cloning-type attack, as well as the evaluation/verification stage. Here, we initiate the study of anti-piracy proof systems, which are proof systems that inherently prevent piracy attacks. We define anti-piracy proof systems, demonstrate such a proof system for an oracle problem, and also describe a candidate anti-piracy proof system for NP. We also study quantum proof systems that are cloneable and settle the famous QMA vs. QMA(2) debate in this setting. Lastly, we discuss how one can approach the QMA vs. QCMA question, by studying its cloneable variants.
- Abstract(参考訳): 量子情報のよく知られた特徴は、一般にクローン化できないことである。
近年、多くの量子対応情報処理タスクは、様々な非クローン性を示しており、これらの形態の中で、海賊行為は、クローン型攻撃と評価/検証段階の両方を制御するために、敵に最大パワーを与える敵モデルである。
本稿では、海賊行為を本質的に防止する実証システムである、海賊行為防止システムの研究を開始する。
我々は、海賊行為防止システムを定義し、オラクル問題に対するこのような証明システムを示し、またNPに対する海賊行為防止システムについても記述する。
また、クローン化可能な量子証明システムについても検討し、この設定で有名なQMA対QMA(2)論争を解決した。
最後に, QMA 対 QCMA の問題にどのようにアプローチできるかを, クローン化可能な変種について検討することによって論じる。
関連論文リスト
- The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
非負の振幅を持つ非絡み合った量子証明のパワー、つまり $textQMA+(2)$ を表すクラスについて研究する。
特に,小集合拡張,ユニークなゲーム,PCP検証のためのグローバルプロトコルを設計する。
QMA(2) が $textQMA+(2)$ に等しいことを示す。
論文 参考訳(メタデータ) (2024-02-29T01:35:46Z) - Secret extraction attacks against obfuscated IQP circuits [0.92463347238923]
2008年、シェパードとブレムナーは、検証者が比較的簡単に実装できるIQP回路の族からユニタリを構成するプロトコルを提案した。
難題は難解な秘密を含むように設計されており、統計検査に変換できる。
カハナモク・マイヤーは、効率的な古典的秘密抽出攻撃を発見した。
Bremner氏、Cheng氏、Ji氏は最近、オリジナルのプロトコルを広範囲に一般化した。
論文 参考訳(メタデータ) (2023-12-15T19:08:35Z) - State-Blocking Side-Channel Attacks and Autonomous Fault Detection in Quantum Key Distribution [0.0]
サイドチャネル攻撃により、EavesdropperはQKDシステムの実践的な実装において不正確性を使用することができる。
本稿では,現在進行中のQKDセッションにおいて,このような攻撃を自律的に検出する手法について議論する。
本稿では,AliceとBobがQKDシステムの使用を継続するための対策を,一度検出した後に実施する方法について述べる。
論文 参考訳(メタデータ) (2023-05-29T10:43:57Z) - Fact-Saboteurs: A Taxonomy of Evidence Manipulation Attacks against
Fact-Verification Systems [80.3811072650087]
証拠のクレームサレントスニペットを微調整し,多様かつクレームアラインな証拠を生成することが可能であることを示す。
この攻撃は、主張のポストホックな修正に対しても堅牢である。
これらの攻撃は、インスペクタブルとヒューマン・イン・ザ・ループの使用シナリオに有害な影響を及ぼす可能性がある。
論文 参考訳(メタデータ) (2022-09-07T13:39:24Z) - Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
完全同型暗号方式として, 完全同型暗号方式を初めて構築する。
我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
論文 参考訳(メタデータ) (2022-03-03T10:07: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) - Secure Software Leasing [7.754062965937491]
SSL(Secure Software Leasing)という,ソフトウェア海賊行為に対処するための代替的定義を定式化します。
私たちの構築は、ソフトウェアによるアンチ海賊行為に対する具体的な暗号的仮定に基づく、証明可能な最初の安全なソリューションです。
正の結果を補完するため、暗号的仮定に基づいて、SSLが存在しない量子未学習関数のクラスが存在することを示す。
論文 参考訳(メタデータ) (2020-05-11T17:48:18Z) - Backflash Light as a Security Vulnerability in Quantum Key Distribution
Systems [77.34726150561087]
量子鍵分布(QKD)システムのセキュリティ脆弱性について概説する。
我々は主に、盗聴攻撃の源となるバックフラッシュ光(backflash light)と呼ばれる特定の効果に焦点を当てる。
論文 参考訳(メタデータ) (2020-03-23T18:23:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。