Search papers, labs, and topics across Lattice.
This paper introduces a simultaneous Goldreich-Levin reduction for two entangled parties, enabling them to guess a hidden string using identical random challenges. This advancement allows for the enhancement of any unclonable encryption scheme from "search" security to the more robust "indistinguishability" standard. Notably, the authors demonstrate that a basic unclonable encryption scheme derived from BB84 states meets the criteria for indistinguishable encryption, highlighting the practical implications of their findings.
Unclonable encryption schemes can now achieve the gold standard of indistinguishability through a novel simultaneous Goldreich-Levin reduction.
Goldreich-Levin reductions are ubiquitous in cryptography: they convert an algorithm capable of guessing $\langle r, m \rangle$ (mod $2$) for a hidden string $m$ and a random challenge $r$, to one that is capable of extracting the entirety of $m$. Here, we describe a"simultaneous"Goldreich-Levin reduction for two entangled parties who are capable of guessing $\langle r, m \rangle$ given uniformly random identical challenges $r$. This allows to upgrade any unclonable encryption scheme satisfying"search"security to one satisfying the gold standard of unclonable"indistinguishability". As a corollary, we show that the simplest candidate unclonable encryption scheme from BB84 states satisfies unclonable indistinguishability. This result was discovered by GPT-5.6 Ultra after a few interactions. Our prompts included recent results on unclonable encryption by Ananth and Sahai, and Ragavan.
