Size-verifiable OWF ⇒ OWF

Fully-black-box reduction · standard model · folklore · security loss: none

Statement

A size-verifiable one-way function is a one-way function, with the same inversion advantage for every adversary — folklore.