OWSG ⇒ QM
Statement
Migrated verbatim from impagliazzos-five-worlds § Microcrypt:
- Quantum money and unclonable encryption can be constructed from one-way state generators (OWSGs), a quantum analogue of OWFs that may be weaker
Notes
source: folklore: the claim carried no citation on the page it was
migrated from, and none was invented.
class: unstated: no citing page says which notion of reduction is meant.
Recording a class the wiki does not state would add a claim.
Recorded during migration and not fixed — these are claims about the source text, not changes to it:
- DISJUNCTIVE BUNDLE: “Quantum money and unclonable encryption can be constructed from one-way state generators (OWSGs)” is two separate reductions; this record isolates OWSG ⇒ quantum money.
- No citation for either construction.
- Neither “one-way-state-generator” nor “quantum-money” has a wiki page; nothing in this bullet is wikilinked.