論文の概要: Cloning Games: A General Framework for Unclonable Primitives
- arxiv url: http://arxiv.org/abs/2302.01874v1
- Date: Fri, 3 Feb 2023 17:24:38 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-06 15:24:56.676605
- Title: Cloning Games: A General Framework for Unclonable Primitives
- Title（参考訳）: Cloning Games: 不可避なプリミティブのための一般的なフレームワーク
- Authors: Prabhanjan Ananth, Fatih Kaleoglu and Qipeng Liu
- Abstract要約: クローンゲームは、量子マネー、コピープロテクト、ブロックできない暗号化、単一復号器暗号化などの基本的なプリミティブをキャプチャする。
我々は、BB84状態に基づく量子乱数オラクルモデルにおいて、コセット状態を用いた前回の処理を改善し、拘束不能な暗号化を構築する。
コピープロテクト方式と単一復号器暗号方式の関係を確立する。
- 参考スコア（独自算出の注目度）: 8.140799273465545
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The powerful no-cloning principle of quantum mechanics can be leveraged to
achieve interesting primitives, referred to as unclonable primitives, that are
impossible to achieve classically. In the past few years, we have witnessed a
surge of new unclonable primitives. While prior works have mainly focused on
establishing feasibility results, another equally important direction, that of
understanding the relationship between different unclonable primitives is still
in its nascent stages. Moving forward, we need a more systematic study of
unclonable primitives. To this end, we introduce a new framework called cloning
games. This framework captures many fundamental unclonable primitives such as
quantum money, copy-protection, unclonable encryption, single-decryptor
encryption, and many more. By reasoning about different types of cloning games,
we obtain many interesting implications to unclonable cryptography, including
the following:
1. We obtain the first construction of information-theoretically secure
single-decryptor encryption in the one-time setting.
2. We construct unclonable encryption in the quantum random oracle model
based on BB84 states, improving upon the previous work, which used coset
states. Our work also provides a simpler security proof for the previous work.
3. We construct copy-protection for single-bit point functions in the quantum
random oracle model based on BB84 states, improving upon the previous work,
which used coset states, and additionally, providing a simpler proof.
4. We establish a relationship between different challenge distributions of
copy-protection schemes and single-decryptor encryption schemes.
5. Finally, we present a new construction of one-time encryption with
certified deletion.
- Abstract（参考訳）: 量子力学の強力な非閉包原理は、古典的に達成できない興味深い原始("unclonable primitives")を達成するために利用できる。
ここ数年、我々は新しい不可避なプリミティブの急増を目撃してきた。
先行研究は主に実現可能性の確立に焦点が当てられているが、別の重要な方向性として、異なるプリミティブ間の関係を理解することは、まだ初期段階にある。
将来的には、より体系的なプリミティブの研究が必要です。
そこで我々は,クローンゲームと呼ばれる新しいフレームワークを導入する。
このフレームワークは、量子マネー、コピー保護、ブロック不能暗号化、単一復号器暗号化など、多くの基本的なプリミティブをキャプチャする。
異なる種類のクローンゲームについて推論することで、以下のことを含む、解読不能な暗号に多くの興味深い意味を持つ: 1. ワンタイム設定において、情報理論上セキュアなシングルデクリプタ暗号の最初の構成を得る。
2) BB84状態に基づく量子乱数オラクルモデルにおいて, コセット状態を用いた前回の処理を改善し, 拘束不能な暗号化を構築する。
私たちの作業は、以前の作業に対するよりシンプルなセキュリティ証明も提供します。
3) BB84状態に基づく量子乱数オラクルモデルにおける単一ビット点関数の複写保護を構築し, コセット状態を用いた前の作業を改善し, さらに, より単純な証明を与える。
4. コピー保護スキームの異なるチャレンジ分布とシングル暗号暗号スキームの関係を確立する。
5 最後に,認証削除を伴うワンタイム暗号化の新たな構築について述べる。
関連論文リスト
- Cloning Games, Black Holes and Cryptography [53.93687166730726]
本稿では,Haarクローンゲームの概念と2つの応用について述べる。
ブラックホール物理学の分野では、ブラックホールの理想化されたモデルでは、入射する絡み合った量子ビットからの情報は内部または外部からのみ回収できることが明らかになっている。
量子暗号の分野では、擬似ランダムユニタリーの存在から、簡潔で拘束不能な暗号化スキームを構築するのに役立ちます。
論文 参考訳（メタデータ） (2024-11-07T14:09:32Z) - Revocable Encryption, Programs, and More: The Case of Multi-Copy Security [48.53070281993869]
復号化可能な暗号化や復号化可能なプログラムなど,復号化可能なプリミティブの実現可能性を示す。
これは、マルチコピーセキュリティというより強い概念が、制限不能な暗号において到達範囲内にあることを示唆している。
論文 参考訳（メタデータ） (2024-10-17T02:37:40Z) - Simultaneous Haar Indistinguishability with Applications to Unclonable Cryptography [5.360892674012226]
本稿では,非局所量子状態の識別に関する新しい問題への還元を通じて,非閉包暗号に対する新しいアプローチを提案する。
我々の主な技術的成果は、各プレイヤーが独立してハールランダム状態を受ける場合と同一のハールランダム状態を受ける場合とを区別できないことを示すことである。
また、単一復号器の暗号化やリーク耐性のある秘密の共有にも影響することを示す。
論文 参考訳（メタデータ） (2024-05-16T17:30:55Z) - A Modular Approach to Unclonable Cryptography [4.336971448707467]
本稿では,不規則な句読解難読解法(UPO)を提案する。
我々は、多くのプリミティブのモジュラー構造(そして間違いなく単純な)を、制限不能な暗号で提示する。
暗号化機能は、この機能がセキュリティの概念を満たす限り、コピープロテクト可能であることを示す。
論文 参考訳（メタデータ） (2023-11-20T16:22:52Z) - Publicly-Verifiable Deletion via Target-Collapsing Functions [81.13800728941818]
ターゲットの折り畳みは、公開可能な削除(PVD)を可能にすることを示す。
我々は、弱い暗号的仮定から公開可能な削除を支援する様々なプリミティブを得るために、このフレームワークを構築している。
論文 参考訳（メタデータ） (2023-03-15T15:00:20Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳（メタデータ） (2023-02-28T18:58:11Z) - On the Feasibility of Unclonable Encryption, and More [16.64327673223307]
量子乱数オラクルモデルでは,不特定性を満たす暗号スキームが無条件に存在することを示す。
また,単一ビット出力点関数に対するコピー保護の実現可能性を確立する。
論文 参考訳（メタデータ） (2022-07-14T01:03:56Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。