論文の概要: On the Feasibility of Unclonable Encryption, and More

• arxiv url: http://arxiv.org/abs/2207.06589v1
• Date: Thu, 14 Jul 2022 01:03:56 GMT
• ステータス: 処理完了
• システム内更新日: 2023-02-05 01:37:25.876283
• Title: On the Feasibility of Unclonable Encryption, and More
• Title（参考訳）: 解読不能暗号の実現可能性等について
• Authors: Prabhanjan Ananth, Fatih Kaleoglu, Xingjian Li, Qipeng Liu, Mark Zhandry
• Abstract要約: 量子乱数オラクルモデルでは,不特定性を満たす暗号スキームが無条件に存在することを示す。 また,単一ビット出力点関数に対するコピー保護の実現可能性を確立する。
• 参考スコア（独自算出の注目度）: 16.64327673223307
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Unclonable encryption, first introduced by Broadbent and Lord (TQC'20), is a one-time encryption scheme with the following security guarantee: any non-local adversary (A, B, C) cannot simultaneously distinguish encryptions of two equal length messages. This notion is termed as unclonable indistinguishability. Prior works focused on achieving a weaker notion of unclonable encryption, where we required that any non-local adversary (A, B, C) cannot simultaneously recover the entire message m. Seemingly innocuous, understanding the feasibility of encryption schemes satisfying unclonable indistinguishability (even for 1-bit messages) has remained elusive. We make progress towards establishing the feasibility of unclonable encryption. - We show that encryption schemes satisfying unclonable indistinguishability exist unconditionally in the quantum random oracle model. - Towards understanding the necessity of oracles, we present a negative result stipulating that a large class of encryption schemes cannot satisfy unclonable indistinguishability. - Finally, we also establish the feasibility of another closely related primitive: copy-protection for single-bit output point functions. Prior works only established the feasibility of copy-protection for multi-bit output point functions or they achieved constant security error for single-bit output point functions.
• Abstract（参考訳）: Broadbent and Lord (TQC'20) が最初に導入したUnclonablecryptは、以下のセキュリティ保証付きワンタイム暗号化スキームである: 任意の非ローカル敵(A, B, C)は、2つの等長メッセージの暗号化を同時に区別できない。 この概念は「不可解な区別不可能性」と呼ばれる。 それまでの研究では、非ローカルな敵(A, B, C)がメッセージm全体を同時に回復できないという、より弱い暗号化概念の実現に重点を置いていた。 一見無害なことに、(1ビットメッセージであっても)不可分な不明瞭性を満足する暗号化スキームの実現可能性を理解し続けている。 我々は、解読不能な暗号化の実現可能性の確立に向けて前進する。 量子乱数オラクルモデルでは,不特定性を満たす暗号スキームが無条件に存在することを示す。 -オラクルの必要性を理解するために,大規模な暗号化方式では不明瞭さを満足できないという否定的な結果を示す。 -最後に、もう一つの密接に関連するプリミティブ(シングルビット出力点関数のコピー保護)の実現可能性を確立する。 先行研究は、マルチビット出力点関数のコピー保護の実現可能性を確立したか、シングルビット出力点関数の一定のセキュリティエラーを達成しただけである。

関連論文リスト

• 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)
• Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform Information [53.85237314348328]
  我々は、新しいハイブリッドユニバーサルネットワーク符号化暗号(NU-HUNCC)を導入する。 NU-HUNCCは,リンクのサブセットにアクセス可能な盗聴者に対して,個別に情報理論的に保護されていることを示す。
  論文  参考訳（メタデータ） (2024-02-13T12:12:39Z)
• 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)
• One-out-of-Many Unclonable Cryptography: Definitions, Constructions, and More [6.375982344506753]
  我々は、一対一の強力なアンチ海賊対策秘密鍵暗号(SDE)が、一対一の識別不能な秘密鍵暗号を暗示していることを示す。 我々は,一対一で識別不能な暗号とLWE仮定から,一対一で識別不能な述語暗号(PE)を構築する。
  論文  参考訳（メタデータ） (2023-02-20T08:50:13Z)
• Device-independent uncloneable encryption [0.0]
  我々は、いくつかの復号化鍵が特定の暗号を復号化できる、無作為暗号の変種を導入する。 デバイスに依存しない暗号化が実現可能であることを示す。 本手法の簡単な変更により,単一復号器の暗号方式が得られることを示す。
  論文  参考訳（メタデータ） (2022-10-03T16:17:01Z)
• Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
  完全同型暗号方式として, 完全同型暗号方式を初めて構築する。 我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
  論文  参考訳（メタデータ） (2022-03-03T10:07:32Z)
• Limitations on Uncloneable Encryption and Simultaneous One-Way-to-Hiding [17.660958043781154]
  古典的メッセージに対する不必要な量子暗号方式について検討する。 情報理論の設定に焦点をあて、これらのスキームの構造とセキュリティにいくつかの制限を与えます。
  論文  参考訳（メタデータ） (2021-03-26T15:12:10Z)
• 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)

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

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