all InfoSec news
Commitments from Quantum One-Wayness. (arXiv:2310.11526v1 [quant-ph])
cs.CR updates on arXiv.org arxiv.org
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 one-way
state generators, a natural quantum relaxation of one-way functions. …
body cryptographic cryptography digital digital signatures functions may meaningful non quantum signatures