論文の概要: One-out-of-Many Unclonable Cryptography: Definitions, Constructions, and
More
- arxiv url: http://arxiv.org/abs/2302.09836v1
- Date: Mon, 20 Feb 2023 08:50:13 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-21 16:10:12.605170
- Title: One-out-of-Many Unclonable Cryptography: Definitions, Constructions, and
More
- Title(参考訳): One-of-Many Unclonable Cryptography:定義、構成など
- Authors: Fuyuki Kitagawa and Ryo Nishimaki
- Abstract要約: 我々は、一対一の強力なアンチ海賊対策秘密鍵暗号(SDE)が、一対一の識別不能な秘密鍵暗号を暗示していることを示す。
我々は,一対一で識別不能な暗号とLWE仮定から,一対一で識別不能な述語暗号(PE)を構築する。
- 参考スコア(独自算出の注目度): 6.375982344506753
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The no-cloning principle of quantum mechanics enables us to achieve amazing
unclonable cryptographic primitives, which is impossible in classical
cryptography. However, the security definitions for unclonable cryptography are
tricky. Achieving desirable security notions for unclonability is a challenging
task. In particular, there is no indistinguishable-secure unclonable encryption
and quantum copy-protection for single-bit output point functions in the
standard model. To tackle this problem, we introduce and study relaxed but
meaningful security notions for unclonable cryptography in this work. We call
the new security notion one-out-of-many unclonable security.
We obtain the following results.
- We show that one-time strong anti-piracy secure secret key single-decryptor
encryption (SDE) implies one-out-of-many indistinguishable-secure unclonable
encryption.
- We construct a one-time strong anti-piracy secure secret key SDE scheme in
the standard model from the LWE assumption.
- We construct one-out-of-many copy-protection for single-bit output point
functions from one-out-of-many indistinguishable-secure unclonable encryption
and the LWE assumption.
- We construct one-out-of-many unclonable predicate encryption (PE) from
one-out-of-many indistinguishable-secure unclonable encryption and the LWE
assumption.
Thus, we obtain one-out-of-many indistinguishable-secure unclonable
encryption, one-out-of-many copy-protection for single-bit output point
functions, and one-out-of-many unclonable PE in the standard model from the LWE
assumption. In addition, our one-time SDE scheme is the first SDE scheme that
does not rely on any oracle heuristics and strong assumptions such as
indistinguishability obfuscation and witness encryption.
- Abstract(参考訳): 量子力学の非閉鎖原理により、古典暗号では不可能な、信じられない暗号プリミティブを実現することができる。
しかし、解読不能な暗号のセキュリティ定義は難しい。
unclonabilityのための望ましいセキュリティ概念の実現は、難しい課題です。
特に、標準モデルでは、単一ビット出力点関数に対する識別不能な暗号と量子コピー保護は存在しない。
この問題に取り組むため,本研究では,実装不能な暗号に対して,緩やかだが有意義なセキュリティ概念を導入し,検討する。
我々は、新しいセキュリティ概念を一対一のセキュリティと呼んでいます。
以下の結果が得られる。
また,sde (single-decryptor encryption) は,一対一の識別不能でセキュアな不正な暗号であることを示す。
-LWE仮定から標準モデルに強力な海賊対策秘密鍵SDEスキームを1回構築する。
単一ビット出力点関数に対する一対一のコピー保護を、一対一の識別不能なセキュアな暗号化とLWE仮定から構築する。
-一対一の無作為暗号とLWE仮定から一対一の無作為暗号(PE)を構築する。
したがって、LWEの仮定から、標準モデルにおける1-out-of-many indistinguishable-Secure unclonablecrypt、シングルビット出力ポイント関数に対する1-out-many copy- protection、および1-out-many unclonable PEを得る。
さらに、我々の一時期のSDEスキームは、いかなるオラクルヒューリスティックにも依存せず、不明瞭な難読化や証人暗号といった強い仮定に依存しない最初のSDEスキームである。
関連論文リスト
- 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) - 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) - 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) - Cloning Games: A General Framework for Unclonable Primitives [8.140799273465545]
クローンゲームは、量子マネー、コピープロテクト、ブロックできない暗号化、単一復号器暗号化などの基本的なプリミティブをキャプチャする。
我々は、BB84状態に基づく量子乱数オラクルモデルにおいて、コセット状態を用いた前回の処理を改善し、拘束不能な暗号化を構築する。
コピープロテクト方式と単一復号器暗号方式の関係を確立する。
論文 参考訳(メタデータ) (2023-02-03T17:24:38Z) - Device-independent uncloneable encryption [0.0]
我々は、いくつかの復号化鍵が特定の暗号を復号化できる、無作為暗号の変種を導入する。
デバイスに依存しない暗号化が実現可能であることを示す。
本手法の簡単な変更により,単一復号器の暗号方式が得られることを示す。
論文 参考訳(メタデータ) (2022-10-03T16:17:01Z) - On the Feasibility of Unclonable Encryption, and More [16.64327673223307]
量子乱数オラクルモデルでは,不特定性を満たす暗号スキームが無条件に存在することを示す。
また,単一ビット出力点関数に対するコピー保護の実現可能性を確立する。
論文 参考訳(メタデータ) (2022-07-14T01: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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。