One-Way Functions Imply Secure Computation in a Quantum World
summary
Claims that one-way functions (secure against quantum inverters) suffice to build information-theoretically private multiparty computation when parties use quantum communication, and gives two independent constructions achieving this reduction. Proof ingredients exploit the no-cloning theorem and measurement disturbance to limit adversary strategies, combine classical hardness assumptions with quantum protocols, and sidestep classical black‑box impossibilities. Contrasts known BB84 key distribution and the persistent impossibility of unconditional bit commitment.
AI-written summary · about
