論文の概要: A Note on Copy-Protection from Random Oracles
- arxiv url: http://arxiv.org/abs/2208.12884v1
- Date: Fri, 26 Aug 2022 22:40:07 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-29 14:25:43.548473
- Title: A Note on Copy-Protection from Random Oracles
- Title(参考訳): ランダムオラクルからのコピー保護に関する一考察
- Authors: Prabhanjan Ananth and Fatih Kaleoglu
- Abstract要約: 量子コピー保護は、ソフトウェアが違法に配布されるのを防ぐために、量子力学の非閉鎖原理を使用する。
コピー保護は平易なモデルでは達成できないことが示されるので、学習不能な関数の任意のクラスに対してコピー保護を構築するという問題について検討する。
- 参考スコア(独自算出の注目度): 7.129830575525267
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum copy-protection, introduced by Aaronson (CCC'09), uses the no-cloning
principle of quantum mechanics to protect software from being illegally
distributed. Constructing copy-protection has been an important problem in
quantum cryptography. Since copy-protection is shown to be impossible to
achieve in the plain model, we investigate the question of constructing
copy-protection for arbitrary classes of unlearnable functions in the random
oracle model. We present an impossibility result that rules out a class of
copy-protection schemes in the random oracle model assuming the existence of
quantum fully homomorphic encryption and quantum hardness of learning with
errors. En route, we prove the impossibility of approximately correct
copy-protection in the plain model.
- Abstract(参考訳): Aaronson (CCC'09) によって導入された量子コピー保護は、ソフトウェアが違法に配布されるのを防ぐために、量子力学の非閉鎖原理を使用する。
コピー保護の構築は量子暗号において重要な問題である。
コピー保護はプレーンモデルでは実現不可能であることが示されているので,ランダムオラクルモデルにおける既知関数の任意のクラスに対してコピー保護を構築するという問題について検討する。
本稿では、量子完全同型暗号の存在と誤りを伴う学習の量子硬度を前提として、ランダムオラクルモデルにおける複写保護スキームのクラスを規定する不可能な結果を示す。
そこで本研究では, ほぼ正確なコピー保護が不可能であることを示す。
関連論文リスト
- (Quantum) Indifferentiability and Pre-Computation [50.06591179629447]
微分可能性(Indifferentiability)は、理想的なオブジェクトのセキュリティを分析するための暗号パラダイムである。
その強さにもかかわらず、前処理攻撃に対するセキュリティを提供する無差別性は知られていない。
本稿では、構成可能であるだけでなく、任意の事前計算を考慮に入れた微分可能性の強化を提案する。
論文 参考訳(メタデータ) (2024-10-22T00:41:47Z) - Revocable Encryption, Programs, and More: The Case of Multi-Copy Security [48.53070281993869]
復号化可能な暗号化や復号化可能なプログラムなど,復号化可能なプリミティブの実現可能性を示す。
これは、マルチコピーセキュリティというより強い概念が、制限不能な暗号において到達範囲内にあることを示唆している。
論文 参考訳(メタデータ) (2024-10-17T02:37:40Z) - Unclonable Cryptography with Unbounded Collusions and Impossibility of Hyperefficient Shadow Tomography [11.781645368622517]
我々は、最初の非有界コラシオン耐性(多重コピーセキュア)コピー保護スキームを与える。
i) 公開鍵暗号, (ii) 公開鍵関数暗号, (iii) 署名, (iv) 鍵が非有界共謀に対してコピー保護された擬似ランダム関数スキームを構築する。
論文 参考訳(メタデータ) (2023-11-30T07:36:42Z) - A Modular Approach to Unclonable Cryptography [4.336971448707467]
本稿では,不規則な句読解難読解法(UPO)を提案する。
我々は、多くのプリミティブのモジュラー構造(そして間違いなく単純な)を、制限不能な暗号で提示する。
暗号化機能は、この機能がセキュリティの概念を満たす限り、コピープロテクト可能であることを示す。
論文 参考訳(メタデータ) (2023-11-20T16:22:52Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳(メタデータ) (2023-02-28T18:58:11Z) - Non-Abelian braiding of graph vertices in a superconducting processor [144.97755321680464]
粒子の不識別性は量子力学の基本的な原理である。
非アベリア・エノンのブレイディングは、退化波動関数の空間において回転を引き起こす。
我々は,エノンの融合規則を実験的に検証し,それらの統計値を実現するためにそれらを編み取る。
論文 参考訳(メタデータ) (2022-10-19T02:28:44Z) - Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
完全同型暗号方式として, 完全同型暗号方式を初めて構築する。
我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
論文 参考訳(メタデータ) (2022-03-03T10:07:32Z) - 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) - New Approaches for Quantum Copy-Protection [15.168166173606792]
我々は、その入出力動作から学べないプログラムをコピーする方法を示す。
概して、ウォーターマーク可能なプログラムはどんなプログラムでもコピー検出できることが示される。
論文 参考訳(メタデータ) (2020-04-20T23:30:17Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。