On Central Primitives for Quantum Cryptography with Classical Communication

ePrint Report: On Central Primitives for Quantum Cryptography with Classical Communication

Kai-Min Chung, Eli Goldin, Matthew Gray

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 …

communication computation cryptographic cryptography eprint report matthew natural quantum quantum cryptography report work