REVIEW 4 cited by
Limitations on Uncloneable Encryption and Simultaneous One-Way-to-Hiding
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
abstract
We study uncloneable quantum encryption schemes for classical messages as recently proposed by Broadbent and Lord. We focus on the information-theoretic setting and give several limitations on the structure and security of these schemes: Concretely, 1) We give an explicit cloning-indistinguishable attack that succeeds with probability $\frac12 + \mu/16$ where $\mu$ is related to the largest eigenvalue of the resulting quantum ciphertexts. 2) For a uniform message distribution, we partially characterize the scheme with the minimal success probability for cloning attacks. 3) Under natural symmetry conditions, we prove that the rank of the ciphertext density operators has to grow at least logarithmically in the number of messages to ensure uncloneable security. 4) The \emph{simultaneous} one-way-to-hiding (O2H) lemma is an important technique in recent works on uncloneable encryption and quantum copy protection. We give an explicit example which shatters the hope of reducing the multiplicative "security loss" constant in this lemma to below 9/8.
Forward citations
Cited by 4 Pith papers
-
Unconditional Unclonable Encryption
The previously conjectured Botteron et al. scheme is proven to have exponentially small unclonable-indistinguishability advantage, yielding efficient information-theoretic unclonable encryption for one-bit messages.
-
Pauli Encodings & Unclonable Encryption
Every Pauli Encoding with K keys has MoE winning probability at least 1/2 + 1/(2√K), BB84-style X/Z encodings are insecure, pairwise arguments cannot beat 3/4, and several Pauli families have partial unclonable security.
-
Pauli Encodings & Unclonable Encryption
Introduces Pauli Encodings, proves a universal cloning lower bound 1/2+1/(2*sqrt(K)), a 3/4 obstruction against pairwise-marginal arguments, and a level-3 NPA upper bound approximately 0.5556 for anticommuting keys.
-
Statistically secure uncloneable encryption of arbitrary messages
Clifford-based one-time uncloneable encryption extends from one bit to arbitrary-length messages with statistical security and polynomial-time encoding.
Discussion (0). Sign in to comment.