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

Andrea Coladangelo, Saachi Mutreja

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 c…