論文の概要: Publicly-Verifiable Deletion via Target-Collapsing Functions
- arxiv url: http://arxiv.org/abs/2303.08676v1
- Date: Wed, 15 Mar 2023 15:00:20 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-16 18:07:41.887055
- Title: Publicly-Verifiable Deletion via Target-Collapsing Functions
- Title(参考訳): ターゲットラップ機能によるパブリック検証可能な削除
- Authors: James Bartusek and Dakshita Khurana and Alexander Poremba
- Abstract要約: ターゲットの折り畳みは、公開可能な削除(PVD)を可能にすることを示す。
我々は、弱い暗号的仮定から公開可能な削除を支援する様々なプリミティブを得るために、このフレームワークを構築している。
- 参考スコア(独自算出の注目度): 81.13800728941818
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We build quantum cryptosystems that support publicly-verifiable deletion from
standard cryptographic assumptions. We introduce target-collapsing as a
weakening of collapsing for hash functions, analogous to how second preimage
resistance weakens collision resistance; that is, target-collapsing requires
indistinguishability between superpositions and mixtures of preimages of an
honestly sampled image.
We show that target-collapsing hashes enable publicly-verifiable deletion
(PVD), proving conjectures from [Poremba, ITCS'23] and demonstrating that the
Dual-Regev encryption (and corresponding fully homomorphic encryption) schemes
support PVD under the LWE assumption. We further build on this framework to
obtain a variety of primitives supporting publicly-verifiable deletion from
weak cryptographic assumptions, including:
- Commitments with PVD assuming the existence of injective one-way functions,
or more generally, almost-regular one-way functions. Along the way, we
demonstrate that (variants of) target-collapsing hashes can be built from
almost-regular one-way functions.
- Public-key encryption with PVD assuming trapdoored variants of injective
(or almost-regular) one-way functions. We also demonstrate that the encryption
scheme of [Hhan, Morimae, and Yamakawa, Eurocrypt'23] based on pseudorandom
group actions has PVD.
- $X$ with PVD for $X \in \{$attribute-based encryption, quantum
fully-homomorphic encryption, witness encryption, time-revocable
encryption$\}$, assuming $X$ and trapdoored variants of injective (or
almost-regular) one-way functions.
- Abstract(参考訳): 我々は、標準暗号仮定から公に検証可能な削除をサポートする量子暗号システムを構築する。
そこで本研究では,2回目の前画像抵抗が衝突抵抗を弱めるのと同様に,ハッシュ関数の崩壊の弱化としてtarget-collapsingを導入する。
目的分解ハッシュは、[Poremba, ITCS'23]からの推測を証明し、Dual-Regev暗号(およびそれに対応する完全同型暗号)がLWE仮定の下でPVDをサポートすることを示す。
我々はさらに、このフレームワークを利用して、弱い暗号的仮定から公に検証可能な削除を支援する様々なプリミティブを得る。 - 射出片道関数の存在を前提としたPVDへのコミット、あるいはより一般的には、ほぼ規則的な片道関数。
その過程で、ほぼ規則的な一方向関数からターゲットコラプスハッシュ(英語版)を構築できることを実証する。
-PVDによる公開鍵暗号は、射出(またはほぼ規則的な)片道関数のトラップドア付き変種を仮定する。
また,擬似ランダム群行動に基づく [Hhan, Morimae, Yamakawa, Eurocrypt'23] の暗号化方式がPVDであることを示す。
- $x$ with pvd for $x \in \{$attribute-based encryption, quantum full-homomorphic encryption, witness encryption, time-revocable encryption$\}$, assuming $x$ and trapdoored variants of injectionive ( or almost-regular) one-way functions。
関連論文リスト
- 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) - Functional Encryption in the Bounded Storage Models [0.0]
有界量子記憶モデル(BQSM)と有界古典記憶モデル(BCSM)の可能性について検討する。
BQSMでは,情報理論に基づくセキュリティを満足する非対話型関数暗号を$q=O(sqrts/r)$で構築する。
BCSMでは,情報理論的部分指数シミュレーションに基づくセキュリティを満足する非対話型関数暗号を構築している。
論文 参考訳(メタデータ) (2023-09-13T03:55:36Z) - Towards an Accurate and Secure Detector against Adversarial
Perturbations [58.02078078305753]
敵の摂動に対するディープニューラルネットワークの脆弱性は、コンピュータビジョンコミュニティで広く認識されている。
現在のアルゴリズムは、通常、自然・人工データの識別的分解を通じて、敵対的なパターンを検出する。
本研究では,秘密鍵を用いた空間周波数判別分解に基づく,高精度かつセキュアな対向検波器を提案する。
論文 参考訳(メタデータ) (2023-05-18T10:18:59Z) - 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) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。