This academic paper delves into the study of one-way state generators, which are a quantum version of one-way functions, crucial to classical cryptography. It investigates whether this quantum one-wayness can be utilized for quantum cryptography. The authors affirmatively answer this question by proving that one-way state generators with pure state output imply quantum bit commitments and secure multi-party computation. They also introduce an intermediate primitive with classical outputs called a (quantum) one-way puzzle, and prove that one-way puzzles imply quantum bit commitments.
Publication date: 17 Oct 2023
Project Page: https://arxiv.org/abs/2310.11526v1
Paper: https://arxiv.org/pdf/2310.11526
