On black-box separations of quantum digital signatures from pseudorandom states

It is well-known that digital signatures can be constructed from one-way functions in a black-box way. While one-way functions are essentially the minimal assumption in classical cryptography, this is not the case in the quantum setting. A variety of qualitatively weaker and inherently quantum assumptions (e.g. EFI pairs, one-way state generators, and pseudorandom states) are known to be sufficient for non-trivial quantum cryptography.
While it is known that commitments, zero-knowledge proofs, and even multiparty computation can be constructed from these …

box can case cryptography cs.cr digital digital signatures functions quant-ph quantum signatures state states well-known