Commitments from Quantum One-Wayness

ePrint Report: Commitments from Quantum One-Wayness

Dakshita Khurana, Kabir Tomer

One-way functions are central to classical cryptography. They are both necessary for the existence of non-trivial classical cryptosystems, and sufficient to realize meaningful primitives including commitments, pseudorandom generators and digital signatures. At the same time, a mounting body of evidence suggests that assumptions even weaker than one-way functions may suffice for many cryptographic tasks of interest in a quantum world, including bit commitments and secure multi-party computation.


This work studies …

body cryptography digital digital signatures eprint report functions meaningful non quantum report signatures