論文の概要: 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。
関連論文リスト
- 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) - Is Vertical Logistic Regression Privacy-Preserving? A Comprehensive
Privacy Analysis and Beyond [57.10914865054868]
垂直ロジスティック回帰(VLR)をミニバッチ降下勾配で訓練した。
我々は、オープンソースのフェデレーション学習フレームワークのクラスにおいて、VLRの包括的で厳密なプライバシー分析を提供する。
論文 参考訳(メタデータ) (2022-07-19T05:47:30Z) - On the Feasibility of Unclonable Encryption, and More [16.64327673223307]
量子乱数オラクルモデルでは,不特定性を満たす暗号スキームが無条件に存在することを示す。
また,単一ビット出力点関数に対するコピー保護の実現可能性を確立する。
論文 参考訳(メタデータ) (2022-07-14T01:03:56Z) - THE-X: Privacy-Preserving Transformer Inference with Homomorphic
Encryption [112.02441503951297]
トランスフォーマーモデルのプライバシ保護推論は、クラウドサービスユーザの要求に基づいています。
我々は、事前訓練されたモデルのプライバシ保存推論を可能にするトランスフォーマーの近似アプローチである$textitTHE-X$を紹介した。
論文 参考訳(メタデータ) (2022-06-01T03:49:18Z) - A Variational Quantum Attack for AES-like Symmetric Cryptography [69.80357450216633]
古典的AES様対称暗号のための変分量子攻撃アルゴリズム(VQAA)を提案する。
VQAAでは、既知の暗号文は、正規グラフを通して構築されるハミルトンの基底状態として符号化される。
論文 参考訳(メタデータ) (2022-05-07T03:15:15Z) - Verifiable Quantum Advantage without Structure [18.816869896281666]
ランダムなオラクルをSHA2のような具体的な暗号ハッシュ関数に置き換える。
以上の結果の最小限のインスタンス化が可能である。
論文 参考訳(メタデータ) (2022-04-05T08:58:24Z) - Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
完全同型暗号方式として, 完全同型暗号方式を初めて構築する。
我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
論文 参考訳(メタデータ) (2022-03-03T10:07:32Z) - Dual Spoof Disentanglement Generation for Face Anti-spoofing with Depth
Uncertainty Learning [54.15303628138665]
フェース・アンチ・スプーフィング(FAS)は、顔認識システムが提示攻撃を防ぐ上で重要な役割を担っている。
既存のフェース・アンチ・スプーフィング・データセットは、アイデンティティと重要なばらつきが不十分なため、多様性を欠いている。
我々は「生成によるアンチ・スプーフィング」によりこの問題に対処するデュアル・スポット・ディアンタングメント・ジェネレーション・フレームワークを提案する。
論文 参考訳(メタデータ) (2021-12-01T15:36:59Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。