Web: http://arxiv.org/abs/2303.08676

March 16, 2023, 1:10 a.m. | James Bartusek, Dakshita Khurana, Alexander Poremba

cs.CR updates on arXiv.org arxiv.org

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. …

functions target

More from arxiv.org / cs.CR updates on arXiv.org

Consultant(e) réseau / sécurité H/F - Innovative Tech

@ Devoteam | Nantes, France

DevSecOps Security Consultant 2023 ECL

@ Bosch Group | Bengaluru, India

Staff Back-end Engineer [Security Architecture & Engineering]

@ Coupang | Seoul, South Korea

Systems Security Engineer

@ Experian | Cyberjaya, Malaysia

Regulatory Compliance Engineer

@ Identiv | Santa Ana, California, United States

Firewall Deployment Engineer

@ Fivesky | Mumbai, IND

Absolvent / Einstieg als Junior IT Consultant für den Bereich IT Security Management (m/w/d)

@ MVI Group GmbH | München, Germany

Analyste de risques/GRC F/H

@ CS GROUP | Le Plessis-Robinson, France

Network Threat Analyst

@ Wyetech | Annapolis Junction, Maryland

Security Engineer - Insider Threat

@ Anduril Industries | Costa Mesa, CA

Data Security Engineer

@ Box | Warsaw, Poland

Zero Trust Solutions Engineer

@ Cloudflare, Inc. | Remote Sweden