Fiat-Shamir for Proofs Lacks a Proof Even in the Presence of Shared Entanglement

arXiv:2204.02265v4 Announce Type: replace-cross
Abstract: We explore the cryptographic power of arbitrary shared physical resources. The most general such resource is access to a fresh entangled quantum state at the outset of each protocol execution. We call this the Common Reference Quantum State (CRQS) model, in analogy to the well-known Common Reference String (CRS). The CRQS model is a natural generalization of the CRS model but appears to be more powerful: in the two-party setting, a CRQS can sometimes exhibit …

access analogy arxiv call cryptographic cs.cr entangled fiat general physical power presence proof protocol quant-ph quantum reference resource resources state