論文の概要: Unclonable Encryption, Revisited
- arxiv url: http://arxiv.org/abs/2103.15009v2
- Date: Wed, 15 Sep 2021 04:25:23 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-06 17:03:30.793388
- Title: Unclonable Encryption, Revisited
- Title（参考訳）: 解読不能な暗号化、再訪
- Authors: Prabhanjan Ananth, Fatih Kaleoglu
- Abstract要約: Broadbent and Lord (TQC'20)によって導入されたUnclonablecryptは、次の魅力的な機能を備えた暗号化スキームである。
セマンティック・セキュリティを備えた非拘束型暗号化方式を構築した。
制限不能な暗号化は、学習不能な関数の単純なクラスに対してコピー保護を意味することを示す。
- 参考スコア（独自算出の注目度）: 7.129830575525267
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Unclonable encryption, introduced by Broadbent and Lord (TQC'20), is an
encryption scheme with the following attractive feature: given a ciphertext, an
adversary cannot create two ciphertexts both of which decrypt to the same
message as the original ciphertext. We revisit this notion and show the
following:
- Reusability: The constructions proposed by Broadbent and Lord have the
disadvantage that they either guarantee one-time security (that is, the
encryption key can only be used once to encrypt the message) in the plain model
or they guaranteed security in the random oracle model. We construct unclonable
encryption schemes with semantic security. We present two constructions (for
public-key and private-key settings) from minimal cryptographic assumptions.
- Lower Bound and Generalized Construction: We revisit the
information-theoretic one-time secure construction of Broadbent and Lord. The
success probability of the adversary in their construction was guaranteed to be
$0.85^n$, where $n$ is the length of the message. It was interesting to
understand whether the ideal success probability of (negligibly close to)
$0.5^n$ was unattainable. We generalize their construction to be based on a
broader class of monogamy of entanglement games. We demonstrate a simple
cloning attack that succeeds with probability $0.71^n$ against a class of
schemes including that of Broadbent and Lord. We also present a $0.75^n$
cloning attack exclusively against their scheme.
- Implication to Copy-Protection: We show that unclonable encryption,
satisfying a stronger property, called unclonable-indistinguishability (defined
by Broadbent and Lord), implies copy-protection for a simple class of
unlearnable functions. While we currently don't have encryption schemes
satisfying this stronger property, this implication demonstrates a new path to
construct copy-protection.
- Abstract（参考訳）: Broadbent and Lord (TQC'20) は暗号化方式であり、暗号文が与えられた場合、相手は元の暗号文と同じメッセージに復号する2つの暗号文を作成することができない。
再利用性: BroadbentとLordによって提案された構造は、平易なモデルにおけるワンタイムセキュリティ(つまり、暗号化キーはメッセージの暗号化に一度しか使用できない)、あるいはランダムなオラクルモデルにおけるセキュリティを保証するというデメリットがあります。
セマンティック・セキュリティを備えた非拘束型暗号化方式を構築した。
最小の暗号仮定から2つの構成(公開鍵設定とプライベート鍵設定)を提案する。
-境界線と一般建設:ブロードベントとロードの安全構築に関する情報理論を見直します。
構築中の敵が成功する確率は0.85^n$と保証され、$n$はメッセージの長さである。
0.5^n$の理想的な成功確率が達成不可能かどうかを理解することは興味深い。
我々はそれらの構成を、より広範な絡み合いゲームの一夫一婦制に基づくものに一般化する。
我々は、broadbent と lord を含むスキームのクラスに対して 0.71^n$ の確率で成功する単純なクローン攻撃を示す。
また,0.75^n$のクローン攻撃も実施する。
コピー・プロテクション(copy-Protection): 制限不能な暗号化は、(BroadbentとLordによって定義された)制限不能な識別性と呼ばれる、より強力なプロパティを満たす。
現在、この強力なプロパティを満たす暗号化スキームを持っていませんが、この意味合いはコピー保護を構築するための新しいパスを示しています。
関連論文リスト
- Towards Unconditional Uncloneable Encryption [1.18749525824656]
Uncloneablecryptは、古典的なメッセージを量子暗号文に暗号化する暗号化プリミティブである。
関連するセキュリティゲームにおける敵の成功確率は、キー数を表す$K$が1/2+1/ (2sqrtK)$に2次収束し、1/2$は自明に達成可能であることを示す。
論文 参考訳（メタデータ） (2024-10-30T14:40:06Z) - CodeChameleon: Personalized Encryption Framework for Jailbreaking Large
Language Models [49.60006012946767]
パーソナライズされた暗号化手法に基づく新しいジェイルブレイクフレームワークであるCodeChameleonを提案する。
我々は、7つの大規模言語モデルに関する広範な実験を行い、最先端の平均アタック成功率(ASR)を達成する。
GPT-4-1106上で86.6%のASRを実現する。
論文 参考訳（メタデータ） (2024-02-26T16:35:59Z) - Weak-to-Strong Jailbreaking on Large Language Models [96.50953637783581]
大規模言語モデル(LLM)は、ジェイルブレイク攻撃に対して脆弱である。
既存のジェイルブレイク法は計算コストがかかる。
我々は、弱々しく強固な脱獄攻撃を提案する。
論文 参考訳（メタデータ） (2024-01-30T18:48:37Z) - Publicly-Verifiable Deletion via Target-Collapsing Functions [81.13800728941818]
ターゲットの折り畳みは、公開可能な削除(PVD)を可能にすることを示す。
我々は、弱い暗号的仮定から公開可能な削除を支援する様々なプリミティブを得るために、このフレームワークを構築している。
論文 参考訳（メタデータ） (2023-03-15T15:00:20Z) - RiDDLE: Reversible and Diversified De-identification with Latent
Encryptor [57.66174700276893]
本研究は、Reversible and Diversified De-identification with Latent Encryptorの略であるRiDDLEを提示する。
事前に学習したStyleGAN2ジェネレータ上に構築されたRiDDLEは、潜伏空間内の顔のアイデンティティを暗号化して復号する。
論文 参考訳（メタデータ） (2023-03-09T11:03:52Z) - 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) - On the Feasibility of Unclonable Encryption, and More [16.64327673223307]
量子乱数オラクルモデルでは,不特定性を満たす暗号スキームが無条件に存在することを示す。
また,単一ビット出力点関数に対するコピー保護の実現可能性を確立する。
論文 参考訳（メタデータ） (2022-07-14T01:03:56Z) - Hidden Cosets and Applications to Unclonable Cryptography [15.248351992500078]
隠れた部分空間状態から隠れたコセット状態への一般化について研究する(最初にアーロンソンとクリスティアン (STOC '12]) によって導入された)。
我々は、コセット状態といくつかの応用の無視不可能な性質を探求する。
論文 参考訳（メタデータ） (2021-07-12T19:04:01Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。