{"id":"arxiv/2608.17629","url":"https://arxiv.org/abs/2608.17629","tags":["quant-ph","cs.CR"],"score":0,"title":"Unclonable encryption from BB84 states: a simultaneous Goldreich-Levin reduction","domain":"quant-ph","source":"arxiv","authors":["Andrea Coladangelo","Qipeng Liu","Ziyi Xie"],"reviews":0,"subject":"quant-ph","summary":"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…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-18","reactions":{}}