On Central Primitives for Quantum Cryptography with Classical Communication

arXiv:2402.17715v1 Announce Type: new
Abstract: Recent work has introduced the "Quantum-Computation Classical-Communication" (QCCC) (Chung et. al.) setting for cryptography. There has been some evidence that One Way Puzzles (OWPuzz) are the natural central cryptographic primitive for this setting (Khurana and Tomer). For a primitive to be considered central it should have several characteristics. It should be well behaved (which for this paper we will think of as having amplification, combiners, and universal constructions); it should be implied by a wide …

arxiv communication computation cryptographic cryptography cs.cr natural quantum quantum cryptography work