Public-key QM ⇒ QM

Fully-black-box reduction · quantum setting · folklore · security loss: none: a private-key counterfeiter is a public-key counterfeiter that ignores pk, with the same advantage

Statement

A correct and unforgeable public-key quantum money scheme gives the private-key quantum money scheme whose runs and outputs the classical key , with and . Correctness is unchanged. A counterfeiter in against the private-key scheme is a public-key counterfeiter that ignores , so for all efficient quantum and all polynomials the two advantages are equal — folklore.

Notes

  • AC12 (arXiv v3, Definition 11) define a private-key scheme as a public-key scheme whose counterfeiter does not receive the public key.